有洞棋盘的马步哈密顿圈问题及其实证研究  

Knight's Circuit Problem in a Chessboard with Holes and its Solution

作　　者：宁安琪[1] 宁宣熙[1] 

机构地区：[1]南京航空航天大学经济与管理学院,江苏南京210016

出　　处：《小型微型计算机系统》2004年第12期2126-2130,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目 ( 79970 0 0 3 )资助

摘　　要：给出了角上有两个洞的 4× n(n≥ 4 )棋盘中的马步哈密顿圈的解 .并利用等腰角形根棋盘和 7个根棋盘及其链接的方法 ,证明了在正方形 n× n棋盘中的角上 (n≥ 5的奇数 )或中心 (n=3和 n≥ 7的奇数 )有一个洞 ,均存在哈密顿圈 。The solutions to the knight's circuit problem in the 4×n (n≥4) chessboard with two holes are given in this paper. And it is proved that there are knight's circuits in the n×n chessboards with one hole in a corner(when n≥5), or with one hole in the center(when n=3 and n≥7). The solutions or their construction methods are also presented by chaining some chessboards of angle type with different basic chessboards.

关 键 词：骑士旅游圈 哈密顿圈 图论 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]