15パズルのJavaプログラム

15パズルは、4x4の盤面に1から15の数字が書かれたタイルと、1つの空きスペースからなるゲームです。ゴールは、数字の順序を逆にして空きスペースが右下にある状態にすることです。以下に15パズルのルールを説明します：

• パズルの初期状態では、数字のタイルが1から15までが左上から順に配置され、最後のタイルは空きスペース（以下のサンプルコードでは0）となっています。
• ゲーム中は、空きスペースの隣にある数字のタイルを空きスペースに移動することができます。（以下のサンプルコードでは0を動かす）
• タイルは上下左右にスライドすることができますが、斜めには移動できません。
• タイルをスライドさせると、そのタイルが空きスペースの位置に移動し、空きスペースはそのタイルの元の位置に移動します。
• タイルをスライドさせるたびに、ゲームの盤面が変化します。
• ゲームの目標は、数字のタイルをスライドさせて全てのタイルを正しい順序に並べ、空きスペースを右下に移動することです。
• ゴール状態では、空きスペースが右下にあり、数字のタイルが1から15までが順番通りに並んでいる状態です。

15パズルは、戦略的なスライド操作を行うことで解くことができます。目標は全ての数字を正しい位置に移動することなので、数字の順序を逆転させないように注意しながらパズルを解いてください。