The 8-tile puzzle is 3 x 3 board, the objective is to place the numbers on right position. However, one problem with is that repeated board may be put into queue and cycle occur.