sortpuz

Unscramble a square matrix of numbered tiles to put them in order. One tile at a time may be exchanged with an adjacent empty slot. This is similar to the classic sliding tile puzzle simply called "The 15 Puzzle" (4 x 4 tiles numbered 1-15 plus an empty slot). This version can range from 2 x 2 to 9 x 9 tiles. 

Tarball with source code, make file, user guide: tarballs
DEB and RPM package: packages

screenshot