pys16 / tictactoe

A simple tictactoe illustrating AlphaBeta Cut algorithm

Tictactoe

这是为SAST Daily写的一个小程序，仅仅作为AlphaBeta剪枝算法的一个小例子。选择井字棋的原因主要是其本身规则简单，更容易专注于AlphaBeta Cut的过程。
我们可以看到，维基百科上那个伪代码实际上应该在求v(max)之后应当返回这个最大的结点，在代码中具体实现可以用全局变量返回。
这个程序本身是极其简陋的，而且棋力也不怎么样（还被我规定强制先手……），但棋力不足的根源其实是我的评分系统……这个系统似乎会让电脑在还有一步胜利的情况下莫名其妙地防守。不过这个不是程序的重点，应当关注的是AlphaBeta Cut的那一段代码。