node.h

来自「利用人工智能的经典算法实现迷宫游戏；里面的A星（a*）算法可以很方便的移植到应用」· C头文件 代码 · 共 33 行

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

#if !defined(AFX_NODE_H__42804223_50B1_4860_B8BC_B80DAC0E06DA__INCLUDED_)
#define AFX_NODE_H__42804223_50B1_4860_B8BC_B80DAC0E06DA__INCLUDED_

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

class node  
{
public:
	int row;//行数
  int collum;//列数
  int f_n;//评价总费用
  int g_n;//已经花费的费用
  int h_n;//估计以后的费用
 node * prior;//上一个节点
 node * next;//下一个节点
 node * father;//父亲节点
node * son1;//子节点1
node * son2;//子节点2
node * son3;//子节点3
node * son4;//子节点4
	node();
	virtual ~node();

};

#endif // !defined(AFX_NODE_H__42804223_50B1_4860_B8BC_B80DAC0E06DA__INCLUDED_)