[Python知识库]Python三国华容道程序

????????华容道游戏实质上是一个树的搜索问题，对学习理解《数据结构》有很大帮助，本文用Python实现三国华容道程序，介绍其数据结构设计、算法设计，分别用实现深度和广度优先搜索进行华容道问题的求解。

一、华容道游戏的搜索树结构

?二、数据结构设计

1 棋盘

????????采用5*4的二维数组，为方便判断棋子移出界，沿棋盘四边建墙，扩充至7*6的二维数组，设墙所占数组元素为1。

?

?????????Python代码如下

board=  [[1,1,1,1,1,1],
         [1,0,0,0,0,1],
         [1,0,0,0,0,1],
         [1,0,0,0,0,1],
         [1,0,0,0,0,1],
         [1,0,0,0,0,1],
         [1,1,1,1,1,1]]