五子棋人机对战，电脑智能设计思想

Question

人VS人的很简单，但人VS电脑就比较难。
Ａ为电脑，Ｂ为玩家
十十十十十十十十十十
十十十十十十十十十十
十十十十十十十十十十
十十十十十十十十十十
十十十ＢＢ十十十十十
十十ＢＡＡＡ十十十十
十十十十十十十十十十
十十十十十十十十十十
十十十十十十十十十十
十十十十十十十十十十
要考虑到电脑以后的几步，尽量可以按照人的思维去下棋。
要求设计思想，可能要定义哪些变量。

Answer 1

n年前刚开始自学游戏开发的时候写过
人机对弈算法，网上搜索能找到很多的。
一般的思路就是自己定义权值，然后通过递归或回溯法来找到最大权值路径
所谓权值就是自己按某种规则计算的一个值
比如 1个子的权值是1， 2个子的权值是2，3个子的权值是4，4个子的权值是8，5个子最大，等等
总之保证 5个子>4个子>3个子>2个子>1个子
然后根据当前棋子的情况，分别判断每个落子点造成的新的权值的情况，取最大，然后可以通过递归或回溯法预测用户可能的走法，根据难易程度，适当的调整智能，也就是难度大的，就递归层数深一些，难度小的递归层数浅一些。

Answer 2

http://blog.csdn.net/xb_crazyman/article/details/1730657参考。

Answer 3

http://hi.baidu.com/%C7%FA%D5%DB%B5%C8%B4%FD/blog/item/7573091f4aee7502314e15e0.html
别人做的大作业，可以看看

Answer 4

有个什么alpha-β最大值最小值算法。那个算法可以实现。