Дает двумерную матрицу bool, где True означает, что клетка является полом, а False означает стену. Как мы можем определить путь от начальной точки до конечной точки? Что ж, это легко сделать жестоким способом, но на самом деле вопрос заключается в следующем: после значительного времени изучения матрицы, как мы можем абстрагировать данную матрицу в некоторую структуру данных, чтобы позже мы могли выяснить путь с любыми парами начальной и конечной точек? Похоже, преобразование его в график - это правильный путь, тогда возникает вопрос, как выполнить преобразование? Поскольку стены и полы в матрице могут образовывать любой произвольный узор, как мы можем сказать, что очень нерегулярное пустое пространство должно быть вершиной, а другое очень нерегулярное пространство должно быть ребром?
##################################################################
# # #
# # #
# ## ## #
# # #
########## # #### #
# ################# # #
# ### # # #### #
# # # # #
# ################## # #
# # # # #
# # # # # #
# # # #
# ### # ##### #
# # # ### #
# ## # # #
# # #
##################################################################