「こおりのぬけみち」
を深さ優先探索で解きます.