人鬼过河游戏延伸
星座运势 2023-08-03 12:10www.xyhndec.com星座配对
假设初始左岸没人，右岸有4人4鬼。
第一步（肯定要有两个东西过去，不然无意义）有两种选择：一人一鬼过河或两鬼过河。
情况一：第一步一人一鬼
则必然是人把船开回来，要是鬼开回来就变成右岸3人4鬼，全被吃了。
人回来后，
左岸：1鬼
右岸：4人3鬼
现在，有三个选择：2鬼过去，2人过去，或1人1鬼过去。
很显然，2人或1人1鬼都行不通。
所以只有一个选择：2鬼过去。
必然有一个鬼把船开回来。现在的情况是：
左岸：2鬼
右岸：4人2鬼
与刚才一样，面临三个选择。很显然，1人1鬼过河的选择行不通。
如果我们这个时候选择让两个鬼过去，那么一个鬼开船回来。这时：
左岸：3鬼
右岸：4人1鬼
如果再要运送人过去，最多运两个人，一过去就是送死。行不通。
所以必然选择另一条路：2人过河。过了河后，唯一能继续的办法就是1人1鬼回来。这是就陷入死局了。每次移动都必须一人一鬼。所以这是一个死循环。
情况一行不通。
情况二呢？第一步2鬼过河。
开局先2鬼过河，1鬼把船开回来。
于是又成功绕回了情况一。
综上所述，4人4鬼，在目前的题设下，无法完成。
至于为何我没有考虑的“一个人”或者“一个鬼”从右岸到左岸 的这类操作，那是因为这类操作造成的结果有两个：
1. 徒劳（操作与没操作一样）
2. 失败（造成某一岸鬼比人多）
可以自己尝试一下把我上面流程的任何一步改成“一人”或“一鬼”从右岸到左岸，就会发现了。
正在思考可否用一种更严谨的方式证明其不可行。