六子棋-人机双人大对决

说明： 六子棋是流传于中国民间的一类版图游戏。是一种双人对弈搏杀的一种游戏，交战双方棋子数均为六 颗，故称六子棋。六子棋的棋盘为3乘以3的方格。棋子可信手拿来，只要互相区分即可。 现在的六子棋 ，又名连六棋，为改良自五子棋一般规则及连珠棋规中“先手必胜”之不合理情况及国际棋规中之繁复 规则。 规则： 枪毙，行棋一方若将两颗棋子移至一起，且一头挨着对方的一颗棋时，则可吃对方该子（称为枪 毙）。 抬子，行棋一方两个棋子夹住对方的一个棋子时，则可吃对方该子（称为抬子）。 挑子，行棋一方一个棋子插入对方的两个棋子中间时，则可吃对方该两个棋子（称为挑子）。 特点： 1、公平性 原则上，许多复杂的游戏如围棋及象棋等，也都无法宣称绝对公平。对六子棋来说，每当一方下出 一步（两子）时，该方一定比对方多出一颗子。这很自然地使得六子棋具有相当的公平性，不会偏向某 个玩家。与五子棋相比，明显地是较为公平的游戏。 2、复杂度 对六子棋而言，因为公平性不是问题，所以棋盘是可以任意地大，甚至是无限大亦可。以上述的十九路 棋盘为例，所谓状态空间（State space）复杂度可达10172，与围棋相当。而博弈树（Game tree）复杂 度，亦可达：至10140 ，远大于五子棋。