mcoperationmeta.java

用java实现的传教士-野人过河问题算法

package AI;
//操作算子在这里可以看做一种特殊的状态，这样规则定义可以有唯一性
//考虑到其他问题不一定适合，所以还是分开，不过可以借助设计模式解决这个问题
//好像是策略模式吧 。以后有机会继续完善

public class MCOperationMeta
{
	int m,c;
	public boolean isLegalMeta()
	{
		if((m==0)&&(c==0)) return false;//没有人
		if((m<c)&&(m!=0)) return false;//传教士<野人，并且有传教士 
		if((m+c)>2) return false;
		return true;
	}
}