IDA*
問題リンク : http://uva.onlinejudge.org/external/111/11163.html問題概要: N匹のジャガーがいる 最初N匹のジャガーは1からNまで昇順に並んでいる 1番のジャガーは王様で問題文中にかかれている様に移動する事ができる 初期の状態から入力で与えられる…
問題リンク:Eight問題概要: 8パズルを完成させるために必要な最小の手数の経路を復元せよ解法: IDA*で解いた ヒューリスティック関数では現在のパズルの状態から目的の状態(パズルが解けた状態)へのマンハッタン距離の総和を求めた 例えば、次の状態に…
問題リンク:http://uva.onlinejudge.org/external/101/10181.html問題概要: 15パズルを完成させるために必要な最小の手数の経路を復元せよ解法: IDA* IDA*自体は UVa 652 : Eightとまったく同じ そのパズルが解けるかどうかの判定は異なる これはグーグ…