1、问题的提出 1.1“华容道”简介 “华容道”是一种中国古代的智力游戏玩具，在一个宽为4，长为5的矩形框中，有10个棋子，包括一个曹操，五虎上将，四个小卒，要求在各个棋子不重叠的情况下进行移动，最有将曹操从棋盘上方移动到下边中央为成功。由于五员大将可以横放也可以竖放，有许多种排列方法，因而可以形成非常复杂的棋局，人们还给常用的棋局起了很多好听的名字，例如下图就是“横刀立马”的布局图。 图1.

全局变量定义 Type HRDState            华容道的棋局表示state(1 To 12) As Long   棋盘上的12个棋子的当前位置Superid As Long        上一步棋盘的位置编号,0代表无上一步Level  As Long         这一不棋局的级别,0代表是开始状态End TypePublic G_Next As C

 size=medium]我以前曾经用VB写了一个>,当时限于水平,没有加上图形表示. 最近有点时间,想拿起来继续完善完善. 在生成一个新的状态以后,需要和现在已经有的状态进行比较,以判断是否是已经走过的状态,以确保不走回头路. 原来的代码是这样实现的.Java代码 If SaveState(i).state(1) = NewState(1) And _       S