gxqcn 发表于 2008-10-15 20:52:22

王后散步问题

给儿子报了个“国际象棋”兴趣班，他每天都缠着我下，所以对规则略懂了一二。

国际象棋中的后可以在棋盘上沿水平、竖直或对角线方向上一步走任意格子。

在 8x8 的棋盘上仅有一个王后，
如果要求王后将每个格子走过一次（允许重复经过）并回到出发点，问最少需要几步？
在重复经过的格数不超过4个的前提下，最少需要多少步？

无心人 发表于 2008-10-15 21:29:20

似乎可以无重复吧

gxqcn 发表于 2008-10-15 21:53:30

可以，但步数不会最小。

无心人 发表于 2008-10-16 08:03:04

:Q:

既然是无重复走过
就应该是最小步数的啊


你的意思是经过？
而不是走过？？

mathe 发表于 2008-10-16 08:22:23

gxqcn的意思应该是路过的全部算走过了。
比如从(1,1)可以走到(8,8);而这一步走发算经过了(1,1),(2,2),(3,3),...,(8,8)这8个格子

无心人 发表于 2008-10-16 08:26:31

那就可能复杂了

无心人 发表于 2008-10-16 08:27:07

假设起始点在中心
则应该是最不好走的了

gxqcn 发表于 2008-10-16 20:30:25

起始位置可以任选。

gxqcn 发表于 2008-10-16 22:01:32

迄今已知最少需要 14 步，可否更少？

lqzh1872 发表于 2008-10-22 21:35:59

写个程序验证一下不就可以啦,顺便问一下怎么加图片
页: [1]
查看完整版本: 王后散步问题