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

《数据结构》实验和课程设计报告 姓名：周环 学号：1043041010 学院：计算机学院 班级：一班 专家系统应用——动物游戏 设计目的和内容 设计目的：通过本次试验进一步掌握二叉树的链式存储结构以及对二叉树的遍历，查找，插入，删除等基本操作 设计内容 = 1 \* GB2 ⑴程序的用户作为玩家的角色，计算机是猜家的角色 = 2 \* GB2 ⑵程序保存了一个基本问题的知识，每一个问题让他减少考虑中的动物数。当程序减少它的考虑到仅一只动物，它就猜这个动物。假如猜者是对的，程序赢了。否则，程序问玩家他或她想的动物的名字。然后问如何区分新的动物和所猜的动物。之后保存这个问题并且存储这个新的动物在下一次玩的游戏的基本知识中 判断是否为问题进入右子树进入左子数输入回答计算机提问初始化决策树开始二．算法的基本思想 判断是否为问题 进入右子树 进入左子数 输入回答 计算机提问 初始化决策树 开始 NY判断回答内容 N Y 判断回答内容 Y Y N N = 1 \* GB3 ① YN存储新内容到知识库输出计算机赢输出人赢结束判断是否正确得出结论 = 1 \* GB3 ① Y N 存储新内容到知识库 输出计算机赢 输出人赢 结束 判断是否正确 得出结论 测试数据 源程序主要代码 主函数 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 G