刚刚看到一个别人一个月前的沸点， - liang - 沸点 - 掘金

cv工程师

刚刚看到一个别人一个月前的沸点，
如下（改动了一小下，不然没有成功的可能）
现在告诉你说，某个房间里有个能够预知你上一个选择的超能力者，你的任务就是在下面的游戏里胜过他。
游戏规则如下：

1.你每次可以打开任意一个房间的正门，如果超能力者恰好在里面，你胜出。
如果里面是空的，你要退出房间，关上门。稍等片刻，才能再次选择房间开门。
2.每次你退出房间后，超能力者就从间隔门来到左边或右边的房间(比如说原本在2号房，现在来到1号或3号)。请注意，在你退出后，超能力者必须移动——他不能停留在原来的房间里——同时，他必须在你离开房间关上门后才能移动，这是规则。
3.如果超能力者上一轮在1号或6号房，那他本轮只能去2号或5号。
因为超能力者的预知能力，所以他每次换房都是最有利自己的选择——除非选无可选。

游戏时间有限，不能无限玩下去。
显而易见，如果他的预知能力是真的，那我们无法凭运气胜出。现在的问题就是，我们真的能赢吗？你能想出必胜的策略吗？

稍微提示一下，上面的问题是房间数=6时的情况。如果房间数=3，那我只要先进入2号房，如果里面没人，则退出；然后再进入2号房！根据规则，超能力者必须换房，所以第二次他必然在2号房。
方法，我已经想到了，我看看还有谁可以想到一样的方法！！

展开

上班摸鱼

赞过