摘要: 六连棋定义:六连棋是在六边形格的棋盘上玩的图版游戏,亦是数学游戏,通常使用10乘10或11乘11的菱形棋盘(约翰·纳希则采用14×14的棋盘)。在计算复杂性理论,六连棋已证明了是PSPACE完备的。(注意不少抽象策略游戏如国际跳棋、象棋和围棋都是EXPTIME完备。)历史六连棋最初在丹麦数学家海恩于1942年12月26日在丹麦报纸Politiken发表的一篇文章里出现,当时称为Polygon。1948年,约翰·纳希(John Nash)重新独立发明了它。追随纳希的玩家最初称这个游戏[阅读全文]