学术期刊
切换导航
首 页
文 章
期 刊
投 稿
预 印
会 议
书 籍
新 闻
合 作
我 们
按学科分类
Journals by Subject
按期刊分类
Journals by Title
核心OA期刊
Core OA Journal
数学与物理
Math & Physics
化学与材料
Chemistry & Materials
生命科学
Life Sciences
医药卫生
Medicine & Health
信息通讯
Information & Communication
工程技术
Engineering & Technology
地球与环境
Earth & Environment
经济与管理
Economics & Management
人文社科
Humanities & Social Sciences
合作期刊
Cooperation Journals
首页
信息通讯
计算机科学与应用
Vol. 2 No. 1 (March 2012)
期刊菜单
最新文章
历史文章
检索
领域
编委
投稿须知
文章处理费
最新文章
历史文章
检索
领域
编委
投稿须知
文章处理费
国际象棋中马的周游路线问题新解法
A New Algorithm for Travel Route Problem of Horse in Chess
DOI:
10.12677/csa.2012.21005
,
PDF
,
HTML
,
,
被引量
下载: 3,734
浏览: 14,456
国家科技经费支持
作者:
刘丹
,
贾丰
:
关键词:
马的周游路线
;
回溯法
;
最优选择法
Travel Route of Horse; Backtracking; Bestchoicing
摘要:
本文对国际象棋中马的周游路线问题进行了分析,设计了基于回溯法和最优选择法的算法,对回溯过程中不同活结点的通路数量进行排序,并将通路数目最少的活结点作为当前的最优选择,从而进一步提高回溯法的效率。文中给出了算法的具体实现过程,实验结果验证了算法的有效性。
Abstract:
The travel route problem of horse in chess was brought up in this paper. An efficient algorithm was proposed based on recursive algorithm of backtracking and bestchoicing. The path number of living nodes is sorted in the algorithm of backtracking to improve the efficiency, and the one who has the fewest path number will be the best choice. Implementation procedure is given in this paper, and simulation results show it is effective.
文章引用:
刘丹, 贾丰. 国际象棋中马的周游路线问题新解法[J]. 计算机科学与应用, 2012, 2(1): 22-25.
http://dx.doi.org/10.12677/csa.2012.21005
参考文献
投稿
为你推荐
友情链接
科研出版社
开放图书馆