Generator Labiryntu

Zrzut ekranu z programu
Drugi zrzut ekranu z programu

Program napisany został w QTCreatorze w języku programowania C++.

Aplikacja generuje labirynt według podanej specyfikacji, pozwala na obejrzenie rozwiązania labiryntu, a także gry w rozwiązywanie wygenerowanego labiryntu.
Program stworzony został z ideą publikacji danego labiryntu, labirynt da się zapisać do pliku w postaci obrazka

Generator napisany został przy użyciu zmodyfikowanego algorytmu Randomized Kruskal's.

Algorytm użyty gwarantuje iż istnieje zawsze tylko jedna droga z dowolnego punktu A do punktu B w labiryncie

Kod źródłowy można pobrać Tutaj.