魔鬼捉天使
魔鬼在一无穷大棋盘上捕捉天使（魔鬼和天使都足够聪明），魔鬼一次能设置1个陷阱（该陷阱可设在除天使所在格子外任一格子），而天使一次只能走1个格子（即走到相邻的格子，但不可斜行），当天使无法行走时就可以被魔鬼捉住，问魔鬼能否捉住天使？若魔鬼可以捉住天使，至少需设置多少个陷阱？
拓展：如果天使可以斜行（与国际象棋中的王走法相同），其它条件不变，结果又会如何？
附一个“抓猫”的flash小游戏，可以从中找找灵感：
http://www.gamedesign.jp/flash/chatnoir/chatnoir.swf
[ 本帖最后由 华容道 于 2011-6-14 06:00 编辑 ] 俺 居然也沙发,呵呵 如果天使往一个方向一直走，棋盘无限大，那么魔鬼不就抓不住天使了？？？ 不好意思，没看清题目，是可以抓到的 魔鬼一次方一个陷阱，类似于围棋的一种下法，结果是天使永远不会被魔鬼抓住。
魔鬼一次下两个陷阱就可以抓住天使。
如果天使可以斜行，没有论证过，我猜至少魔鬼一个需要4个陷阱 感觉类似这个：
http://www.ziyiblog.cn/upload/cat.swf
[ 本帖最后由 耗子哥哥 于 2011-6-7 16:38 编辑 ] 楼上的图片无法显示。 耗子哥你那个都是空白的 怎么能抓住啊？
不可能吧？ 如图放陷阱
橙色代表初始位置,红色是完结位置