maze
Przedstawianie i rozwiązywanie labiryntu z obrazem
Jaki jest najlepszy sposób przedstawiania i rozwiązywania labiryntu, biorąc pod uwagę obraz?
Biorąc pod uwagę obraz JPEG ( ... numpy.vstack(itertools.imap(numpy.uint8, pixels))
start, end = (402, 985), (398, 27)
print bfs(start, end, image2d, [])
Teoria programowania: Rozwiąż labirynt
Jakie są możliwe sposoby rozwiązania labiryntu?
Mam dwa pomysły, ale myślę, że nie są zbyt eleganckie.
Sytuacja bazowa: mam ... e jest najlepszy sposób na tę sprawę.
Trzecie pytanie:
Który z tych algorytmów jest/są najszybsze? (Czysto hipotetycznie)
Algorytm generowania labiryntów bez ślepych zaułków?
Szukam algorytmu generowania labiryntów, który może generować labirynty bez ślepych zaułków, ale tylko początek i koniec. Tak ... .astrolog.org/labyrnth/maze/unicursl.gif
Gdzie znajdę lub zajmę się konstruowaniem takiego algorytmu generowania labiryntów?
Struktura danych do reprezentowania labiryntu
Piszę grę Dynamic maze, w której za każdym razem zmienia się struktura labiryntu (niektóre drzwi będą zamknięte, a niektóre otworzą się. Coś jak Triwazard w HP4). Czy ktoś może mi zasugerować, która struktura danych będzie najlepiej pasować do tego?