15-puzzle (aka Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and more)

On a whim, re-created a puzzle from my childhood. See more on wikipedia: https://en.wikipedia.org/wiki/15_puzzle

I have not printed it yet, so I count vouch it is perfect, but how far off can this simple puzzle be?