Bubble Puzzle (AOJ 2380)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2380
問題
図の様なパズルがあるので最短何手でクリア出きるか答えよ。答えが6以上になる場合は-1を出力すること。
解法
反復深化とか幅優先探索てきとうに。間に合わない場合はてきとうに最後の手でバルーンが割れない場合はスキップするとかを入れると間に合うと思う。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2380
図の様なパズルがあるので最短何手でクリア出きるか答えよ。答えが6以上になる場合は-1を出力すること。
反復深化とか幅優先探索てきとうに。間に合わない場合はてきとうに最後の手でバルーンが割れない場合はスキップするとかを入れると間に合うと思う。