数学吧 关注:937,995贴子:8,953,787
  • 12回复贴,共1

【博弈】捉马

只看楼主收藏回复

在无限大的正方形网格的某个格点上有一只马。
这只马的走法与中国象棋的马的走法相同。
这只马每走一步,我们就在某个格点上放一个障碍。
这只马不能走到障碍上,而且当这只马与障碍相邻的时候,障碍会憋马腿。
这只马是绝顶聪明的。
问我们能否困住这只马?
如果能,需要多大的场地和步数?
如果不能,如何证明?



1楼2010-11-09 01:09回复
    等这么久都没人顶..
    那我前排占座围观吧..
    话说古装版还没找回来0.0


    IP属地:广东2楼2010-11-09 04:39
    回复
      2026-03-05 08:36:18
      广告
      不感兴趣
      开通SVIP免广告
      猫也好狐狸也好都没马快
      回复:3楼
      还不睡..


      IP属地:广东4楼2010-11-09 04:59
      回复
        回复:5楼
        哦..睡着了告诉我..


        IP属地:广东6楼2010-11-09 06:25
        回复
          酱油…不太懂象棋的说…


          IP属地:山西8楼2010-11-09 07:42
          回复
            显然是不行的,因为马是绝顶聪明,当你阻拦一个方向,马都有其他三个方向能够选择。若马始终以向上方向逃窜,显然是不可拦截。


            IP属地:德国9楼2010-11-09 10:29
            回复
              回复9楼:
              所谓拦截的反正是两个,而三个逃窜方向属于那种“外”方向,即不是往障碍所围方向,因为马是绝顶聪明的。


              IP属地:德国10楼2010-11-09 10:34
              回复
                回复:11楼
                怎么不是显然,我一直向上逃窜你如何拦截.


                IP属地:德国12楼2010-11-09 13:09
                回复
                  2026-03-05 08:30:18
                  广告
                  不感兴趣
                  开通SVIP免广告
                  IP属地:德国13楼2010-11-09 13:15
                  回复