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

摘要：

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

关键词：迷宫问题、死路、可行点、填充

所属期刊栏目：3

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

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

页数：共3页

页码：186-188