华容道(C++版)

    大一结束，为了检验自身实力，专业内的任务是实现华容道最快求解。这里我只针对华容道经典棋局--横刀立马进行分析。算法 一.棋子设置数组     华容道棋子 主要有五种：曹操，横将，竖将，小兵，空格。对于移动的方法，有两种：一，移动空格；二，移动棋子。相对于效率来讲，移动空格会更快一点，我才用的就是移动空格。至于设置棋盘，能够创建节点存储一个棋盘，棋盘能够有三种形式：二维数组，一维数组，一个l

>>阅读原文<<