查看原文
其他

马遍历棋盘路径动态演示

2015-01-03 塔尔 映美杯中国国际象棋甲级联赛

棋盘上马的遍历问题是一个历史悠久的问题。关于这个问题,相关的文献早至18世纪初便已出现。我记得大学里在学习《数据结构》课程时,老师就给我们提出过这个问题。


该问题一般的形式是给定一个棋盘(方形,格数不一定是8*8,可以更大或更小),要求求出一条马的路径,这条路径经过整个棋盘的每个格子恰好一次,还可以进一步要求马遍历完整个棋盘后恰能回到出发点,这样的一个路径称为“马的回路”。


由于在国际象棋中“马”也称为“骑士”,因此该问题也称为“骑士巡游”问题。下面是这个骑士巡游标准国际象棋棋盘的路径动态演示。



关注映美资讯、浏览或购买映美产品,请:

1. 登录映美官方网站:www.jolimark.com

2. 关注映美官方微信服务号(微信号:Jolimark-Marketing)

3. 光临映美移动商城:http://mall.jolimark.com


您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存