原帖由 huyou75 于 2007-12-30 11:17 发表
我认为阁下没有弄清楚题意,N的最小值既是说N必须是一个定值,既是说每一步走的数目一定,这样此题才有意义,否则即可用单双步交替的方法,即可保证天使永远不被抓住.(小子愚见,若有不对之处,请多包含)

１，天使每回合可以向上、下、左、右四个方向中任一方向走最多Ｎ格（Ｎ为自然数）且天使不可以不走

原帖由 茅延安 于 2007-12-17 21:03 发表
我不了解顶楼题目编辑的历史。不过，如果按现在这个题目来考虑，n=2时应该抓不住。

2.通过在左上、左下、右上、右下四个方向设置陷阱限制天使向外圈逃逸，这个策略没有问题。但算法不能在有穷步内完成。天使最简单的对策就是单步和双步结合，可以轻松突破任何一层斜向防御。

举个最简单的例子，假设天使现在位于(0,0),魔鬼已经控制了(2,0)(-2,0)(0,2)(0,-2)(2,2)(-2,-2)(-2,2)(2,-2)八个陷阱
此时天使(1,0)
魔鬼可以封堵上面或下面，假设(1,1)
天使(1,-1)
此时十字路口已经畅通，无论魔鬼怎样封堵天使都可以逃逸。
天使向外逃窜的过程就是刚才那一步骤的不断重复。
而实际上，在围捕天使的过程中连上面的局面都几乎不可能形成，更遑论抓住天使了。