期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于八方向跟踪算法的迷宫问题新解
被引量:
8
1
作者
孙秋冬
《计算机应用与软件》
CSCD
北大核心
2005年第8期103-105,共3页
本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法。另外,本文还给出了迷宫...
本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法。另外,本文还给出了迷宫次佳通路和最佳通路(即捷径)的求解算法;岔道剔除算法和最佳八连通选择算法。本文的所有方法尽管是针对求解单通路迷宫提出来的,但算法对多通路和有环的迷宫也同样有效。
展开更多
关键词
计算机图形学
八方向跟踪算法
迷宫问题
图论
在线阅读
下载PDF
职称材料
题名
基于八方向跟踪算法的迷宫问题新解
被引量:
8
1
作者
孙秋冬
机构
上海第二工业大学电子电气工程学院
出处
《计算机应用与软件》
CSCD
北大核心
2005年第8期103-105,共3页
文摘
本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法。另外,本文还给出了迷宫次佳通路和最佳通路(即捷径)的求解算法;岔道剔除算法和最佳八连通选择算法。本文的所有方法尽管是针对求解单通路迷宫提出来的,但算法对多通路和有环的迷宫也同样有效。
关键词
计算机图形学
八方向跟踪算法
迷宫问题
图论
Keywords
Maze problem Eight-Direction tracking algorithm New solution of maze problem Shortcut
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于八方向跟踪算法的迷宫问题新解
孙秋冬
《计算机应用与软件》
CSCD
北大核心
2005
8
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部