数据结构课程设计---专家系统应用——动物游戏.docxVIP

《数据结构》实验和课程设计报告姓名：周环学号：学院：计算机学院班级：一班专家系统应用——动物游戏设计目的和内容设计目的：通过本次试验进一步掌握二叉树的链式存储结构以及对二叉树的遍历，查找，插入，删除等基本操作设计内容⑴程序的用户作为玩家的角色，计算机是猜家的角色⑵程序保存了一个基本问题的知识，每一个问题让他减少考虑中的动物数。当程序减少它的考虑到仅一只动物，它就猜这个动物。假如猜者是对的，程序赢了。否则，程序问玩家他或她想的动物的名字。然后问如何区分新的动物和所猜的动物。之后保存这个问题并且存储这个新的动物在下一次玩的游戏的基本知识中判断是否为问题进入右子树进入左子数输入回答计算机提问初始化决策树开始二．算法的基本思想NY判断回答内容YN①YN存储新内容到知识库输出计算机赢输出人赢结束判断是否正确得出结论①测试数据源程序主要代码主函数int main(void){GameOfAnimal animal;animal.Run();}动物游戏类class GameOfAnimal{private://动物游戏类的数据成员：BinaryTreeString * pDTree; //决策树//辅助函数：void WriteHelp(BinTreeNodeString* root,ofstream outFile)//写决策树信息bool IsQuestion(String strSentence);//是否为疑问句public://公有函数GameOfAnimal();virtual ~GameOfAnimal();void Run();};类函数实现void GameOfAnimal::Run()//操作结果：运行动物游戏{coutWelcome to the anmimal game!!!endl;do{coutThink of an animal and I will try to guess.endlp;BinTreeNodeString*p=pDTree-GetRoot();//根节点开始进行处理String strELem=p-data;//决策树元素while(IsQuestion(strELem)){//疑问句，为决策树分支节点coutstrELem;coutPlease answer;if (UserSaysYes()) p=p-leftChild;else p=p-rightChild;strElem=P-data;}coutThe animal you are thinking of now isstrElem?endl;if(UserSaysYes()){//肯定回答coutThe computer is so clever!endl;}else{//否定回答coutThe computer is wrong!endl;coutSo,what is the animal in your mind?endl;Sring strNewAnimal,strOldAnimal=strElem;//动物名词cinstrNewAnimal;cinPlease input a question,and the true answer is strNewAnimal,the wrong answer is strOldAnimalendl;cinstrElem;p-data=strElem;P-leftChild=new BinTreeNodeString(strNewAnimal);P-rightChild=new BinTreeNodeString(strOldAnimal);}coutDo you want to have a try again? Please answer.;}while(UserSaysYes());}void GameOfAnimal::WriteHelp(BinTreeNodeString* root,ofstream outFile)//操作结果：将决策信息写到文件outFile{if(root!=NULL){WriteHelp(root-leftChild,outFile);//写左子树WriteHelp(root-rightChild,outFile);//写右子树outFileroot-dataendl;//写根信息}}GameOfAnimal::GameOfAnimal()//操作结果：由知识库文件建立决策树{ifstream inFile(animal.dat);if (inFile==NULL) throw Error(Can not open the knowledge File!!1);String strElem;LinkStackBinTreeNodeStri