Aknakereső játék megoldó program

Abstract

Szakdolgozatomban egy aknakereső játékot önműködően megoldó programot mutatok be. Az aknakereső játék népszerű logikai kihívás, ahol a játékosnak a mezők közötti aknákat kell azonosítania az adott mezők számadatai alapján. A program a játékmező véletlenszerű, de szabályos generálását végzi, biztosítva, hogy a generált pálya megoldható legyen. Emellett algoritmusokat alkalmaz a játék megoldására, beleértve a determinisztikus lépéseket és a valószínűségszámításon alapuló döntéshozatalt. A dolgozatban elmagyarázom a megoldó algoritmus mögötti logikkát, majd részletesen bemutatom a generálási és megoldási algoritmusok működését.