8-puzzle is a 3 × 3 board of eight tiles numbered 1-8 and a blank space. The initial state is any random arrangement of the tiles. The goal state is arrangement of the tiles in an ordinal pattern. The object is to reach the goal state within short time and steps.