谈点AI设计的，哪位前辈讲解下！

含笑饮砒霜！

暗夜公爵: Re:谈点AI设计的，哪位前辈讲解下！

不烦了，还是百度谷歌一下看看有没有源码吧......

够狠~~~

含笑饮砒霜！

川西山鬼: Re: Re: Re:谈点AI设计的，哪位前辈讲解下！


其实你的方法就是遍历
我想说的是当棋牌游戏规则复杂到某种程度的时候
遍历起来消耗会变得非常大
这就...

围棋的第4步下在哪里有时就是最后终盘前的绝技。。。

电脑不可能把后面百来步也给预测尽了吧。。。这AI不死人才怪。。。


围棋和象棋最大的区别。。。

前者地盘越后越少，但翻盘可能性也很大。。。后者是完全的执着于吃子，因为子越少，战斗力越薄弱，可以说是以打消耗战为考虑的。。。所以有人才说，围棋讲究的是总体战略部署，象棋讲究的则是局部的战术运用。。。


言归正传。。。暗棋的AI设计，LS有哪位能自己先试着先点东西拿出来供大家讨论讨论？

zfscnu

如果　是象棋或者围棋，用遍历的算法肯定不行

但楼主说的　４＊８的暗象棋，规则和格数都很简单，遍历的复杂度很小

卡特铁角

川西山鬼: Re:谈点AI设计的，哪位前辈讲解下！

你有没有考虑过半个象棋棋盘大小走棋时候需要考虑一个战略的因素了。
比如战场被没有翻开的棋子分割成了两...

在博弈树搜索算法中，战略会被抽象成一个评分规则，也就是用来对当前每一种走法进行打分的规则。这是设计的关键。

这个规则也不会有多复杂，通常用在一定步数（搜索深度）内你丢掉的子数来评判就可以，当然不同的棋子可以有不同的分值。

卡特铁角

zfscnu: Re:谈点AI设计的，哪位前辈讲解下！

如果　是象棋或者围棋，用遍历的算法肯定不行

但楼主说的　４＊８的暗象棋，规则和格数都很简单，遍历的复杂度很小

对的，通常对于围棋，其搜索空间之大，要完全遍历每一种状态，据说使用现在全球的计算能力的总合，也要计算上亿年的时间。。。而象棋就要小很多了——因为象棋的棋子有固定的移动规则，这大大减少了博弈树的分支。这也是目前象棋AI可以战胜大师级选手，而最好的围棋AI也显得很弱智的原因。

至于LZ说的这种暗象棋，其搜索空间应该是比象棋也要小很多的。

海洋之舞

不一样的东西不一样的解决方法，还是要根据具体需求地