State Space : all board positions
Initial State : A board matches the initial board.
Goal State : A board matches the goal board.
Action : Moving blank to its neighbors e.g. left right up, and down.
Solution Path : Moving sequence blank from initial to goal states.
Path Cost : The number of moving blank steps.