さすがに日本語が不自由でした。。。
実験で8パズルの初期状態に対する最短経路の組を使いたいのですが、
どのようにすれば求められますか？

例えば、最短経路が５の8パズルの状態を出力するプログラムなどです。