poj1077 Eight
经典的搜索题，可以用BFS，双向BFS，A*算法来写。 用单向BFS写的话，和普通的BFS没什么两样。唯一要注意的就是要压缩状态，可以用康托展开（或者直接用逆序数）+hash来判重。这样一共有9！种状态，比10^9少得多。另外如果是多case的话，可以从目标状态（12345678x）开始，先预处理，这样会快点。
IAML's Blog
Find passion in coding
经典的搜索题，可以用BFS，双向BFS，A*算法来写。 用单向BFS写的话，和普通的BFS没什么两样。唯一要注意的就是要压缩状态，可以用康托展开（或者直接用逆序数）+hash来判重。这样一共有9！种状态，比10^9少得多。另外如果是多case的话，可以从目标状态（12345678x）开始，先预处理，这样会快点。