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

先科普一下GWT的概念。

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

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

华容道、"移十五"之类的滑块游戏，共同点是每个滑块可以上下左右移动，每个方块可以是任意多个小方形构成。

（另一类滑块游戏，是滑块只能是n*1横长条或者1*n竖长条，横条滑块只能水平移动，竖条滑块只能上下移动，本程序不支持。）

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

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

   

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

   

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

   

4. 好，结果出来了，点击前进、后退来演示每一步的走法。

   

   走啊走，就变成了

   

   
   这个程序求解的结果是最少移动步数的解，每移动一格算一步。
   所以横刀立马求出来是116步，而不是81步（每移动一个方块不管几格算一步）。

[运行页面在这里:Sliding Block Puzzle Solver]   －－    [源码下载在这里:sliding-block-solver-v1.1.zip]

这个程序，也可以用来计算“八数字拼图”、“移十五” 这类游戏的解，不过可惜的是，该程序不支持在方块上面标数字，方块的颜色也不能自定义，同类方块不能融合在一起，影响了视觉效果。