ゲートを通過可能か貪欲法でチェックするのを探索時に順次行うようにした