ACM 广度优化搜索算法总结

广度优化搜索算法的本质：要求每个状态不能重复，这就需要我们：第一次先走一步可以到达的状态，如果还没有找到答案，就需要我们走到两步可以到达的状态。依次下去

核心算法：队列

基本步骤：

    

            1.将最初状态添加到队列

             2.从对列的前端不断取出状态

             3.队列后端添加该状态，可以转移且并没有被访问过的状态

             4.最后直到队列空了，或者找到解了。程序结束