Question

极大极小算法问题

Answer 1

程序应该是正确的，可能是你哪个地方没注意，弄错了

Answer 2

楼主算是问对人啦。我是做计算机博弈游戏开发的。
1、提出这个问题是为了解决象棋，五子棋这样的二人全息零和博弈
二人：游戏是2个人玩的
全息：双方的棋面信息都可以看到。（扑克牌就不同了）
零和：双方的利益和是0.如果你胜利积1分。我就是输-1分。相加就是0
2、极大极小的概念是相对的
我走棋，希望对我的利益帮助是最大的。对你的利益帮主是最小的
3、经典的例子很多。井字棋，五子棋，中国象棋，国际象棋等
象棋为例：
我和楼主对弈，某一步，我有n中走法，期中一种走法x后。我还要评估楼主针对我的x走法的所有应付策略。如果对2个人的局面做一个评判。我肯定希望选择者n种走法中，即时你应对了，对我利益也是最大的那种走法。
4、这个概念我就贴个地址吧。后面的负极大极小算法，alphabeta剪枝算法都很经典的
希望你早日写一个属于你自己的极大较小值算法的游戏
http://www.xqbase.com/computer.htm【一定要通读10遍以上】
好运！

Answer 3

极大极小算法没有问题，关键是评价函数，你应该考虑调整评价函数。比如，如果下一手，己方获胜，得分肯定是最高的，其次，如果能阻止对方下一步获胜，也得优先考虑。