求解八数码问题的几种搜索算法比较

• 作者: 乔宏敬
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 八数码问题 深度优先搜索 广度优先搜索 启发式搜索
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 研究与探讨
• 页码范围: 50-51
• 页数: 2页
• 分类号: TP3
• 字数: 1741字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.08.029

摘要

本文针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索之间的算法比较,并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、快捷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔宏敬	天津师范大学计算机与信息工程学院	1	1	1.0	1.0