/*
* 文件名稱: GuessNum.h
* 程序描述:
*	常見的小游戲【猜數字】的智能解法：
*	猜數字游戲:	即有四位十進制數字，一般可猜8次
*				每次返回aAbB（A表示數字正確并且位置正確，B表示數字正確但位置不正確）
*				如：假設要猜的數字是1234，如果游戲者猜0134即返回2A1B（3、4為A，1為B）
*
*	算法：每次選取熵最大的數字進行猜測，即：貪心算法
*
*	還有一個程序使用決策樹的方法，參見GuessNumAll.cpp
*	另外還有一個程序GuessNumGame.cpp用來模擬猜數字游戲
* 編制日期: 2003-05-28
* 程序作者: realfun
* 聯系方式: rzfemail@etang.com
*/
#include <vector>
#include <list>
#include <string>
using namespace std;

class GuessNum
{
public:
	GuessNum();
	void Guess(void);
	void PrintStack(void);
private:
	bool ConfirmAB(string first, string second, string ab);
	bool GuessNext(void);
	int GetABValue(string first, string second);

	const static int m_base[5];

	string m_lastGuess;
	list<string> m_setAll;
	list<string> m_setCurr;
	vector<string> m_stack;
	int m_times;
};