Játékprogram írása

Abstract

Dolgozatom a játékmegoldó szoftverek témáját tárgyalja. Az általam elkészített szoftver Java nyelven íródott és a Sokoban nevű játék pályáira próbál megoldást kínálni. A megoldáskeresést a Monte-Carlo fakereső algoritmus implementációjával valósítottam meg, amely egy heurisztikus fakereső algoritmus. Dolgozatom ennek az algoritmusnak a működését mutatja be, és azt, hogy ezt hogyan implementáltam. Bemutatja általánosan a kereső algoritmusokat, azok előnyeit és hátrányait, majd részletesebben az én általam elkészített program működését, a kihívást jelentő problémákkal együtt.