GDD2011 DevQuiz のスライドパズルに挑戦してみましたGoogle Developer Day 2011 に参加するために、DevQuiz に初めて挑戦してみました。ウォームアップクイズ、分野別クイズはさておき、一番やりがいのあった「スライドパズル」について、自分の戦略などを書き残しておこうと思います。 ソルバーのソースコードは、http://code.google.com/p/k11i-gdd2011jp-slidepuzzle-solver/ にて公開しています。 言語 回答期限までそこそこ時間があった →コーディングに多少時間がかかっても OK。 計算・空間効率を追求する必要がありそう →言語自体の実行性能が高いこと。またある程度、内部の挙動を把握できる、かつ効率化のポイントを把握していること。 などの理由により、開発言語は Java を選びました。 ソルバーの戦略ソルバーのプログラムは「ただひたすらにパズルを解く」ステージと、「利用可
