游戏开发论坛

 找回密码
 立即注册
搜索
楼主: 含笑饮砒

[讨论] 谈点AI设计的,哪位前辈讲解下!

[复制链接]

149

主题

4781

帖子

5094

积分

版主

Rank: 7Rank: 7Rank: 7

积分
5094
QQ
发表于 2007-6-27 14:39:00 | 显示全部楼层

Re:谈点AI设计的,哪位前辈讲解下!

并不冲突,这只是需求不同而已。

举例来说:MMOG里怪物因为判断自身生命值不同,以及攻击自己玩家的数量,会选择召唤其他MOB来帮助自己,或者加血?逃跑?使用技能?

而棋牌里一个棋子会根据自己可走的格子内是否有敌方棋子,并且这个可吃棋子是否有保护,选择吃这个字?行走到其他有利的位置?保护其他棋子?

等等,以此类推。这就动用到那个所谓的贪婪算法了,也就是在基本的AI上增加一个行动优先级之类,通过AI来选择最优、损失最小或者满足其他优先条件的行动

0

主题

89

帖子

89

积分

注册会员

Rank: 2

积分
89
发表于 2007-6-27 14:56:00 | 显示全部楼层

Re:谈点AI设计的,哪位前辈讲解下!

棋盘的走向和AI关系不大,应该是从数据库调用某些资料吧.

2

主题

523

帖子

523

积分

高级会员

Rank: 4

积分
523
发表于 2007-6-27 15:12:00 | 显示全部楼层

Re:谈点AI设计的,哪位前辈讲解下!

棋中,首先要判断走哪个棋子,然后是怎么走。
第一步也难……

52

主题

979

帖子

1066

积分

金牌会员

Rank: 6Rank: 6

积分
1066
QQ
发表于 2007-6-27 15:30:00 | 显示全部楼层

Re:谈点AI设计的,哪位前辈讲解下!

接外包哈,,

给钱就做~~

1

主题

155

帖子

166

积分

注册会员

Rank: 2

积分
166
发表于 2007-6-27 15:42:00 | 显示全部楼层

Re:谈点AI设计的,哪位前辈讲解下!

感觉需要判断的因素实在太多了......
画流程图的话,估计会密密麻麻一大张
不太适合做成个小型的手机游戏
一个手机游戏的成本大约也就是几千块钱
如果要做得很好的话
我个人估计光做这个AI你差不多得花出去1个月时间
实在要做的话,还是建议从最白痴的AI做起,慢慢丰富
我想首先应该制定一个逻辑分析的顺序,先宏观再微观

23

主题

3388

帖子

6440

积分

论坛元老

Rank: 8Rank: 8

积分
6440
发表于 2007-6-27 16:06:00 | 显示全部楼层

Re:谈点AI设计的,哪位前辈讲解下!

不过,我觉得棋类AI都大同小异吧

上大学时写过一个五子棋的程序,用的就是α-β剪枝搜索。我想这个斗兽棋应该不会比五子棋难多少,毕竟搜索空间不大。

PS:回楼上的,如果哪个程序说他实现这个AI需要1个月。。。我觉得那是找错人了,这样的程序应该是完全没接触过AI的那种。流程图或许也没你想的那么复杂——棋类的算法使用的最多也最成熟的就是图搜索了,这个算法也是很基础的AI算法,决策,寻路都有用到。

1

主题

155

帖子

166

积分

注册会员

Rank: 2

积分
166
发表于 2007-6-27 16:18:00 | 显示全部楼层

Re:谈点AI设计的,哪位前辈讲解下!

我再仔细想想,现在感觉这个比五子复杂得多的。

1

主题

155

帖子

166

积分

注册会员

Rank: 2

积分
166
发表于 2007-6-27 16:28:00 | 显示全部楼层

Re:谈点AI设计的,哪位前辈讲解下!

你有没有考虑过半个象棋棋盘大小走棋时候需要考虑一个战略的因素了。
比如战场被没有翻开的棋子分割成了两块,你的势力在一块占优而另一块占劣势。
当你的优势棋子能够有较大把握围剿另一块敌人的优势棋子时候
比较“贪婪”的考虑应该会制定打通两块区域的战略
在这样的大战略下,一些局部的得失可能会被暂时搁置或者放弃
那么会出现一些什么条件来终止这个战略,再生成新的战略呢?
这只是仅存在两块区域分割的最简情况的最初一步逻辑
即战略层的选择,往下应该还有更多更细的战术层面AI要考虑
考虑不周,拍砖全收。

27

主题

1289

帖子

1374

积分

金牌会员

Rank: 6Rank: 6

积分
1374
QQ
发表于 2007-6-27 18:04:00 | 显示全部楼层

Re:谈点AI设计的,哪位前辈讲解下!

我喜欢条件但是不喜欢数字:)

18

主题

1581

帖子

1991

积分

金牌会员

Rank: 6Rank: 6

积分
1991
发表于 2007-6-27 18:19:00 | 显示全部楼层

Re: Re:谈点AI设计的,哪位前辈讲解下!

海洋之舞: Re:谈点AI设计的,哪位前辈讲解下!

我喜欢条件但是不喜欢数字:)



条件是很重的前提。。但棋牌类如果光简单的 IF-DO ~~你自己想想看,光开局后如何动第三个子,就够IF一堆的了。。。

所以我个人还是比较赞同LS一些朋友说的,数学计算。。。将各种判断进行差异数值,然后进行综合比较、计算,以较大值的存在为优先考虑的。。。

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-7-17 11:37

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表