Я хотел бы реализовать алгоритм, который бы давал мне матрицу смежности контрольных точек (A, B, C и т. Д.) С учетом лабиринта, хранящегося в массиве char [] [].
Моя первая идея состояла в том, чтобы использовать алгоритм DFS, чтобы найти смежную пару контрольных точек.
Но я застрял на ней в течение последних 3 дней, чтобы реализовать ее (яновичок в этих понятиях), я хотел бы знать, будет ли BFS лучшим способом решения этой проблемы.
А если нет, то какой будет подходящая реализация?Спасибо вам.
Вот пример лабиринта, где # представляют стены и.представляют собой шаги (т. е. для перехода от А к В требуется 2 шага.):
# A # # # # # #
# . # # # # # #
# B . . . C D #
# . # # # . # #
# E F # # . # #
# . # # # . # #
# G . . . H . I
# . # # # # # #
# . # # K # # #
# . . . J . L #
# # # # # # # #