初級ガイド

技術ブログ

Java

備忘録 - 8パズル

8パズルを幅優先探索+メモ化で実装した。 幅優先探索 Queueを使って実装した。 いくつか種類があり、用途に応じて使い分ければ良さそう。実行速度や消費メモリの差は要調査。 addで入れてpollで引き出す。終了判定にpeekを使う。 メモ化 グローバル変数にハ…