题目

很搞笑
Q:现有一条河,共有八个人要过河,分别是：爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多载两人,在这八个人中,有妈妈、爸爸、警察会开船,即这个船上必须有三个人中的一个,船才会开动.船过去无法自动回来,并且要避免以下三件事发生,1、警察不在,犯人会伤害一家六口；2、爸爸不在,妈妈会伤害儿子；3、妈妈不在,爸爸会伤害女儿.应当如何过河?
没有错 是8个人

提问时间：2021-03-20

答案

B,M,E1,E2,N1,N2,J,F分别代表爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人,()与[]内分别表示河的两岸状态:初始状态(B,M,E1,E2,N1,N2,J,F),[]1,(B,M,E1,E2,N1,N2,),JF→[J,F]2,(B,M,E1,E2,N1,N2,J),J←[F]3,(...