人工智能导论（C实现一个简单的推理机）

最新推荐文章于 2022-07-04 14:37:58 发布

情未萌

最新推荐文章于 2022-07-04 14:37:58 发布

阅读量2.2k

点赞数 1

文章标签： c++ 人工智能

本文链接：https://blog.csdn.net/qq_56927327/article/details/121904289

版权

用C++实现一个简单的推理机—动物推断

// 简单推理机_动物推断，以鸡、猫、蛇和蜥蜴为例，构建一个简单的动物推断推理机

#include "stdafx.h"
#include <iostream>
#include <string>
#define Chicken 0x01	//鸡		0010
#define Cat     0x00	//猫		0000
#define Snake   0x03	//蛇		0001
#define Lizard  0x04	//蜥蜴	    0101
using namespace std; 
unsigned char result = 0;

typedef struct Rule{
	char *info;		//规则信息
	Rule *pYes;		//匹配到的下一个规则
	Rule *pNo;		//未匹配到的下一个规则
	int pos;		//该规则的位置
}Rule;
int CheckRule(char *s, char *info){
	if(0 == strcmp(s, "Yes"))
		return 1;
	else
		return 0;
}

//定义规则结构
void MatchRules(char *s, Rule *match){
	if(!s || !match)
		return;

	printf("%s ?",match->info);
	printf("\n");
	char str[50] ;
    std::cin>>str;
	s=str;


	//规则是否匹配上
	if(CheckRule(s, match->info) > 0){
		//记录位置
		if(NULL==match->pYes)
		{	result = match->pos;
			return;
		}
		MatchRules(s, match->pYes);
	}
	else
	{
		//未匹配上
		if(NULL==match->pNo){
			result = match->pos-1;
			return;
		}
		MatchRules(s, match->pNo);
	}
}

int _tmain(int argc, _TCHAR* argv[]){
//	提示
	printf("Type into 'Yes' if the condition is satisfied, anything else if not.\n");

//输入规则
	Rule *rule1=new Rule;
	rule1->info="ColdBlood";
	rule1->pos=3;

	Rule *childrule1=new Rule;
	childrule1->info="HasFeather";
	childrule1->pos=1;

	Rule *childrule2=new Rule;
	childrule2->info="HasLeg";
	childrule2->pos=4;
	childrule2->pYes=NULL;
	childrule2->pNo=NULL;

	rule1->pNo=childrule1;
	rule1->pYes=childrule2;

	Rule *childrule3=new Rule;
	childrule3->info="CanFly";
	childrule3->pos=2;
	childrule3->pYes=NULL;
	childrule3->pNo=NULL;

	childrule1->pYes=childrule3;
	childrule1->pNo=NULL;



while(1){
	//输入内容
	char *temp="start";
	//推理
	MatchRules(temp, rule1);
	//输出结果
	switch (result)  {
    case Chicken:  
        printf("鸡！\n");     
        break;  
    case Cat:  
        printf("猫！\n");  
        break;  
    case Snake:  
        printf("蛇！\n");  
        break;  
    case Lizard:  
        printf("蜥蜴！\n");  
        break;  
    default:  
        printf("其他！\n");  
        break;  
    }  
}
	return 0;
}