[求助]会中国象棋的来

cuanxinjia · 发表于 2004-6-8 23:10:01

中国象棋中的马从当前位置可沿两个相连棋格的对角线跳到另一位置。试从理论上分析：（1）当棋盘无边界（即设想棋盘为无限大）时，马能否遍历整个棋盘？（2）此结论是否与马在棋盘上所处的位置（初始位置）有关？

yushionly · 发表于 2004-6-9 05:45:32

<

> <

> 当然可以了! 假设棋盘上任意两个相邻位置A,B.马可经过3次走到B.由于A,B是任意的,所以可以否遍历整个棋盘.<

> 既然可以否遍历整个棋盘,当然与初始位置无关了.(有的位置走过多次)

宝宝 · 发表于 2004-6-9 21:25:14

还有中国象棋中的马经过偶数部可以回到出发点。

cuanxinjia · 发表于 2004-6-11 18:16:26

<

>两位大哥如此肯定<

>那我就这样跟老师说了<

>要是过了请客吃饭·

cuanxinjia · 发表于 2004-6-13 18:36:13

<

>数学建模就是这样的啊？<

>我同学说应该比较难的哦

小茹 · 发表于 2004-6-13 22:02:24

<

>这个是有名的马遍历的算法吧？？？？？？？？？

cuanxinjia · 发表于 2004-6-15 02:52:14

<

>对啊！<

>有答案了。

		自动登录	找回密码
密码			注-册-帐-号