最简单的三子棋游戏

彭希仁

基本思路是这样的.

第一步:选让棋子动起来,即每个棋子都有一个对应的坐标(棋盘),

第二步:评分机制,分为三种1(胜),0(平),-1(输)   

第三步,关键算法

         即:穷举第一种走法之后,将用调用递归轮到对方走棋,以对方最好的一步棋,取反做为本次走法的得分.(即对方走胜了,也就是本方输了)

            穷举第二种走法之后,将用调用递归轮到对方走棋,以对方最好的一步棋,取反做为本次走法的得分.

            穷举N种走法之后,找出这些最高评分的一次走法.

如此反复的递归,就可实现人工智能.递归的深度越深智能越高,当然这也要付出相就的代价,即时间越长,所以得选择合适的递归深度.

hxqzccct

玩不过电脑[em06][em06][em06][em06]

特特

QUOTE:

以下是引用彭希仁在2007-11-28 15:43:00的发言：

基本思路是这样的.

第一步:选让棋子动起来,即每个棋子都有一个对应的坐标(棋盘),

第二步:评分机制,分为三种1(胜),0(平),-1(输)   

第三步,关键算法

         即:穷举第一种走法之后,将用调用递归轮到对方走棋,以对方最好的一步棋,取反做为本次走法的得分.(即对方走胜了,也就是本方输了)

            穷举第二种走法之后,将用调用递归轮到对方走棋,以对方最好的一步棋,取反做为本次走法的得分.

            穷举N种走法之后,找出这些最高评分的一次走法.

如此反复的递归,就可实现人工智能.递归的深度越深智能越高,当然这也要付出相就的代价,即时间越长,所以得选择合适的递归深度.

[em17][em17][em17][em24][em24][em24][em25][em25][em25][em26][em27]

特特

QUOTE:

以下是引用hxqzccct在2007-11-28 15:47:00的发言：
玩不过电脑[em06][em06][em06][em06]

程序已经更新，再去下载。 电脑已经连连认输了

彭希仁

电脑智能与递归层数有关,目前递归只设了7层,你可以改成10层,那电脑就是高手,如果你把递归改成3层那它就是笨蛋.

[此贴子已经被作者于2007-11-28 15:53:41编辑过]

Luckyguy2008

高级电脑好难对付，玩了半天也赢不了[em03]

Luckyguy2008

打算编个俄罗斯方块给自己玩，不知道能不能做得出来[em04]

彭希仁

QUOTE:

以下是引用Luckyguy2008在2007-11-29 19:41:00的发言：
打算编个俄罗斯方块给自己玩，不知道能不能做得出来[em04]

只要有这份心一定成

hhzjxss

QUOTE:

以下是引用特特在2007-11-28 15:40:00的发言：
彭大侠太厉害了！

高，实在是高！

hhzjxss

QUOTE:

以下是引用hxqzccct在2007-11-28 15:47:00的发言：
玩不过电脑[em06][em06][em06][em06]

不知道彭大侠能不能玩得过电脑！[em01][em01][em01]