A study on the relationship between used maze generation algorithm and the time needed to complete the maze.

Praca poświęcona jest badaniu zależności pomiędzy algorytmami generującymi labirynty, a czasem potrzebnym na przejście labiryntu.Praca rozpoczyna się od wstępu oraz przeglądu literatury, gdzie przybliżone zostały dotychczasowe dokonania w badanej dziedzinie. Następnie przedstawiona została wiedza teoretyczna, na której opiera się ta praca magisterska - w szczególności tytułowe algorytmy generujące oraz związek pomiędzy labiryntem a grafem.Dalej opisany został eksperyment, który został przeprowadzony na potrzeby pracy, razem z opisem zaimplementowanych na jego potrzeby programów oraz ich przybliżoną zasadą działania.Na koniec przedstawione zostały wyniki pozyskane w ramach eksperymentu. Razem z interpretacją wyników zaprezentowana została analiza tychże wyników. Na podstawie opisanej analizy autor wyciągnął wnioski i odniósł się w ich kontekście do wystawionej wcześniej hipotezy.

This thesis is dedicated to the study of the relationship between maze generation algorithms and the time needed to complete the maze.The thesis start with an introduction and a review of related literature, where the already existing achievements in the studied field were introduced.Then, the theoretical knowledge, that this thesis is based on, has been presented - in particular the algorithms themselves and the connection between a maze and a graph.Next the experiment that was carried out for the purposes of this thesis has been described, together with a description and a rough explanation of the inner workings of the implemented programmes.Finally, the results obtained from the experiment has been presented. Together with the interpretation of these results, an analysis of these results was presented. On the basis of the provided analysis, the author has drawn conclusions and has referred to the previously stated hypothesis in the context of those conclusions.