Egyszemélyes sakk gépi megvalósítása

Abstract

Szakdolgozatom az egyszemélyes sakk (ThinkFun - Solitaire Chess) logikai játék gépi megvalósítását mutatja be. A sakkprogram létrehozása Java nyelven történt, a JavaFX és az Apache Maven segítségével, melynek folyamata részletes leírásra került. A dolgozat főleg a mesterséges intelligencia területén használt egyes algoritmusokkal, valamint az objektumorientált programozással foglalkozik. A játék feladványainak megoldására két kereső algoritmus implementációja került leírásra: egy visszalépéses mélységi keresés, valamint egy heurisztikus keresés. Megtalálható benne a két algoritmus hatékonyságának összehasonlítása, amely alapján eldönthető, hogy melyiket érdemesebb használni a játékban. Betekintést nyújt a GUI (grafikus felhasználói felület) fejlesztésbe is.