寻天下英雄解此题

来源:百度知道 编辑:UC知道 时间:2024/06/01 09:32:57
在一个无限大的棋盘里(国际象棋),一个天使(有思维能力)一次可以走一步,一个魔鬼(有思维能力)一次可以在任意一格内放一个陷阱(永在).问天使会被抓吗?如果天使一次可以走N格呢?(对N值讨论)
(只要天使被陷阱围死,就被抓)
这个问题可以转换为一个游戏帮助理解:在一个无限大的格子纸里有一个棋子(你控制)一次走一步不能斜走.你的一个朋友一次在一个格中打叉,他要尽量把你逼地无路可走.现在你朋友可以在20轮之内用陷阱围死天使.但如过天使次可以走N步呢?N的最小值又是多少?
(魔鬼铁定一次只放一个陷阱)
注意:(双方都要思考对方怎么走就像下围棋,象棋一样,并且有针对性地下每一步)

肯定不会被围死
我下过围棋
无限大的话 肯定不可能被围死的 放心好了

N格更不可能了

我也下过围棋,这个“征子”有点像,但天使会移动,和“征子”不同,因此不会被抓。
就算只走一步也不会被抓,就不用说N了。

能堵死
++++++死+++++++++++
++3 5 ↑6 +++++++++
++++五六→死+++++++
1 三四++4 +++++++++
一二+++++++++++++++
+++++++++++++++++++
++2 +++++++++++++
谁不服找我下 最少7部就死
天使只要2步就不会被堵死

不会被围死

哪里来的题目?

都说了是无限的怎么可能被逼?