状态记录

人工智能 - 马少平 - 朱小燕 - 编著 - 清华大学出版社

P55  第一章  习题1.2

积木原始状态 BBBWWWE  其中 E 表示空格，W表示白块，B表示黑块。

题目要求将所有白块都处于黑块的左侧，空格块可任意位置。

建模：将B看成1，将W看成0，而E看成-1,检测是否满足条件时，将-1除开，要求序列非递减。

对于滑动积木的状态记录问题思考：

记录方法：

1. 七维数组记录,   record[3][3][3][3][3][3][3];  空间3^7 = 2187   有再多黑白块或空格，这种方法不适用。

注：此时将B看成2，W可看成1，E看成0，为了能直接在数组中引用。

2. map键值映射，map<string,bool>。

3. vector、set导入，vecotr<string>, set<string>,检查子集判断是否存在过状态。

4. 将B,W映射成不同的数值，如BBBWWW -> 654321,将各个值计算后，进行比较得出是否存在。空间  7! = 5040。

获得解值(极粗糙版)：

#include"SlideBlockGame.h"
#include<iostream>
#include<cstdio>
using namespace std;

//To record the arising block' status.
int record_status[3][3][3][3][3][3][3];

//To record success
int flag;

//Copy the block
void copy(int temp_block[], int b[])
{
	for (int i = 0;i < 7;++i)
		temp_block[i] = b[i];
}

//Display the block'status.
void showVarystatus(int block[])
{
	for (int i = 0;i < 7;++i)
		cout << block[i] << ' ';
	cout << endl;
}

//J