广义象棋盘中的马步哈密顿圈问题及其实证研究

• 作者: Angelika Ning 宁宣熙
• 来源期刊: 南京航空航天大学学报
• 学科: 数学
• 关键词: 骑士旅游圈 哈密顿圈 图论
• 年，卷（期）: 2004,（3）
• 页码范围: 383-387
• 页数: 5页
• 分类号: O1
• 字数: 3694字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2004.03.023

摘要

国际象棋中骑士旅游圈问题一直是图论中吸引众多国内外学者关注的研究问题,但到目前为止仍然是一个未完全解决的难题之一.特别是对m×n,m≠n的广义象棋盘中是否存在骑士旅游圈的问题研究得更少,如中国象棋9×10的棋盘中的马步哈密顿圈的解就尚无相关的报导.本文利用作者研制的算法,给出了中国象棋9×10棋盘中的马步哈密顿圈的解和5×6,6×6,7×6,5×8,6×8,7×8,5×10,6×10,7×10,8×10,9×10,9×8和9×6这13个被称为根棋盘中的马步哈密顿圈的解,并提出了用这13个根棋盘构造更大棋盘中的马步哈密顿圈的方法.结果证明了在广义象棋m×n棋盘中,当m和n均大于等于5,且m乘n的积为偶数时,均存在马步哈密顿圈,并给出这些哈密顿圈的解或其构造方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁宣熙	南京航空航天大学经济与管理学院	204	2932	27.0	42.0
2	Angelika Ning	南京航空航天大学经济与管理学院	1	11	1.0	1.0