华容道的介绍

华容道的介绍

定义术语 ：
棋盘：6*6的方格组成的正方形棋盘。
初始状态 ：目标块位于第2行左侧。
目标状态 ：目标块位于第2行右侧。
目标块 ：是一个红色的1*2的长方形。
障碍块：除了目标块之外的其它的长方形块。

结束条件：目标块从初始状态移动到目标状态，游戏结束。

生成初始状态
1 随机生成01矩阵
2 检测四连通分量
3 生成障碍块
4 检测可行路径存在性

移动方式 横向与纵向
横向的障碍块只能横向移动，纵向的障碍块只能纵向移动
目标块是横向的，只能横向移动。块在移动时，移动的所过
之处，均为空地才行，一次可以移动一个或者是多个格子的
距离。

软件的实现后的界面如下所示：