反棋/简介
< 反棋
反棋和奥赛罗是战略棋盘游戏，两方玩家在一个八乘八的方格棋盘上进行游戏，棋子有两面不同的颜色。棋子通常看起来像硬币，一面亮一面暗。
美泰公司以“奥赛罗”的名义生产反棋设备。安嘉公司从筑田株式会社获得了注册商标“奥赛罗”的授权。
最好的奥赛罗电脑程序可以轻松击败最优秀的人类玩家。早在 1980 年，名为 The Moor 的程序就击败了当时的世界冠军，1997 年，Logistello 以 6:0 的比分击败了人类冠军村上武志。这种优势在象棋等游戏中并不常见，在象棋游戏中，最好的电脑程序与最优秀的人类玩家实力相当（尽管 Hydra 机器可能会很快改变这种情况），而在围棋游戏中，即使是普通的人类玩家也能轻松战胜最好的电脑程序。
人类玩家通常无法在奥赛罗游戏中战胜电脑程序，因为电脑程序可以比人类看得更远。分析师估计奥赛罗中合法棋局的数量最多为 1028，其博弈树复杂度约为 1058。然而，奥赛罗仍然没有得到解决——我们不知道双方都采用完美策略的情况下游戏的最终结果。
当将奥赛罗游戏推广到 n×n 棋盘上时，确定在给定位置先手玩家是否拥有必胜棋步的问题是 PSPACE 完备的。