BFS выполняет поиск в ширину на карте, учитывая, можно ли проходить через стены Если allowWalls=true, разрешено проходить через стены.

BFSCheat выполняет BFS с возможностью проходить через стены, ограничивая количество шагов.

ParseMap читает карту из указанного файла и возвращает сетку, старт и конец.

Position представляет координату на карте.