316科技

316科技

想做一个五子棋 人机对战

316科技 271

想做一个五子棋 人机对战

第一件事:

画好界面,支持两个人对战(在一台电脑上即可),正确走子,正确判断胜负。

第二步:

模拟ai,第一种思路是:系统计算玩家走任意位置,走那里可以赢,计算x(难度决定,可修改)步,取胜利可能性最大的一点(计算量大)

第二种思路:给权重分,例如堵住冲四100分,自己冲四30分,活三20分等等,依得分决定如何走(可能出现电脑弱智,但是程序容易写,计算量小)

第三种思路:和第一种思路相同,但是只计算一步,虚拟出最佳结果后,电脑从玩家的角度计算如何走最好,按照这个结果虚拟电脑的下一步,多次重复找出最佳走法。(效果最佳,但是程序难写)

第三步:

考虑难度设计,系统占用,界面友好等因素

祝你成功

现在的五子棋AI在职业比赛规则下与人对决是什么水平

如果AI执黑的话,人类再顶尖的选手也不是对手,如果执白(前提不允许AI交换),人类顶尖选手一样赢AI。

不是AI弱,而是五子棋变化太少,基本变化都已算净,五子棋人类之间的比赛实际上比的是谁的记忆力更好!

另:按规则可以交换,10年前的AI人类就已经下不过了。