Я делаю простую игру с Javascript:
стол (в данном случае 6x6) с некоторыми случайными препятствиями,
мы должны начать с точки и двигаться вокруг, пытаясь заполнить всю таблицу
В этом примере есть три препятствия, и если мы попробуем другой маршрут, ВСЕГДА будет три пропущенных блока, которые мы не сможем заполнить.
Есть ли математическая теорема или алгоритм, который может решить эту проблему?
Почему мы не можем заполнить всю таблицу? Как разместить препятствия, чтобы избежать этого?
