关于广度优先搜索的判重

当然如果当前搜索到的状态前面已经扩展过了就不需要加入队列了，首先要考虑好当前状态是什么，保险的方法是

建一个struct，如果扩展状态没有扩展过，当然需要扩展了，不能盲目的判重，以至于漏掉状态。

常用的判重访法就是建一个hash表了，就是要在线性时间内判断一个状态是否扩展过。

即使不能进行判重，也一定有条件可以使扩展状态逐渐减少，最终达到目标状态，或者达到目标状态是即推出

等等条件，反正是能过保证程序不会进入死循环就是了。