改良填充法实现和解决迷宫问题

• 作者: 周蕾 周颖
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 迷宫问题 死路 可行点 填充
• 年，卷（期）: 2007,（7）
• 页码范围: 186-188
• 页数: 3页
• 分类号: TP311

摘要

与传统的“回溯”法相比,用填充法解决迷宫问题具有节约空间、提高效率的优点。本文探讨了填充法实现过程中的若干操作层面的问题,例如：如何快速扫描所有死路,如何解决单一出口的环路问题,如何填充稀疏空地等,提出了改良填充法,最后给出了用改良填充法解决迷宫问题的C程序。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周颖	东南大学计算机科学与工程学院	63	254	10.0	12.0
2	周蕾		8	9	2.0	2.0