0 is the blank, and should be printed as a * character. Create 10 (more would be better!) random 8-puzzle instances (using your code from above), and solve each of them using the algorithms below.