【文件属性】:
文件名称:骑士巡游(算法)代码
文件大小:1KB
文件格式:CPP
更新时间:2013-05-17 16:15:34
骑士巡游
编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。
当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则失败问题无解)。例如,当n=5且初始坐标位置定为(1,1) — 即最左上角的那个点时,如下是一种巡游“路线图”。程序执行后的输出结果为:
(x1,y1)? => (1=>5, 1=>5) : 1 1
1 6 15 10 21
14 9 20 5 16
19 2 7 22 11
8 13 24 17 4
25 18 3 12 23
网友评论
- 结果不对啊
- 非常好,可以运行,谢谢!
- 下载下来了怎么就打不开了
- 很好,可以运行,现在发现6*6的2 3开始没有输出...
- 下载下来了怎么就打不开了,唉 可惜了
- 下载下来了怎么就打不开了,唉 可惜了