乘10或11乘11的菱形棋盘（约翰·纳什则採用14×14的棋盘）。在计算复杂性理论，六贯棋的复杂性已证明了是PSPACE完全的。(注意不少抽象策略游戏如国际跳棋、象棋和围棋都是EXPTIME完全。)
历史.六贯棋最初在丹麦数学家海恩于1942年12月26日在丹麦报纸Politiken发表的一篇文章里出现，当时称为Polygon。1948年，约翰·福布斯·纳什重新独立发明了它。追随纳希的玩家最初称这个游戏为Nash。后来1952年Parker Brothers发行了一个版本，将它