论文部分内容阅读
怪周游路线问题是图论中最著名的经典问题之一，我年来吸收了众多的研究者。某些文献曾给出一些马的周游路线。本文将给出一种新解法－－勾连法，它更简单，更自然，更好理解，更有效，能有一个小时内计算出上升个周游闭路。更为重要的是，这种方法推广到８ｍ×８ｎ的大棋盘上（ｍ和ｎ是任意正整数），也能找出上千个周游闭路，而且阴ｍ和ｎ的增加，所用时间并滑有明显增加。从而成功地解决了８ｍ×８ｎ棋盘上马的周游闭路问题。