基于广度优先搜索的求解8数码问题的算法研究

• 作者: 曾范清
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 广度优先搜索 8数码问题 算法研究
• 年，卷（期）: 2002,（12）
• 页码范围: 21-22
• 页数: 2页
• 分类号: TP3
• 字数: 2310字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2002.12.011

摘要

本文介绍一种求解8数码问题的算法,它是基于广度优先搜索思想的.针对广度优先搜索算法在时间和空间上的开销较大,本文针对8数码问题,给出了算法采用的数据结构,提高了算法的效率,降低了算法在时间和空间上的开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾范清		1	0	0.0	0.0