五子棋
五子棋规则分为有禁手和无禁手两大部分，在这里只为探讨搜索算法及其优化，采用相对简单的无禁手规则。
只需要对胜负规则作修订，添加对黑方禁手的判断，也就可以了。
五子棋的禁手
作为先手方（黑方），很容易取得优势甚至获胜。为了平衡，对先手的黑方作了禁手限制。
黑方的禁手有双活三、双冲四和长连。当黑方出现禁手时，若白方指出黑方出现的禁手，则判白方获胜。
后来双发现，只有禁手规则时，黑方优势还是比较明显，于是就有了更多的细则：比如三手交换五手双打。
- 三手交换，是指黑方下完第三手时，白方可以提出交换，黑方必须同意交换。
- 五手双打，是指黑方的第五手棋要指出非对称的两个落子点，由白方选择最终落子点。
随着五子棋的发展，规则越来越细。比如把五手双打更改为黑方在第三手棋时要声明第五手棋有多少个落子点，等等。
