魔鬼捉天使

华容道

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



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

华容道

楼上的图片无法显示。

华容道

这个思路很好！
天使捉魔鬼， 。

华容道

地图太小，初始没有陷阱根本抓不住。

华容道

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