// Ant_System_Alogrithm.h: interface for the CAnt_System_Alogrithm class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_ANT_SYSTEM_ALOGRITHM_H__44DEF214_7396_4217_84AC_463B2BC960EF__INCLUDED_)
#define AFX_ANT_SYSTEM_ALOGRITHM_H__44DEF214_7396_4217_84AC_463B2BC960EF__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "GamblingPad.h"
#include "stdafx.h"

typedef struct tagAnt_info 
{
	int path[CITY_NUM+1];  //路徑信息
	int len;               //當前累積長度
	int tailpos;          //指示路徑末尾的位置
	int curpos;           //current position 螞蟻當前位置
	BOOL flag[CITY_NUM+1];//標志數組，flag[i]=TRUE表示已訪問，else表示未訪問
}Ant_info;

class CAnt_System_Alogrithm  
{
private:

	int   dis_city[CITY_NUM][CITY_NUM];  //城市網絡圖，所有路徑長度信息
	double   tao[CITY_NUM][CITY_NUM];       //г
	double   yita[CITY_NUM][CITY_NUM];      //η
	Ant_info  Ant[ANT_NUM];                 //螞蟻數組，數組的每個元素表示每只螞蟻的信息庫
	Ant_info  bestresult;                   //記錄最優路徑信息
	CPoint citypos[CITY_NUM];
	
public:
	CAnt_System_Alogrithm();
	void init();
	void run();
	void updateTao();
	void getTransferProbability(int i,GamblingPad& gmbpad);
	void intercross(int i);
	void findPath(int i);
	void displayResult(CDC* pDC);
	virtual ~CAnt_System_Alogrithm();

};

#endif // !defined(AFX_ANT_SYSTEM_ALOGRITHM_H__44DEF214_7396_4217_84AC_463B2BC960EF__INCLUDED_)