| 广义象棋盘中的马步哈密顿圈问题及其实证研究 |
| |
| 引用本文： | 宁宣熙,Angelika Ning.广义象棋盘中的马步哈密顿圈问题及其实证研究[J].南京航空航天大学学报,2004,36(3):383-387. |
| |
| 作者姓名： | 宁宣熙 Angelika Ning |
| |
| 作者单位： | 南京航空航天大学经济与管理学院,南京,210016 |
| |
| 基金项目： | 国家自然科学基金 ( 79970 0 0 3 )资助项目 |
| |
| 摘 要： | 国际象棋中骑士旅游圈问题一直是图论中吸引众多国内外学者关注的研究问题 ,但到目前为止仍然是一个未完全解决的难题之一。特别是对 m×n,m≠n的广义象棋盘中是否存在骑士旅游圈的问题研究得更少 ,如中国象棋 9× 1 0的棋盘中的马步哈密顿圈的解就尚无相关的报导。本文利用作者研制的算法 ,给出了中国象棋9× 1 0棋盘中的马步哈密顿圈的解和 5× 6,6× 6,7× 6,5× 8,6× 8,7× 8,5× 1 0 ,6× 1 0 ,7× 1 0 ,8× 1 0 ,9× 1 0 ,9× 8和 9× 6这 1 3个被称为根棋盘中的马步哈密顿圈的解 ,并提出了用这 1 3个根棋盘构造更大棋盘中的马步哈密顿圈的方法。结果证明了在广义象棋 m× n棋盘中 ,当 m和 n均大于等于 5 ,且 m乘 n的积为偶数时 ,均存在马步哈密顿圈 ,并给出这些哈密顿圈的解或其构造方法
|
| 关 键 词： | 骑士旅游圈 马步哈密顿圈 图论 国际象棋 算法 |
| 文章编号： | 1005-2615(2004)03-0383-05 |
| 修稿时间： | 2003年5月19日 |
Research on Knight′s Circuit Problem in Generalized Chessboards and Their Solutions |
| |
| NING Xuan-xi,NING Angelika.Research on Knight′s Circuit Problem in Generalized Chessboards and Their Solutions[J].Journal of Nanjing University of Aeronautics & Astronautics,2004,36(3):383-387. |
| |
| Authors: | NING Xuan-xi NING Angelika |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
