問題リンク:Eight問題概要： ８パズルを完成させるために必要な最小の手数の経路を復元せよ解法： IDA*で解いた ヒューリスティック関数では現在のパズルの状態から目的の状態（パズルが解けた状態）へのマンハッタン距離の総和を求めた 例えば、次の状態に…

問題リンク：http://uva.onlinejudge.org/external/101/10181.html問題概要： １５パズルを完成させるために必要な最小の手数の経路を復元せよ解法： IDA* IDA*自体は UVa 652 : Eightとまったく同じ そのパズルが解けるかどうかの判定は異なる これはグーグ…