12 3 4 下一页

查看: 6741|回复: 35

魔鬼捉天使 [复制链接]

华容道

红魔

华容道游戏爱好者

Rank: 4

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

电梯直达

1^#

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

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

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

收藏0

我的博客
滑块游戏世界

使用道具举报

阿不思

黄魔

Rank: 3 Rank: 3

积分: 936
帖子: 909
精华: 0
UID: 1330584
性别: 男
居住地: 金华市
兴趣爱好: 速度

36^#

发表于 2014-3-28 15:06:38 |只看该作者

骰迷发表于 2011-6-7 19:20
如图放陷阱
橙色代表初始位置,红色是完结位置

高手!!!!!!!!!!

使用道具举报

阿不思

黄魔

Rank: 3 Rank: 3

积分: 936
帖子: 909
精华: 0
UID: 1330584
性别: 男
居住地: 金华市
兴趣爱好: 速度

35^#

发表于 2014-3-28 15:05:37 |只看该作者

danielsun 发表于 2011-6-7 16:33
魔鬼一次方一个陷阱，类似于围棋的一种下法，结果是天使永远不会被魔鬼抓住。
魔鬼一次下两个陷阱就可以抓 ...

不,我认为魔鬼一行一行全放满,就ok了!

使用道具举报

阿不思

黄魔

Rank: 3 Rank: 3

积分: 936
帖子: 909
精华: 0
UID: 1330584
性别: 男
居住地: 金华市
兴趣爱好: 速度

34^#

发表于 2014-3-28 15:04:04 |只看该作者

耗子哥哥发表于 2011-6-7 16:37
感觉类似这个：

看不到!!!

使用道具举报

jingyucan

入魔

积分: 1
帖子: 1
精华: 0
UID: 1331458
性别: 保密
兴趣爱好: 破解

33^#

发表于 2014-3-27 20:30:29 |只看该作者

用围棋的夹吃可以在15次之内抓住天使

使用道具举报

tm__xk

红魔

Rank: 4

积分: 1206
帖子: 1153
精华: 0
UID: 82168
性别: 保密
居住地: 其他
兴趣爱好: 破解
理论
其它

32^#

发表于 2011-6-15 09:18:00 |只看该作者

呃..我有一种电脑很可能有这本书的感觉....

不知不觉这个号就申了四年多了吖..关键是还有密码登..
赶脚还有另一个号..也不造是哪个新点..

一眨眼都八年多了....

使用道具举报

华容道

红魔

华容道游戏爱好者

Rank: 4

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

31^#

发表于 2011-6-15 07:13:33 |只看该作者

回复 30# 的帖子

谢谢，我下载个电子书看看

我的博客
滑块游戏世界

使用道具举报

wpolly

蓝魔

Rank: 2

积分: 308
帖子: 283
精华: 0
UID: 1248947
性别: 男
居住地: 兰州市
WCA ID: 2013WANG10
兴趣爱好: 破解

30^#

发表于 2011-6-15 06:56:47 |只看该作者

已经有解了。。
天使只能直走的时候魔鬼可以在8x8的范围内抓住他
能斜走的时候可以在35x35的范围内抓住

具体解答可以参考一本书《Winning ways for your mathematical plays》 (有中译本《稳操胜券》) 的第19章

[ 本帖最后由 wpolly 于 2011-6-15 06:59 编辑 ]

使用道具举报