搜索 滚球

题意：

有八个小洞，洞的初始化状态为0。小球分别从0，1，2三个洞中滚入，洞的状态为0时，向左滚，为1时，向右滚。

洞0对应的左右为3、5

洞1对应的左右为3、4

洞2对应的左右为4、7

洞3对应的左右为5、6

洞4对应的左右为6、7

使小球重复的滚入三个洞中的一个，求一条选择，使最终八个洞的状态都是1；

这道题最初的思路是DFS，就是纯的裸搜，因为数据不太，也不会超时：以每次要对0,1,2三个洞的选择作为子状态，做DFS，直到最后都是1为止。

但是，如果有很多种不同的情况呢，每次都要DFS一次，是不是很浪费时间？

所以可以用BFS简化；

换一个思路：

设置一个数组a[i],表示从8个全为1的点滚到第i个点为0的滚动顺序；

偶们从8个点全为1时开始，把每个洞的对应关系也倒过来，对每一次的选择开始的洞滚过的状态判断，将其赋给对应的数组a[i]

这样，a的8个值都得到之后，就可以做不同情况的滚动方法了

对于每一个不同的情况，从位置7出发 ，找到第一个为0的位置，按照a数组中这个位置的滚动方法，到下一个状态，该状态第一个为0的位置将减小，这样直到8个位置全为0为止。

写得有点不好理解啊。。。因为这个题目是实在是不太好描述。。。求原谅