Я работаю над проектом, в котором я делаю снимок лабиринта, а затем перевожу изображение в 2-мерный список.
Проблема в том, что между стенами много места, поэтому я хотел бы использовать алгоритм прореживания, чтобы уменьшить это пространство.
Я использовал алгоритм Zhang-Suen, он работает нормально, но блокирует каждое пересечение.
Вход: изображение в https://www.google.nl/url?sa=i&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FMaze_generation_algorithm&psig=AOvVaw0lLh9R0LA-6Ec4VLWmISW_&ust=1592504740786000&source=images&cd=vfe&ved=0CAIQjRxqFwoTCOCes9C8ieoCFQAAAAAdAAAAABAD
Пример:
+++++++++++++++++++++
+++++++++++++++++++++
+++++++
++++++++++++++ ++++++
++++++++++++++ ++++++
++++++++++++++ ++++++
++++++++++++++ ++++++
Я понимаю, что это часть алгоритма, но могу ли я каким-то образом адаптировать алгоритм, чтобы он не блокировал пересечения?