Solution of the 15 puzzle problem

Yang Chu, Robert Hough

A generalized `$15$ puzzle' consists of an $n\times n$ numbered grid, with one missing number. A move in the game switches the position of the empty square with the position of on…