Megoldó program Csipkerózsika logikai játékhoz

Abstract

A szakdolgozatom témája egy labirintusokat megoldó szoftver létrehozása, melyben az "A csillag" (A*) és mélységi bejárás algoritmusok hatékonyságát hasonlítom össze. Az alkalmazás a Csipkerózsika társasjáték 30 pályájának megoldására fókuszál, különböző nehézségi szinteken. A fejlesztéshez a Python programnyelvet és a Panda3D 3D-s grafikus motort használtam. Az alkalmazás lehetőséget kínál a felhasználóknak az algoritmusok által nyújtott megoldások megtekintésére és saját megoldások készítésére is. A szakdolgozatban részletesen bemutatom, hogy melyik algoritmus milyen hatékonysággal alkalmazható útvesztők megoldására.