对多进出口迷宫矩阵的逆向求解算法

摘要：

迷宫算法一直是计算机算法中的一个重要的算法之一,人类建造迷宫已有5000年的历史,至今为止古老的迷宫依然是人们热爱讨论的问题,像爱琴海上克里特岛的米陶洛斯迷宫,斯堪的纳维亚的特洛伊堡垒迷宫等等,迷宫的算法有递归,最短路径,穷举法,Random Mouse,Wall Follower,Pledge Algorithm,Chain Algorithm,Recursive Backtracker,Tremaux's Algorithm,Collision Solver,Shortest Paths Finder,Shortest Path Finder等等,绕开这些算法,逆向的从迷宫中的死胡同出发,反向的逐个去掉迷宫中的死胡同分叉,最终得到了迷宫的最终路线.

关键词：多路迷宫、模板匹配、最优路径

所属期刊栏目：19

分类号：TP3;TN8

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

页数：共3页

页码：66-68