需要说明的是：本文示例图中的目标状态在计算上是最快捷的，首先取数很方便，一般地查看目标在第i个位置上的值，则需要访问数组goal[i]，而这里goal[i]==i，故而无需访问数组；第二，要想知道数码n的目标位置，则需要找到goal[i]==n，然后row=i/3,col=i%3. 但是这里的话，row=n/3,col=n%3. 当我们用8位无符号整型来表示各个数码值(0~8)时，n/3和n%3操作是非常快的，比访问数组还快。 程序还提供一种玩游戏模式，即用户自己通过W,S,A,D四个键分