九宫问题程序 将8个数字随意摆放入3×3的9个格子中，然后让程序算出最优情况，多少步可以走回到某种状态。 初状态设为： 1 2 3 8 4 7 6 5 程序的运行方法: 运行后弹出界面。界面左面的9个格子按照初状态预置。 直接和代表空格的格子相邻的数字格都可以被点，点下后，它将和空格交换位置，代表该数字移入了空格。 如此手工设置一个初始状态。 点击计算的按钮，就可以得出最优解，根据复杂度，需要等待一定的时间。20步以上需要等待的时间较长。