mcstateset.java

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

package AI;
import java.util.*;

public class MCStateSet
{
	private HashSet<MCState> StateSet; 
	public MCStateSet()
	{
		StateSet=new HashSet<MCState>(); 
	}
	private void add(MCState s)
	{
		StateSet.add(s);
	}
	public MCState getTheState(MCState m)
	{
		//如果StateSet中存在当前节点，则返回已经存在的节点，否则添加到StateSet中，返回当前节点
		if(StateSet.isEmpty())
		{
			StateSet.add(m);
			return m;
		}
			
		Iterator<MCState> iter=StateSet.iterator();
		MCState s;
		while(iter.hasNext())
		{
			s=iter.next();
			if(s.equals(m)) return s;
		}
		this.add(m);
		return m;
		
	}

}