How can I solve Sam Loyd's "15" puzzle, which consists of 15 sliding pieces in a 4 by 4 array, looking like this when solved?

1? 2? 3? 4? 5? 6? 7? 8? 9? 10? 11? 12? 13? 14? 15?

lib/DbaDatabase.php:134: Warning: dba_replace() [<a href='function.dba-replace'>function.dba-replace</a>]: You cannot perform a modification to a database without proper access