六貫棋 六貫棋英語Hex是在六邊形格的棋盤上玩的圖版遊戲亦是數學遊戲通常使用乘或乘的菱形棋盤約翰納什則採用的棋盤 在計算複雜性理論六貫棋的複雜性已證明了是PSPACE完全的注意不少抽象策略遊戲如國際跳棋象棋和圍棋都是EXPTIME完全