王后散步问题

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

既然是无重复走过就应该是最小步数的啊你的意思是经过？而不是走过？？

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

写个程序验证一下不就可以啦,顺便问一下怎么加图片

账号		自动登录	找回密码
密码			欢迎注册

[游戏] 王后散步问题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。