马的遍历

[oldboy1234]

请问马的遍历有没有什么有效的算法（中国象棋），在棋盘的90（9*10）个点中是否存在一条Hamilton圈。

[starfish]

NPC问题呀，你要能找到多项式时间的算法就可以得到明年的图灵奖了：）

[sayu_yangyou]

同志，Hamilton圈问题目前是图论里一直没有解决的问题，其难度就和证明4色定理一样。