To solve the unslove puzzle, we need check the next expand node is not expanded before if the node already expanded,than block that node when there is no more node can be expand and still not find solution than we can detect the problem is unsolveable.