反棋/簡介
< 反棋
反棋和奧賽羅是戰略棋盤遊戲，兩方玩家在一個八乘八的方格棋盤上進行遊戲，棋子有兩面不同的顏色。棋子通常看起來像硬幣，一面亮一面暗。
美泰公司以“奧賽羅”的名義生產反棋裝置。安嘉公司從築田株式會社獲得了註冊商標“奧賽羅”的授權。
最好的奧賽羅電腦程式可以輕鬆擊敗最優秀的人類玩家。早在 1980 年，名為 The Moor 的程式就擊敗了當時的世界冠軍，1997 年，Logistello 以 6:0 的比分擊敗了人類冠軍村上武志。這種優勢在象棋等遊戲中並不常見，在象棋遊戲中，最好的電腦程式與最優秀的人類玩家實力相當（儘管 Hydra 機器可能會很快改變這種情況），而在圍棋遊戲中，即使是普通的人類玩家也能輕鬆戰勝最好的電腦程式。
人類玩家通常無法在奧賽羅遊戲中戰勝電腦程式，因為電腦程式可以比人類看得更遠。分析師估計奧賽羅中合法棋局的數量最多為 1028，其博弈樹複雜度約為 1058。然而，奧賽羅仍然沒有得到解決——我們不知道雙方都採用完美策略的情況下游戲的最終結果。
當將奧賽羅遊戲推廣到 n×n 棋盤上時，確定在給定位置先手玩家是否擁有必勝棋步的問題是 PSPACE 完備的。