###
DOI:
计算机系统应用英文版:2010,19(4):66-68
本文二维码信息
码上扫一扫!
对多进出口迷宫矩阵的逆向求解算法
(南京信息工程大学 滨江学院 江苏 南京 210044)
Working out the Multiplex Entrance and Exit Maze with a New Method
摘要
图/表
参考文献
相似文献
本文已被:浏览 1871次   下载 4620
Received:July 26, 2009    Revised:September 04, 2009
中文摘要: 迷宫算法一直是计算机算法中的一个重要的算法之一,人类建造迷宫已有5000年的历史,至今为止古老的迷宫依然是人们热爱讨论的问题,像爱琴海上克里特岛的米陶洛斯迷宫,斯堪的纳维亚的特洛伊堡垒迷宫等等,迷宫的算法有递归,最短路径,穷举法,Random Mouse, Wall Follower,Pledge Algorithm,Chain Algorithm,Recursive Backtracker,Tremaux's Algorithm, Collision Solver,Shortest Paths Find
中文关键词: 多路迷宫  模板匹配  最优路径
Abstract:Maze algorithm is an important part of the computer algorithm. The construction of the maze by human beings has a history of 5000 years. So far, the long-exiting mazes are still hot issues for people. Such famous mazes include that on the island of Crete on Aegean Sea, the labyrinth of the Minotaur meters, the Scandinavian maze-the Fortress of Troy, etc. There are maze algorithms such as Recursive Algorithms, the Shortest Path, Exhaustive Method, Random Mouse, Wall Follower, Pledge Algorithm, Chain Algori- thm, Recursive Backtracker, Tremaux's Algorithm, Collision Solver, Shortest Paths Finder, Shortest Path Finder, etc. This paper utilizes these algorithms, reversing from each dead-end of maze and finally finds out the optimistic route for the maze.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
王康.对多进出口迷宫矩阵的逆向求解算法.计算机系统应用,2010,19(4):66-68
WANG Kang.Working out the Multiplex Entrance and Exit Maze with a New Method.COMPUTER SYSTEMS APPLICATIONS,2010,19(4):66-68