Bubble Puzzle (AOJ 2380)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2380

問題

図の様なパズルがあるので最短何手でクリア出きるか答えよ。答えが6以上になる場合は-1を出力すること。

解法

反復深化とか幅優先探索てきとうに。間に合わない場合はてきとうに最後の手でバルーンが割れない場合はスキップするとかを入れると間に合うと思う。