六貫棋

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