编写一个程序,实现猜动物名称的游戏。猜者要问玩者一系列问题。通过玩者的答复,猜者尽力去猜玩者想出的动物。猜对了猜者赢,否则,玩者赢。如果猜者输了,则玩者将新动物的名称及其特征告诉猜者,猜者将新动物添加到知识库中。猜者通过不断的学习,可猜到更多的动物,终将成为动物专家。
建立一个有序二叉树作为决策树,用来作为专家系统的知识库。决策树中的叶子结点存储各种动物的名称,其他节点存储有关动物特征的问题。从根节点开始,访问节点的内容。如果是节点内容是问题,由用户回答“是”、“否”。若回答“是”,访问左孩子结点,若回答否,访问右孩子节点,直到节点的内容为动物名称为止。此时,程序给出猜测结果。如果猜对,专家胜利。如果猜错,用户给出动物名称和特征,程序根据两者更改决策树、添加新的节点。