[1] 情報工学演習
[2] 15ゲームを作れ。1から15までの数字が書かれた駒を4×4の盤面に置き、一つの
  移動用の空いたマスを使って移動させ、最終的に1〜15までの順番通りに持っていく。
  ゲームは適当な初期盤面を表示し、続いてプレイヤーが指定した駒(1〜15)を移動し
  最終盤面に到達すれば終わりにするようにせよ。
  ルール
   ・初期盤面は実行するごとに違うものを出すようにせよ。乱数(rand関数を使え)
    必ず最終盤面に到達できるような初期盤面を作ること
   ・プレーヤーは毎回1から15までの数を入力するようにせよ。それ以外の数が入力されたら
    再入力をするように促せ。また動かせない場合はエラーメッセージを出すようにせよ。
   ・正しい駒番号を入力した場合は次の盤面を表示せよ。盤面は次のようなもので十分である。

+----+----+----+----+
| 1 | 12 | 3 | 10 |
+----+----+----+----+
| 2 | 6 | 8 | 9 |
+----+----+----+----+
| 13 | 7 | 4 | 5 |
+----+----+----+----+
| 11 | 15 | 14 | |
+----+----+----+----+

[3] 環境
 [3.1] OS:Linux
 [3.2] コンパイラ名とバージョン:gcc
 [3.3] 言語:C言語
[4] 期限:今月いっぱい
[5] その他の制限: 特になし

今の僕のレベルでは分かりません・・・よろしくお願いします。