中国象棋里 马的遍历问题

要求:在10*9的中国象棋的棋盘中,马只能走“日”字。马从位置(0,1)处出发,把棋盘的每一格都走一次,且只走一次。要求在屏幕上画出棋盘和马所有经过的路径。... 要求:在10*9的中国象棋的棋盘中,马只能走“日”字。马从位置(0,1)处出发,把棋盘的每一格都走一次,且只走一次。要求在屏幕上画出棋盘和马所有经过的路径。 展开
 我来答
翡翠之树
2009-06-13 · TA获得超过391个赞
知道答主
回答量:21
采纳率:0%
帮助的人:0
展开全部
答:需89步。
中国象棋棋盘上共有九十个“可落子点”,按照中国象棋“马”的行棋规则,在无其他棋子干扰(别腿)的前提下,可以无需重复地历经八十九“步”遍历棋盘的全部九十个“可落子点”,以下以文本格式图解“马”在aa点原位出发的一种遍历路线,aa值为零,以自然数递加一的顺序标注落子点次序。
虽然不能以颜色与线段加示直观,但仍可揭示本问题的答案。

62 45 50 55 60 39 22 33 28

51 56 61 44 49 34 29 38 21

46 63 54 59 42 23 40 27 32

57 52 43 48 35 30 25 20 37

64 47 58 53 24 41 36 31 26

71 76 81 88 69 08 13 02 19

82 62 70 75 80 03 86 07 12

77 72 89 68 87 14 09 18 01

66 83 74 79 04 85 16 11 06

73 78 67 84 15 10 05 aa 17
超级可爱1
2009-06-14
知道答主
回答量:80
采纳率:0%
帮助的人:13.7万
展开全部
当头炮、士角炮、过宫炮、金钩炮、卒底炮、巡河炮、骑河炮、过河炮、沉底炮、担子炮、看家炮、顺炮、列炮、左叠炮、鸳鸯炮、龟背炮、鹦鹉炮、偏锋炮、夹炮屏风、空心炮、天地炮、剥皮炮、马后炮、双重炮、夹车炮、炮打闷宫、炮碾丹砂、单车滑炮瞎胡闹。。。。。。

车保帅 楚河汉界 马后炮 瓜剖棋布 过河卒子

背碑覆局、波罗塞戏、当局者迷,旁观者清、丢车保帅、丢卒保车、蠹居棊处、高人一着、瓜剖棋布、过河卒子、火列星屯、局外之人、举棋不定、举棋若定、累棋之危、满盘皆输、棋布错峙、棋高一着、棋输先著、全局在胸、一着不慎,满盘皆输
当局者迷、旁观者清
举棋不定、专心致志、棋逢对手、人生如棋、世事如棋
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
ZAC13579
2009-06-14
知道答主
回答量:25
采纳率:0%
帮助的人:0
展开全部
你们厉害!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
gkhswz
2009-06-15
知道答主
回答量:3
采纳率:0%
帮助的人:0
展开全部
这个问题很有意思,我也想知道答案,

一楼 翡翠之树 的回答,看不懂,还望详细说明。那一串串数字是什么意思?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 2条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式