在一个无限大的棋盘里(国际象棋),一个天使(有思维能力)一次可以走一步,一个魔鬼(有思维能力)一次可以在任意一格内放一个陷阱(永在).问天使会被抓吗?如果天使一次可以走N格呢?(对N值讨论)
(只要天使掉到陷阱,就被抓)
这个问题可以转换为一个游戏帮助理解:在一个无限大的格子纸里有一个棋子(你控制)一次走一步不能斜走.你的一个朋友一次在一个格中打叉,他要尽量把你逼地无路可走.现在你朋友可以在20轮之内用陷阱围死天使.但如过天使次可以走N步呢?N的最小值又是多少?
(只要天使掉到陷阱,就被抓)
这个问题可以转换为一个游戏帮助理解:在一个无限大的格子纸里有一个棋子(你控制)一次走一步不能斜走.你的一个朋友一次在一个格中打叉,他要尽量把你逼地无路可走.现在你朋友可以在20轮之内用陷阱围死天使.但如过天使次可以走N步呢?N的最小值又是多少?










