A Fifteen rejtvény megoldása az IDA* algoritmussal
Absztrakt
A szakdolgozatom a Fifteen logika játék IDA* algoritmussal való megoldási menetéről szól. Az általam elkészített program egy grafikus felülettel rendelkező játszható alkalmazás. Az implementált kereső algoritmus és heurisztika segítségével a program képes megoldani a rejtvényt. Dolgozatomban leírom a játék történetét és menetét. Ezután a különféle kereső stratégiákat részletezem, és indoklom a választásomat. Majd a program felépítését mutatom be az UML diagramja alapján. Ismertetem az alkalmazás felhasználói felületét, működését. A következő fejezetben statisztikailag elemzem a játékot. Végezetül fejlesztési lehetőségeket prezentálok.
Leírás
Kulcsszavak
Fifteen, Puzzle, Rejtvény