六贯棋

（其他游戏相关）

六贯棋是在六边形格的棋盘上玩的图版游戏，亦是数学游戏，通常使用10乘10或11乘11的菱形棋盘(约翰·纳什则采用14×14的棋盘)。在计算复杂性理论，六贯棋的复杂性已证明了是PSPACE完备的。(注意不少抽象策略游戏如国际跳棋、象棋和围棋都是EXPTIME完备。)