Random- labirynt, generacja

Question

Hej. Szukałem dużo w internecie, ale generalnie nie  mam pomysłu jak utworzyć generator labiryntu. Mam na myśli tworzenie tablicy/macierzy wypełnionej 1 i 0. Gdzie 1- oznacza np. ściane,  0 - oznacza ścieżkę. Problem w tym, że chciałbym aby to był "perfect maze" tzn, nie tyle co losowy- ale jednocześnie aby zawsze istniała ścieżka- jakiś pomysł?

Pisze w javie, stąd właśnie przydałoby mi się zwrócić taką macierz żeby ją nastepnie graficznie przedstawić i  dodać inną funkcje znajdującą ścieżke ale tutaj już wiem jakiego algorytmu użyję

Answer 1

Hmmm.... Jedyne co mi przechodzi do głowy algorytm taśmociągu (nie pamiętam profesjonalnej nazwy- nie zapisałem nazwy ), masz różne line(ścieżki) szukasz tej wydajnej, przeskakując na inną linię z jakimś kosztem p(czas, cofnij nie wiem co tu wymyślisz) (da się wyjść). Ale to by jedynie dało odpowiedż czy jest wyjście. Co przy sporym n ścieżek, daję ładną złożoność obliczeniową.

Bo na skos i prostoliniowo się nie liczy. dxd?