Чтобы решить , что конкретный лабиринт достаточно прост, он состоит из четырех экземпляров move forward
, turn right
, еще пяти move forward
шагов, еще одного turn right
и т. Д.
Однако, если вы ищете более общее решение, вы часто можете решить лабиринт, обнимая одну сторону (левую или правую, это редко имеет значение).
Такой алгоритм может быть легко построенот предоставленных шагов сначала найдите оба ключа (игнорируя двери), затем, как только это будет сделано, продолжайте идти по той же схеме (обнимите одну стену), обнаруживая и открывая двери по мере их появления.