期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于八方向跟踪算法的迷宫问题新解 被引量:8
1
作者 孙秋冬 《计算机应用与软件》 CSCD 北大核心 2005年第8期103-105,共3页
本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法。另外,本文还给出了迷宫... 本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法。另外,本文还给出了迷宫次佳通路和最佳通路(即捷径)的求解算法;岔道剔除算法和最佳八连通选择算法。本文的所有方法尽管是针对求解单通路迷宫提出来的,但算法对多通路和有环的迷宫也同样有效。 展开更多
关键词 计算机图形学 八方向跟踪算法 迷宫问题 图论
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部