过河问题，听过吗？

金眼睛

<P>前面已经有类似的题了，<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12"> </P>
<P>思路：(Ctrl+A可见)</P>
<P><FONT color=white>过河问题有一个中间对称状态，即A(原来)，B(到达)两岸对等。对于这道题，一定是两岸以及船上各一个野人和牧师。</FONT></P>
<P><FONT color=white>假设当船在B岸，且B岸上有两个野人和牧师为上一状态。</FONT></P>
<P><FONT color=white>再往前推，一定是两个牧师将船划过来的，也就是说A岸上原来有三个牧师，一个野人。</FONT></P>
<P><FONT color=white>再往前就很简单了，A岸上有三个牧师，肯定不会数量不占优，野人们自己去随便渡吧，呵呵！</FONT></P>
<P><FONT color=white>最后将如何实现中间对称状态的步骤反向操作，就可以全部渡到B岸了。</FONT></P>
<P><FONT color=white></FONT>&nbsp;</P>
<P><FONT color=white>假设当船在A岸，且A岸上有两个野人和牧师为上一状态。</FONT></P>
<P><FONT color=white>再往前推，一定是B岸上原来有三个牧师，一个野人。可见两岸状态反了。</FONT></P>
<P>&nbsp;</P>