12 3 4 下一页

查看: 6732|回复: 35

魔鬼捉天使 [复制链接]

华容道

红魔

华容道游戏爱好者

Rank: 4

积分: 1702
帖子: 1071
精华: 3
UID: 76004
性别: 男

电梯直达

1^#

发表于 2011-6-7 16:24:38 |只看该作者 |倒序浏览

魔鬼在一无穷大棋盘上捕捉天使（魔鬼和天使都足够聪明），魔鬼一次能设置1个陷阱（该陷阱可设在除天使所在格子外任一格子），而天使一次只能走1个格子（即走到相邻的格子，但不可斜行），当天使无法行走时就可以被魔鬼捉住，问魔鬼能否捉住天使？若魔鬼可以捉住天使，至少需设置多少个陷阱？
拓展：如果天使可以斜行（与国际象棋中的王走法相同），其它条件不变，结果又会如何？
附一个“抓猫”的flash小游戏，可以从中找找灵感：

[ 本帖最后由华容道于 2011-6-14 06:00 编辑 ]

收藏0

我的博客
滑块游戏世界

使用道具举报

cbfcbf

白魔

Rank: 1

积分: 32
帖子: 27
精华: 0
UID: 1292504
性别: 男

2^#

发表于 2011-6-7 16:29:08 |只看该作者

俺居然也沙发,呵呵

使用道具举报

葙對。。★

蓝魔

Rank: 2

积分: 268
帖子: 216
精华: 0
UID: 1300759
性别: 保密

3^#

发表于 2011-6-7 16:29:16 |只看该作者

如果天使往一个方向一直走，棋盘无限大，那么魔鬼不就抓不住天使了？？？

縂游翼田妳灰坎倒

使用道具举报

葙對。。★

蓝魔

Rank: 2

积分: 268
帖子: 216
精华: 0
UID: 1300759
性别: 保密

4^#

发表于 2011-6-7 16:31:12 |只看该作者

不好意思，没看清题目，是可以抓到的

縂游翼田妳灰坎倒

使用道具举报

danielsun

黄魔

Rank: 3 Rank: 3

积分: 735
帖子: 690
精华: 0
UID: 84697
性别: 保密

5^#

发表于 2011-6-7 16:33:08 |只看该作者

魔鬼一次方一个陷阱，类似于围棋的一种下法，结果是天使永远不会被魔鬼抓住。
魔鬼一次下两个陷阱就可以抓住天使。
如果天使可以斜行，没有论证过，我猜至少魔鬼一个需要4个陷阱

使用道具举报

耗子哥哥

铜魔

豆頁号虎正攵三台豸巳

Rank: 8 Rank: 8

积分: 8224
帖子: 4835
精华: 10
UID: 100000
性别: 男
居住地: 丰台区

6^#

发表于 2011-6-7 16:37:35 |只看该作者

感觉类似这个：

[ 本帖最后由耗子哥哥于 2011-6-7 16:38 编辑 ]

点这里，我的经验就能增加1点：http://bbs.mf8-china.com/viewthread.php?tid=64324&page=7&authorid=104435
诺大的北京，容不下一个平静的魔方！
不让人说话的发言人和组织者代表什么样的团体？
魔方吧出过公众人物、前见习版主、商人老爸、带头大哥、发言人、走狼、变成壳、白魔代表。对了，还有一个自封无耻小人的。

使用道具举报