过桥谜题(摆脱僵尸)

整理一下，这次过河将由五个部分组成

(括号中是本次过河人数，过河时只过一人和两人送灯是无意义的):

(2)2→0

2←(1)1

1(2)→1

1←(1)2

0(2)→2

由于老教授一定要过河，所以三次(2)中一定存在一个10分钟,另外两次最少是2分钟,两次(1)在理想状态下用时都可以是1分钟,故目前理想最短过河时间为16分钟，需要找到最接近这种的过河方式。

由于需要送灯，所以第一次过河的一定是用时两分钟的一二，由一送灯，这与理想状态相同，但在第三部分时，面临两个选择：①一五或一十过河，由一送回灯，再与剩下的一人过河②五十一起过河，由二送回灯，一二一起过河。①选择将把五十拆开，比预想中的多用三分钟（就是将其中一个两分钟过河替换成了五分钟过河）②选择仅仅比预想中多用1分钟（送手电多用了一分钟）。

②选择用时最短并且正好为17分钟

在评论区还看到了牧师与魔鬼和部落过河两个问题，睡不着就干脆都试着想想

先说牧师与魔鬼

条件为

①某河流左右岸各有三个牧师与三个魔鬼，他们要过河

②船只能容纳两人且中世纪没有自动驾驶技术，但魔鬼和牧师都会开船

③船在每次靠岸时必须满足船上和本岸的魔鬼数量少于船上和本岸的牧师数量

严格的说，此题无解，最开始船上没有牧师，不可能靠在右岸，但牧师最多过河两人，也不能靠在右岸；同时，在最后一批魔鬼准备渡河时，左岸加船上有三只魔鬼，如果此时左岸牧师数量小于三，那么最后一批魔鬼无法靠岸，如果此时牧师数量等于三，那么牧师将无法都渡过河流。

如果忽视这些瑕疵，那这道题的解答为：

牧牧牧鬼←鬼鬼（这一步船在右岸不满足条件③，但不能避免）

牧鬼→牧牧鬼鬼

牧牧鬼鬼←牧鬼

鬼鬼→牧牧牧鬼

鬼鬼鬼←牧牧牧（这一步左岸的魔鬼数量不满足条件③，但不能避免）

然后是部落过河问题

①有两个部落各一个族长两个孩子和一个警察解押犯人过河

②当族长不在时，部落孩子会被对方部落族长杀死（警察渎职！！！）

③犯人脱离警察后会杀死身边的人

④船能坐两人并且小孩不会开船

⑤寻找不死人的过河方法

看下来可以发现，部落族长不能离开自家孩子，警察不能离开犯人，但是也有特殊情况，也就是犯人和族长无人可杀的情况。

族长分别用AB表示，孩子写作aabb,警察P，犯人WQ（吴签），@表示船的位置

开始：ABaabbPWQ@→

第一轮，必须双族长过河或警察押犯人过河，但其实他们是一样的，双族长过河也会变为警察押犯人过河

①AaaBbb→PWQ@

(PWQaabb→AB@ | PWQaabbAB@→

 ABaabb→PWQ@）

第二轮，警察回来，犯人脱离警察但无人可杀

②AaaBbbP@→WQ

第三轮，警察拉a孩子过河

③AaBbb→PaWQ@

第四轮，警察拉犯人回来

④PWQAaBbb@→a

第五轮，A族长和另一个a孩子过河

PWQBbb→Aaa@

第六轮，A族长回来

PWQABbb@→aa

第七轮，AB双族长过河

PWQbb→ABaa@

第八轮，B族长回

PWQBbb@→Aaa

第九轮，警察拉犯人过河

Bbb→PWQAaa@

第十轮，A族长回

ABbb@→PWQaa

第十一轮，AB双族长过

bb→PWQABaa@

第十二轮，B族长回

Bbb@→PWQAaa

第十三轮，B族长带孩过

b→PWQABaab@

第十四轮，警察拉犯人回

PWQb@→ABaab

第十五轮，警察拉b孩走

WQ→ABaabbP@

第十六轮，警察回

PWQ@→ABaabb

第十七轮，警察押犯人过河，全员通过

→PWQABaabb@

睡不着瞎写的，如有错误纯属我脑瘫，见谅