Reversi játék és lépésajánló algoritmus implementálása Android rendszerre
Absztrakt
Szakdolgozatomban a Reversi játék implementációját és a hozzá tartozó lépésajánló algoritmust készítettem el. A dolgozatban ismertetésre kerül a játék története, az eddig létrejött Reversi számítógépes programok fejlődése. Tartalmazza továbbá a játék formális leírását állapottér-reprezentáció formájában. Részletes bemutatásra kerülnek a játékállások és játékállapotok. A dolgozat tartalmazza a választott lépésajánló algoritmus ismertetését, a rajta végrehajtott módosításokat. Továbbá több heurisztika bemutatása és tárgyalása is helyet kap dolgozatomban. A heurisztikák egymás ellen elért eredményeinek ismertetése és kielemzése, majd a kombinálásukban rejlő lehetőségek is tárgyalásra kerülnek. Végül szó esik a játék fejlesztése során használt implementációs technikákról.