BFS ищет кратчайший путь без использования чита.

BFSWithCheat ищет все возможные читы и их экономию.

IsWalkable проверяет, можно ли пройти по данной позиции.

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

Key используется для состояния посещённых позиций с учётом состояния чита.

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

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