传教士野人过河问题---Java版本

本文出处：http://blog.csdn.net/xizhibei

=============================

M个传教士和C个野人（Missionaries and Cannibals）过河，显然必须要M>=C，只有一艘载重为2的小船，野人会听从传教士的安排，并且野人和传教士都会划船，但是，在河的两岸不能出现野人比传教士多的情况，否则野人就会吃传教士。

好了，现在，编程解决这个问题，安排他们全部过河，并保证传教士的安全。

嗯，据说这是个经典的人工智能问题，显然，解决方法是搜索状态空间。于是各种方法就出来了，BFS、DFS还有大名鼎鼎的A*。

首先，规定下状态空间两岸以及船上的传教士还有野人的数量，船的朝向以及，父状态的Index。

public int lm,lc;//我用left以及right表示这边的岸和对岸了
public int rm,rc;
public int m_in_ship;
public int c_in_ship;
public int parent;
public int direction;//船的朝向

另外，船一旦上岸后，就会有人员的变动，于是，仔细分析下情况，不难发现，船上只有6种情况：（我用一对数表示船上传教士还有野人的数量）