Kétszemélyes játékok lépésajánló algoritmusai
Dátum
Szerzők
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt
Ezen szakdolgozat témája a kétszemélyes játékok lépésajánló algoritmusainak tanulmányozása és megvalósítása. A következő algoritmusokról van szó : minimax, negamax, alfa-béta vágás, és bizonyos esetekben nyerő stratégia keresése más módszerekkel. Az elméleti áttekintést, és a lépésajánló algoritmusok leírását az első fejezetben találjuk. A játékok állapottér reprezentáció segítségével lettek formalizálva, majd pedig egy java nyelvű programba lettek beillesztve. A lépésajánló algoritmusok úgy lettek implementálva, hogy a hozzájuk tartozó osztály független a konkrét játéktól, amin futtatjuk őket, így tényleg magát az absztrakt algoritmust jelenti. A lépésajánló algoritmusok teszteléséhez négy játék lett elkészítve. Ezek a következők : betli nim, otello(reversi), nyúl-vadász játék, királyszöktetés. A játékok részletes leírását, állapottér reprezentációját, és implementációját megtaláljuk a harmadik fejezetben. A második fejezet azt írja le, hogyan lettek ezen játékok általánosítva, és egy absztrakt osztállyal leírva, amire szükség van ahhoz, hogy algoritmusaink bármilyen játékra meghívva változatlan formában működjenek. Végül a negyedik fejezetben áttekintjük a program lehetőségeit, kezelését. A program java alkalmazásként lett megvalósítva, és grafikus felhasználói felület segítségével kommunikál a felhasználóval.