Ответ в теме: Задача "Автомобильный гараж"

      Комментарии к записи Ответ в теме: Задача "Автомобильный гараж" отключены
#2641

StrKllr
Участник

В качестве состояния (текущего и финального я использую просто массив [1,2,3,4,0,0,0,0,5,6,7,8], где индекс элемента – это бокс (0-А, 11-L), а цифра, стоящая на этой позиции – машина в боксе, либо 0, если бокс пустой.

Используя поиск в ширину я прихожу к тому же решению практически. Ну, визуально оно работает также – просто очень долго работает и я не могу убедиться, сработало ли оно. Можем ли мы как-нибудь еще отсечь лишние варианты? Или это наиболее оптимальное решение?