一种改进的广度优先求解华容道问题的方法

• 作者: 李彦辉 李爱军
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 人工智能 广度优先搜索 华容道 HashCode
• 年，卷（期）: 2010,（11）
• 页码范围: 222-225,194
• 分类号: TP3
• 字数: 3121字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.11.049

摘要

"华容道"是中国传统的拼版类游戏.本文通过对华容道求解问题的分析,提出高效且方便的布局表示算法,并在此基础上对广度优先搜索方法进行改进,采用折叠累加产生HashCode的方法求解华容道问题.通过实验证明:该改进方法不但具有很好的求解效率,而且性能不会随问题复杂度的增加而骤降.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李爱军	山西财经大学信息管理学院	20	110	6.0	10.0
2	李彦辉	山西财经大学信息管理学院	1	2	1.0	1.0