本题是八数码问题
可以采用双向广度优先搜索求解。
广搜采用队列形式,从起点搜,到终点停
双向广搜用两个队列一个从起点搜,一个从终点搜,碰到被另一个队列搜过的节点停
双向广搜比普通的广搜要快并且省空间。用在已知起点终点,求最短转移次数的问题中。
先马着
本题是八数码问题
可以采用双向广度优先搜索求解。
广搜采用队列形式,从起点搜,到终点停
双向广搜用两个队列一个从起点搜,一个从终点搜,碰到被另一个队列搜过的节点停
双向广搜比普通的广搜要快并且省空间。用在已知起点终点,求最短转移次数的问题中。
先马着