bfsalg.h

人工智能中经典算法-宽度搜索和启发是搜索（A*算法）在VC环境下的实现代码

// BfsAlg.h: interface for the CBfsAlg class.
//
//////////////////////////////////////////////////////////////////////
#include "nodestate.h"


#if !defined(AFX_BFSALG_H__97E815E8_80CD_4FD4_A689_04C8F7FD938B__INCLUDED_)
#define AFX_BFSALG_H__97E815E8_80CD_4FD4_A689_04C8F7FD938B__INCLUDED_

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


class CBfsAlg  
{
public:
	CBfsAlg();
	virtual ~CBfsAlg();
public:
	List	*GetResultListPoint();
	BOOL	LoadData(BOOL Adv=true);
private:
	int		m_InitialState[3][3];
	int		m_GoalState[3][3];
	List	m_NodeList;
	List	m_OpenList;
	int		depth;
protected:
	void	GenerateMoveFlag();
	UINT	GenerateChild();

//	void	

protected:
	int			m_MoveFlagCount;
	BOOL		m_MoveFlag[4];
	CNodeState	*m_CurOpItem;
	int			m_CurrentG;//当前G值

};

#endif // !defined(AFX_BFSALG_H__97E815E8_80CD_4FD4_A689_04C8F7FD938B__INCLUDED_)