国际象棋中的历遍问题 — 编程爱好者社区

主题：国际象棋中的历遍问题

yitiao4040 [专家分：30] 发布于 2007-04-05 03:38:00

问题是这样的,一个国际象棋盘为8*8=64格,在左下角放一骑士,也就是马,要求把所有的格全部历遍但不能重复过去的脚步,
理论上可行
我是这么分析的
64格,虽说马走6格,但是实际上只占2格,那么就是64/2=32,也就是说必须走32步
但是想用计算机实现,怎么样才能实现,希望大家给个提示

沙发

Rick0ne [专家分：1490] 发布于 2007-04-06 13:42:00

要走63步，呵呵~~这个问题这个论坛都讨论过很多次了

[url=http://blog.programfan.com/article.asp?id=1249]http://blog.programfan.com/article.asp?id=1249[/url]

板凳

yitiao4040 [专家分：30] 发布于 2007-04-07 18:27:00

我搜索过,没搜到,谢谢你提供帮助了

3 楼

EBCX [专家分：0] 发布于 2007-04-13 00:19:00

是走63步，楼上说的对，提示一下，可以用树的思想解决问题，遍历树

4 楼

WinWing [专家分：3450] 发布于 2007-04-13 17:09:00

呵呵当然是63步,加上原本占据的位置正好是64

5 楼

yitiao4040 [专家分：30] 发布于 2007-04-20 14:55:00

不好意思,思维僵化了,应该是63步的,向大家道歉

6 楼

lt19870917 [专家分：750] 发布于 2007-04-21 23:32:00

1递归法
2.用堆栈
必须熟练递归

7 楼

ghbxx2004 [专家分：610] 发布于 2007-04-22 21:48:00

深搜，广搜都可以的

您尚未登录，请登录后再回复。点此登录或注册