围棋吧 关注:357,145贴子:10,884,205
  • 4回复贴,共1

来自数学吧的问题.

只看楼主收藏回复

在一个无限大的棋盘里(国际象棋),一个天使(有思维能力)一次可以走一步,一个魔鬼(有思维能力)一次可以在任意一格内放一个陷阱(永在).问天使会被抓吗?如果天使一次可以走N格呢?(对N值讨论)  
(只要天使掉到陷阱,就被抓)  
这个问题可以转换为一个游戏帮助理解:在一个无限大的格子纸里有一个棋子(你控制)一次走一步不能斜走.你的一个朋友一次在一个格中打叉,他要尽量把你逼地无路可走.现在你朋友可以在20轮之内用陷阱围死天使.但如过天使次可以走N步呢?N的最小值又是多少? 


1楼2007-05-02 10:47回复
    up


    2楼2007-05-03 11:51
    回复
      2026-09-09 16:37:55
      广告
      不感兴趣
      开通SVIP免广告
      • 210.21.29.*
      ┌ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┬ ┐ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ · ┼ ┼ ┼ ┼ ┼ · ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ X ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ X ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ · ┼ ┼ ┼ ┼ ┼ ● ┼ ┼ ┼ ┼ ┼ · ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ X ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ X ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ · ┼ ┼ ┼ ┼ ┼ · ┼ ┼ ┼ ┼ ┼ · ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      ├ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┼ ┤ 
      └ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┴ ┘


      3楼2007-05-04 14:53
      回复
        • 210.21.29.*
        前4步走4个五五,就一定抓得住

        只要N是一个常数,且不为无穷大,就一定能抓住


        4楼2007-05-04 14:54
        回复
          4楼怎么算的呢?


          5楼2007-05-05 00:12
          回复