15-Puzzle

A puzzle introduced by Sam Loyd in 1878. It consists of 15 squares numbered from 1 to 15 which are placed in a 4x4 box leaving one position out of the 16 empty. The goal is to reposition the squares from a given arbitrary starting arrangement by slid