Java源代码案例--骑士巡游问题

文章作者 100test 发表时间 2007:03:14 17:03:18
来源 100Test.Com百考试题网

本文展示了一个KT(Knights Tour)小程序， 用来演示一个限制版的骑士巡游问题。 骑士并不是从任何一个方格开始， 而是从角落上的四个方格之一开始。这个applet的界面如图1所示：

　　 图1： KT的界面由一个棋盘， 一个选择开始方格的组合框和一个开始游历的按钮组成


　　在启动巡游之前， 先从组合框中选择骑士开始的角落。 程序响应会让骑士显示在正确的角落上(默认情况下骑士在最左上角)。 然后单击"Take the Tour"(开始巡游)按钮来开始整个巡游过程。 按钮和组合框在巡游过程中都将被禁止。巡游过程是怎么样的呢? 图2展现了一系列的线段(轨迹)， 每一个线段都是随着骑士在棋盘的行动从上一个方格的中心到当前方格的中心。

　 　　　　　　　　　　　　　图2： 巡游从左上角开始

　　现在你已经看到了这个小程序的界面和巡游过程， 让我们开始学习它的源代码吧。