论文部分内容阅读
通过分析欧拉所给出Knight’s Tour Problem的解法，结合哈密尔顿路和哈密尔顿圈的相关知识，得出其解法对应着二部图中的一条哈密尔顿圈．由此再充分利用8×8棋盘所对应的8×8表格的对称性及同格图的特性，对欧拉所给出的Knight’s Tour Problem的解法作了进一步的探讨，得出了以欧拉的解法为基础的以任一棋格为骑士周游起点的另外一系列解法．最后，把Knight’s Tour Problem推广到m×n棋盘上，考虑到移动规则的特殊性，利用图论的相关知识，得到