基于Trie树的BFS搜索算法求解“华容道”游戏最优解

摘要：

“华容道”是中国古代传统单人玩的拼板类游戏.求解游戏最优解是人工智能搜索的一个典型问题,国内外学者提出了许多算法.针对华容道游戏特点,提出了基于Trie树的BFS搜索算法求解游戏最优走法,并对算法进行了复杂性分析.实验证明这种算法求解速度快,是求解华容道问题最优解的有效方法.

关键词：华容道游戏、Trie树、广度优先算法

分类号：TP311(计算技术、计算机技术)

在线出版日期：2012-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4-6