学习人工智能-状态空间表示法

用一个三元组（x0，x1，x2）来记录每个钱币的状态，设钱币正面为1，反面为0。则所有状态就可以表示为：

翻动钱币的操作抽象为改变上述状态的算符，有三种算符：
F={m1,m2,m3}

则问题的状态空间为< {S0} , { m1,m2,m3 }, { S1,S4 }>。

接下来构造状态空间图：

找出从S0到S1，S0到S4路径长度等于3的路径即为本问题的解。

代码实现：

#include <bits/stdc++.h>

using namespace std;
//三个算符，三个函数
int seta(int a){
	if(a)a=0;
	else a=1;
	return a;
}
int setb(int a){
	if(a)a=0;
	else a=1;
	return a;
}
int setc(int a){
	if(a)a=0;
	else a=1;
	return a;
}

int main()
{
	int R[3];//最终目标：1,1,1或者0,0,0
	int count;
	int s[3];
	string ss[3]={"a","b","c"};
	set<string> uniq111;
	set<string> uniq000;
        int x;
	for(int i=0;i<100;i++){
	        R={0,1,0};
		count=0;
		int k=0;
		do{
			x=rand()%3;
			if(x==0){
				R[x]=seta(R[x]);
				s[k]=x;
				k++;
			}
			if(x==1){
				R[x]=setb(R[x]);
				s[k]=x;
				k++;
			}
			if(x==2){
				R[x]=setc(R[x]);
				s[k]=x;
				k++;
				}
			count++;
		}while(count<3);
		if(R[0]==R[1]&&R[1]==R[2]&&R[2]==1){
			string cc=ss[s[0]]+ss[s[1]]+ss[s[2]];
			uniq111.insert(cc);
		}
		if(R[0]==R[1]&&R[1]==R[2]&&R[2]==0){
			string cc=ss[s[0]]+ss[s[1]]+ss[s[2]];
			uniq000.insert(cc);
			}
		}
		cout<<"到达q1{1,1,1}的翻转方法："<<endl;
		if(!uniq111.empty()){
		  for (set<string>::iterator it =uniq111.begin(); it !=uniq111.end(); ++it)
                        cout << *it << endl;
                }
                else{
                        cout<<"抱歉呀，给定状态下无法到达设置的q1~"<<endl;
                }
                cout<<"到达q2{0,0,0}的翻转方法："<<endl;
                if(!uniq000.empty()){
                 for (set<string>::iterator it =uniq000.begin(); it !=uniq000.end(); ++it)
                        cout << *it << endl;
                }
                 else{
                        cout<<"抱歉呀，给定状态下无法到设置的q2~"<<endl;
                }
        return 0;
}

运行结果