一个在浏览器运作的华容道、"移十五"之类的滑块游戏自动求解与演示的GWT源码

一个在浏览器运行的华容道、"移十五"之类的滑块游戏自动求解与演示的GWT源码

先科普一下GWT的概念。

GWT: Google Web Toolkit的缩写，有了 GWT可以使用 Java 编程语言编写 AJAX 前端，然后 GWT 会交叉编译到优化的JavaScript 中，而 JavaScript 可以自动在所有主要浏览器上运行。

（可以简单理解为用Java来写程序，编译成Javascript，运行到浏览器。）

华容道、"移十五"之类的滑块游戏，共同点是每个滑块可以上下左右移动，每个方块可以是任意多个小方形构成。（另一类滑块游戏，是滑块只能是n*1横长条或者1*n竖长条，横条滑块只能水平移动，竖条滑块只能上下移动。）

先看看在Chrome里的运行截图：

先用鼠标绘制初始的棋盘布局，单个独立小方块只需要单击一个格子，合成的方块用鼠标拖动划过多个格子。
这是绘制出来的华容道横刀立马一关的初始棋盘。
美中不足的是，多个小方块合成的方块只是以相同颜色表示，没有视觉上融合成一整块。

点下一步，设置目标状态，将目标方块拖放到目标位置。
华容道游戏而言，就是把曹操移到下方出口。

点下一步，将会开始计算求解。

好，结果出来了，点击前进、后退来演示每一步的走法。
走啊走，就变成了
这个程序求解的结果是最少移动步数的解，每移动一格算一步。
所以横刀立马求出来是116步，而不是81步（每移动一个方块不管几格算一步）。