Introduction - If you have any usage issues, please Google them yourself
Jiugong typesetting problem (also known as eight digital problem) is one of famous problems of artificial intelligence.Problem is on the 3 x3 grid, there are eight digital, put the remaining nine is empty, each Spaces around the top and bottom of digital can be moved to a space.Problem given the initial position and target position, made by a series of digital mobile, converting the initial position to the target location.In this paper, double breadth search using ordinary search method and heuristic search how to shorten the time of the search path, as well as the advantages and disadvantages between these algorithms.