2( 游戏：骑士的旅途）骑士的旅途是一个古老的谜题，它的目的是使骑 士从棋盘上的任意一个正方 形开始移动，经过其他的每个正方形一次，如图18 - 15a 所示。注意，骑士只能做 L 形的移动（两 个空格在一个方向上而一个空格在垂直的方向上)。如图18 - 15b 所示，骑士可以移动到八个正方 形的位置。编写一个程序，显示骑士的移动，如图 18- 15C 所示。当单击一个单元格的时候，骑士 被放置在该单元格中。该单元格作为骑士的起始点。单击 Solve 按钮显示作为解答的路径。
提示：这个问题的穷举方法是将骑士从一个正方形随意地移动到另一个可用的正方形。使用这样的 方法，程序将需要很多时间来完成。比较好的方法是采用一些启发式方法。依据骑士目前的位置， 它可以有两个、三个、四个、六个或八个可能的移动线路3 直觉上讲，应该首先尝试将骑士移动到 可访问性最小的正方形，将那些更多的可访问的正方形保留为开放的，这样，在查找的结尾就会有 更好的成功机会。
