Q: 现有一条河，共有八个人要过河，分别是：爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人。现有一条船，一次最多载两人，在这八个人中，有妈妈、爸爸、警察会开船，即这个船上必须有三个人中的一个，船才会开动。船过去无法自动回来，并且要避免以下三件事发生，1、警察不在，犯人会伤害一家六口；2、爸爸不在，妈妈会伤害儿子；3、妈妈不在，爸爸会伤害女儿。 应当如何过河？？
解答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,(B,M,E2,N1,N2,),JE1→[E1,J,F]4,(B,M,E2,N1,N2,J,F),JF←[E1]5,(M,N1,N2,J,F),BE2→[B,E1,E2]6,(B,M,N1,N2,J,F),B←[E1,E2]7,(N1,N2,J,F),BM→[B,M,E1,E2]8,(M,N1,N2,J,F),M←[B,E1,E2]9,(M,N1,N2),JF→[B,E1,E2,J,F]10,(B,M,N1,N2),B←[E1,E2,J,F]11,(N1,N2),BM→[B,M,E1,E2,J,F]12,(M,N1,N2),M←[B,E1,E2,J,F]13,(N2),MN1→[B,M,E1,E2,N1,J,F]14,(N2,J,F),JF←[B,M,E1,E2,N1]15,(F),JN2→[B,M,E1,E2,N1,N2,J]16,(J,F),J←[B,M,E1,E2,N1,N2]17,(),JF→[B,M,E1,E2,N1,N2,J,F]
温馨提示：答案为网友推荐，仅供参考