迷宫算法的改进与动态实现

摘要：

本文在对广度优先迷宫搜索算法和深度优先迷宫搜索算法进行了仔细比较与探讨之后,提出一种新的算法:目标优先法.即每次向下一个位置搜索时,按当前位置的各方向靠近目标点的距离去选择方向.使得搜索过程在较短时间内能够快速从入口向出口目标逼近.然后从数据输入输出,程序设计等方面讲述了这种带优先级的算法的实现.并将此算法用Java语言在JDK上实现其搜索过程的画面,模拟其算法实现过程.最后,将此算法与传统的广度优先和深度优先算法优缺点进行了综合比较.

关键词：迷宫算法、广度优先、深度优先、目标优先、堆栈

所属期刊栏目：2

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

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

页数：共3页

页码：490-491,576