基于八方向跟踪算法的迷宫问题新解
A NEW SOLUTION FOR MAZE PROBLEM BASED ON EIGHT-DIRECTION TRACKING ALGORITHM作者机构：上海第二工业大学电子电气工程学院上海201209
出 版 物：《计算机应用与软件》 (Computer Applications and Software)
年 卷 期：2005年第22卷第8期
页 面：103-105页
学科分类：07[理学] 08[工学] 080203[工学-机械设计及理论] 070104[理学-应用数学] 0802[工学-机械工程] 0701[理学-数学]
摘 要：本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法。另外,本文还给出了迷宫次佳通路和最佳通路(即捷径)的求解算法;岔道剔除算法和最佳八连通选择算法。本文的所有方法尽管是针对求解单通路迷宫提出来的,但算法对多通路和有环的迷宫也同样有效。
维普期刊数据库
同方期刊数据库