22-14 Treasure Quest

問題

ThinkfunのTreasure Questを解きます。



全ての宝を出口に移動させればクリアです。
出口に移動させた宝は盤面から消えます。

マス目の説明
人 主人公の初期位置です。
出 宝の出口です。
■ 壁です。
横 上下にしか押せない矢印です。
縦 左右にしか押せない矢印です。
宝 宝です。

Q01
□□□□□□□
■□□□□□□
□□■□□□□
□宝□縦■□人出
□□■□□□□
■□□□□□□
□□□□□□□

Q02
□□□□□□□
□■□宝□■□
□□横□縦□□
□□□■□□人出
□□縦□横□□
□■□宝□■□
□□□□□□□

Q03
□□□■□□□
□□□□横□■
□□□縦宝縦□
□□■□横□人出
□□□□□■□
□□□□□□□
□□□□□□□

Q04
□□□□□□□
□宝■□■□■
□□横□横□□
□宝□縦横縦人出
□□横□横□□
□宝■□■□■
□□□□□□□

Q05
□□□■□□□
□■□宝□■□
□横□■宝□□
□□□横□□人出
□横□■宝□□
□■□宝□■□
□□□■□□□

ソース

メモ
押せるオブジェクトの4近傍を探索するロジックが必要。
解なし判定の枝切りが必要。

IDFSが有効そう

実行結果

解説