States
A state consists of a complete description or snapshot of a situation arrived at during the solution of a problem.
Initial state: the starting position or arrangement, prior to any problem-solving actions being taken.
Goal state: the final arrangement of elements or pieces that satisfies the requirements for a solution to the problem.