Puzzle-15

Remember the classic game, Puzzle-15? If not, don't worry... The game is simple!

Given a scrambled tile board of values based on a dimension size (e.g. 4X4 outputs 16 tiles with the 16th tile being the empty one, hence the name, Puzzle-15), use the empty space to arrange the tiles in order from left to right and top to bottom. Though the catch here is that not only does my game bring honor to its name, but it also provides you with other board sizes of your choice like 3X3, 7X7, and even 10X10!

Sound credits: Mike Koenig, Mark DiAngelo, Jett Rifkin, Fabio Farinelli, and Go445.