首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于迷宫问题的算法新解
引用本文:遇娜.基于迷宫问题的算法新解[J].渭南师范学院学报,2011,26(2):66-68.
作者姓名:遇娜
作者单位:天津市红桥区职工大学,天津,300131
摘    要:文章从分析深度优先探测法的设计思路入手,得出了该方法的优缺点,并针对其缺点提出了一个基于八方向跟踪算法的新方法,并详细介绍了该方法的设计思路及求解方法.不仅为计算机解题提供了一个快捷的算法,也为人工和机器人破解提供了一个无需记忆的便捷方法.

关 键 词:迷宫  深度优先算法  探测法  八方向跟踪算法

The New Algorithm Based on the Maze Problem
YU Na.The New Algorithm Based on the Maze Problem[J].Journal of Weinan Teachers College,2011,26(2):66-68.
Authors:YU Na
Institution:YU Na(Tianjin Hongqiao District Staff and Workers University,Tianjin 300131,China)
Abstract:By analyzing the depth-first exploration of design ideas,the paper obtains the advantages and disadvantages of this method,and for its shortcomings it proposes a new method based on the direction of eight tracking algorithm to describe in detail the design idea of the method and its solution.It provides a quick problem-solving algorithm for the computer and also provides a convenient method without memory for artificial cracking and robot cracking.
Keywords:maze  depth-first algorithm  detection method  eight direction tracking algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号