华容道工具2.0:

   有“快速求解”和“求最优解”两种求解方式。 收集了不少经典布局。

2003.9.28:2.0版完成。允许在一步中移动同一块多次。

2003.8.9:1.1版完成。修正了“快速求解”看上去并不快的问题。小小优化了算法。

2003.1.26:1.0版完成。

下载华容道工具2.0

 

陈为强的华容道:

   游戏功能比我的强多了,解法也不相上下!

下载陈为强的华容道1.1

 

    华容道是“Sliding-Block”(滑动的块)问题的特殊情形。在Sliding-Block问题中,每个块不一定是要长方形,可以给块加上只能横移或只能竖移的限制,目标可以是把一块移到特定的地方,也可以是规定每一块的位置。下边这个例子是要求把红色的那块移到左上角,难度可不小哦。

相关链接:

slide50e  求解Sliding-Block问题的程序(英文)。因为需要编辑各种复杂情形的题目,所以需要花点时间学习编辑的方法。

SBP Solver 另一个求解Sliding-Block问题的程序(英文)。不如前一个强大,但是非常易用。

美国数学协会(The Mathematical Association of America)网站上的Sliding-Block专题    内容非常丰富。