15パズルは、4×4のボードの上で15枚の駒を、空いたマス目を利用して動かし、目的の形にするパズル。スライディングブロックパズルに分類される。 (wikipediaより)
それをExcelで再現しました。