机上のにゅーろん今回の問題では自分のコードでは残念ながら最良優先探索以外では手数のかかる配置が解けなかったです最良優先探索は現在の盤面を評価して(ゴールまでのコストを推定して)、評価がよいものから順に探索していく幅優先探索の一種です。今回はパネルの最終的な位置とのマンハッタン距離の合計の2.5倍とスタートからの移動回数の和を盤面の評価としましたマンハッタン距離の合計のそのものとスタートからの移動回数の和を使うとA*探索になります。Qiita1位の人の記事A*探索で15パズルにも挑戦してみた。Adsenseを使っています。(1)月別アーカイブはてなブログをはじめよう!sucroseさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。