无限大棋盘上马的遍历问题  

The Traverse Problem of Knight on an Infinite Board

作　　者：张赞波[1] 

机构地区：[1]广东轻工职业技术学院计算机工程系

出　　处：《广东轻工职业技术学院学报》2006年第3期15-17,共3页Journal of Guangdong Industry Polytechnic

基　　金：广东轻工职业技术学院科研启动基金资助项目(200511)

摘　　要：我们定义无限大棋盘上马的Ham ilton路径为棋盘格子的一个无限序列,在这个序列中前后相邻的格子之间可以经马步到达,而且棋盘上的每个格子在序列中出现且只出现一次。我们证明了在无限大的棋盘上存在马的一个Ham ilton路径。The Hamilton path of the knight on an infinite board is defined as an infinite sequence of the squares, in which consecutive squares can be reached from each other by one moving of a knight, and every square on the board appear exactly once. It is proved that there is such a Hamilton path on the infinite board.

关 键 词：Hamilton路径 骑士巡游问题 无限大棋盘 

分 类 号：O157.4[理学—数学]