９パズル

有名な 15 パズルのミニ版である。ルールは15パズルと同じで、図の左の 状態から右のように並べ替えるのに要する最小手順数を解答するプログラム(言語 Java) を次の a、b の2通りで作成せよ。また、それぞれのプログ ラムで工夫した点について記述せよ。

1. プログラムの実行時間(解答に要する時間)を可能な限り短くしたもの
2. ステップ数ができるだけ短く、可読性の良いもの

尚、実行環境は、JDK6,CPU(4Core),Memory(4GB)を前提として良い。