作者BSpowerx (B.S)
看板Hunter
标题Re: [问题] 有人知道这个数学问题的答案吗
时间Thu Oct 29 02:00:58 2009
※ 引述《fatedice (赌运女神我爱你)》之铭言：
: 睡不着，突然想到前一阵子看数字搜查线里面提到的一个问题大致是这样
: 在一个无限大的棋盘里面有一位天使，天使一次只能移动一格，恶魔不能移动，
: 但是每次可以在棋盘上放置一个恶魔，恶魔最後有办法堵住天使吗？
: 好像有牵涉到很深奥的数学，不知道有没有人知道答案，先谢过了。
: 题外话，在等待出刊的日子，不做些甚麽事情打发时间真的会受不了啊
--
恶魔先随便在天使旁边堵一个格
●●
--
● 若天使朝上或下跑，则在斜对角堵一格包围
●
●
--
这时天使不论往哪跑、都往他前面方向堵
●
●●
●
--
●
● ● 天使逃跑，继续在斜角堵
●
●
--
●
●● 天使剩没多少路能走了
●
●
●
--
● ●
● ● 到此大致可看出天使已被堵住
●
●
●
--
状况二：
●●
--
若天使往反方向，则一样先包围
●● ●
--
● 剩下上或下，朝斜角堵
●
● ●
--
●
●● 剩下大概和前面差不多
● ●
--
● ●
● ●
到这边大概能看出天使没路了
● ●
--
基本上只要朝天使的斜角堵下去都能轻松堵到，
而不是拼命在天使的上下左右去堵
要预测天使的路径，堵住他的下下步
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.199.88
1F：推 bogardan:推图解 10/29 02:02
2F：推 ainamk:所以问题还是在我一开始问的棋盘形状_A_ 10/29 02:04
3F：→ jupto:无限没有形状问题 方形只是比较好画 不过这得天使不能斜走 10/29 02:07
4F：推 bogardan:A大 应该是说格子形状比较好吧 六角形OR正方形 比较好懂 10/29 02:08
5F：推 ruemann:这个规则下，能够确实堵住，图解很清楚 10/29 02:13
6F：推 styuan:推图解 清楚明了! 10/29 02:15
7F：推 chovanas:推强者 10/29 02:39
8F：推 pikachuicer:很好奇如果恶魔是"随机"放置的情况能堵住吗 10/29 02:50
9F：推 lmsmichael:随机放一样能..原PO的方法不就是随机中的一种吗.. 10/29 03:41
10F：→ lmsmichael:只是无限多种中的一种~~ 10/29 03:41
11F：推 lzu:原来如此，长知识了 10/29 08:49
12F：推 MonkeyDFang:未懂先推 10/29 09:00
13F：推 ClubT:真强耶 10/29 09:07
14F：推 Lunchboxes:这是在先放天使的前提下的结果吧 如果恶魔先放会一样吗 10/29 09:28
15F：推 Dirgo:恶魔先放更占便宜..反正天使只有一只在跑.. 10/29 10:18
16F：推 dsfrf:就算先放恶魔...天使只要一下就会回到状况一 10/29 10:19
17F：推 ClubT:对了...原po是不是会下围棋? 10/29 10:52
18F：推 white07:好酷 10/29 11:15
19F：→ BSpowerx:好几年前有稍微摸过网路围棋吧XD 称不上会下 10/29 11:52
20F：推 hydeeric2002:让我想起sai了(泣) 10/29 11:52
21F：推 allen65535:还蛮像下围棋的~ 10/29 12:14
22F：推 westcrazy:这就是围棋阿～ 10/29 15:25
23F：推 vagabondfox:超酷图解！ 10/29 16:51
24F：推 fatedice:太厉害了，不得不大推一下 10/29 18:14
25F：推 hamasakiayu:假如斜的也可以走的话跑得掉吗？ 10/29 19:08
26F：推 oldbear:推 10/29 19:55
27F：推 Leland:无限大的棋盘的话讲「随机放置」没有意义 10/29 21:10
28F：推 kerbi:状况一错了 第四步如果退回来 会变征子 但是由於棋盘无限大 10/29 21:30
29F：→ kerbi:所以征不掉 10/29 21:31
30F：→ kerbi:no...我错了..可以放斜一格 orz 10/29 21:32
31F：推 zitotw:这个问题很像是有个堵猫的小游戏 10/29 23:04
32F：推 bohsing:推 图解!!! 10/29 23:19
33F：推 Sadan:专业 10/30 05:32
34F：推 hxhgon:推专业!!! 10/30 19:15
35F：推 alenbe:推专业 10/31 16:13
36F：→ StarTouching:这麽一说我也想起来赌猫的小游戏了 10/31 16:26
37F：→ wwbbrlegk:感觉不对 很多问题 10/31 18:49
38F：推 n873192000:图太好了! 10/31 22:12
39F：推 L90156:这样一看就不对，为何没走斜的? 应该不是用这种逻辑思考， 11/04 18:21
40F：→ L90156:跳脱思维，找出另一种可以拿来推论这种现象的想法才是。 11/04 18:21