想做一个五子棋 人机对战
第一件事:
画好界面,支持两个人对战(在一台电脑上即可),正确走子,正确判断胜负。
第二步:
模拟ai,第一种思路是:系统计算玩家走任意位置,走那里可以赢,计算x(难度决定,可修改)步,取胜利可能性最大的一点(计算量大)
第二种思路:给权重分,例如堵住冲四100分,自己冲四30分,活三20分等等,依得分决定如何走(可能出现电脑弱智,但是程序容易写,计算量小)
第三种思路:和第一种思路相同,但是只计算一步,虚拟出最佳结果后,电脑从玩家的角度计算如何走最好,按照这个结果虚拟电脑的下一步,多次重复找出最佳走法。(效果最佳,但是程序难写)
第三步:
考虑难度设计,系统占用,界面友好等因素
祝你成功
现在的五子棋AI在职业比赛规则下与人对决是什么水平
如果AI执黑的话,人类再顶尖的选手也不是对手,如果执白(前提不允许AI交换),人类顶尖选手一样赢AI。
不是AI弱,而是五子棋变化太少,基本变化都已算净,五子棋人类之间的比赛实际上比的是谁的记忆力更好!
另:按规则可以交换,10年前的AI人类就已经下不过了。