中国象棋棋盘上，是否存在马攻击不倒的位置【数学吧】

06月04日漏签0天

数学吧关注：905,749贴子：8,812,425

1 2 下一页尾页
38回复贴，共2页
，跳到页

<返回数学吧

中国象棋棋盘上，是否存在马攻击不倒的位置

只看楼主收藏回复

离散题，求解

送TA礼物

IP属地:上海

来自iPhone客户端1楼2015-01-15 10:08回复

在考试吗

IP属地:新加坡

来自iPhone客户端2楼2015-01-15 10:10

收起回复

不存在

IP属地:浙江

来自Android客户端3楼2015-01-15 10:57

收起回复

不知道离散数学有什么内容但是很明显如果马距离边角大于3格的话马可以通过3步的固定走法走到它临近的一格上然后归纳法就可以得出马可以走到所有距离边角大于3格的格子中
然后如果马在距离边角等于3格的格子中那就可以跨一步进入大于3格的格子中
如果在2格的格子中可以跨一步进入3格的格子中
如果在1格的格子中可以跨一步进入2格的格子中
所以在边角3格区域中的马至多3步就可以跨到非边角3格区域又马能到所有非边角3格区域则逆操作至多3步就可以到任何地方
得证

IP属地:重庆

4楼2015-01-15 11:33

这出卷老师真是奇葩，，他难道木有下过象棋，没下过也该看过猪跑啊，，，

来自手机贴吧5楼2015-01-15 12:19

这题太渣了吧,应该给定一个棋局，然后考查攻击点会比较好，楼主请回去告诉尊师

IP属地:北京

来自手机贴吧6楼2015-01-15 12:22

不存在

IP属地:中国香港

来自Android客户端7楼2015-01-15 12:34

我知道没有，因为有个游戏叫骑士跳。但我不会做这道题

来自Android客户端8楼2015-01-15 12:38

没有。

IP属地:广东

9楼2015-01-15 12:45

应该没有吧。虽然我不会。

IP属地:福建

来自Android客户端10楼2015-01-15 12:47

楼主可以考虑用离散中的图论方法。象棋里面每两格构成一个日子形。然后把他们对角线相连接，整个棋盘的点都能被对角线相连。这下问题就转化为马走对角线，即两点间的道路。整个棋盘被抽象一条道路。问题就转化为这样的图中是否存在欧拉道路，因为图中每个点度数都是偶数，所以一定存在欧拉道路，也就是能把所有边都走一遍，也即棋盘上所有点都被走到了。

IP属地:江苏

来自iPhone客户端12楼2015-01-15 21:27

收起回复