Lépésajánló algoritmusok bemutatása a Tic-Tac-Toe játék többszemélyes változatán keresztül

Abstract

A projekt keretén belül megvalósult egy kiterjesztett kettőnél több játékos Tic-Tac-Toe logikai játék szabályrendszere, állapottér-reprezentációja, heurisztikája, a gépi játékosok implementálása. Az elkészült projektben vizsgálni tudjuk a Paranoid, Maxn^n, BRS és az MP-mix lépésajánló algoritmusok működését, egymás elleni hatékonyságukat változtatható mélységkorláttal, támadó- és védőküszöbértékekkel, valamint lépéssorrenddel. Játszhatunk két gépi ellenféllel ellen, vagy akár versenyeztethetjük is egymás ellen a döntési szabályokat. Teszt játékmódban pedig egy tetszőleges csomópontot hozhatunk létre, amin célzottan vizsgálhatjuk az egyes stratégiák működését. A projekt fejlesztés első szakasza Python nyelven történt és a teszteléskor készült táblázatok is erre a konzolalkalmazásra támaszkodtak. A teszt táblázatok tartalmazzák a lépésajánló algoritmusok egymás elleni játszmáinak eredményeit. A felhasználóbarátabb és jobb átláthatóság érdekében a projekt elkészült webalkalmazás formájában is (html, css, js). Az elkészült alkalmazással játék közben vizsgálhatjuk az egyes döntési szabályok tulajdonságait.