mcprob.h

人工智能实验---求解传教士与野人问题,并画出状态图做动态演示.

// MCProb.h: interface for the MCProb class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_MCPROB_H__873799CF_A80E_49D8_B103_7FD77B9008B6__INCLUDED_)
#define AFX_MCPROB_H__873799CF_A80E_49D8_B103_7FD77B9008B6__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "define.h"

class MCProb  
{
public:
	MCProb();
	virtual ~MCProb();
public:
	StatePoint* G;
	StatePoint* OPEN;
	StatePoint* CLOSE;
	StatePoint* GCur;
	StatePoint* OCur;
	StatePoint* CCur;
	Operator* path;
	Operator* pOper;
	int ops;
public:
	void Init();
	State* GenState(int m,int c,bool b,int cost=0,State* parent=NULL);
	bool exchange(int& i,int& j,int m,int c,bool b,int N);
	int GenOperators(Operator*& pOper,int N,int V);
	bool IsObjState(State* pstate);
	bool IsParent(State* n,int m,int c,bool b);
	bool IsEmpty(StatePoint* sp);	
	void InsertState(StatePoint*& phead,StatePoint*& pcur,State* pstate);
	State* Move_First(StatePoint*& sp);
	bool MCOprate(int N,int V);
	void ReleaseSpace(StatePoint* pHead);
	void ReleaseG();
};

#endif // !defined(AFX_MCPROB_H__873799CF_A80E_49D8_B103_7FD77B9008B6__INCLUDED_)