По каким критериям лабиринт действителен

Question

Я знаю, что действительный лабиринт должен иметь одну точку входа и одну точку выхода.bfs переходит на уровень от уровня 0, уровня 1 и т. д., а затем мы отмечаем true, если он уже посещен, пока очередь не пуста.Предполагая, что «#» представляет стену, а «.»представляет путь, как я могу сказать компьютеру, что лабиринт подключен или нет?например, этот подключен

#.#

#.#

#.#

Я занимался серфингом в Интернете в поисках объяснения, но этого недостаточно,

Answer 1

Это то, что делают BFS или другие алгоритмы поиска пути.Он ищет путь - это непрерывные связанные не пристенные узлы, . в приведенном вами примере.Чтобы иметь возможность сделать это, алгоритм должен знать, кто является соседями каждого узла.Эта информация обычно предоставляется алгоритму с помощью матрицы смежности или списка соседей.