Sliding puzzle consists of a n by n frame of numbered square tiles in an arbitrary ordering with one space.