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

dc.contributor.advisorKádek, Tamás
dc.contributor.authorKozma, Norbert
dc.contributor.departmentDE--Informatikai Kar
dc.date.accessioned2025-02-23T00:25:38Z
dc.date.available2025-02-23T00:25:38Z
dc.date.created2024
dc.description.abstractA 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.
dc.description.courseProgramtervező informatikus
dc.description.degreeBSc/BA
dc.format.extent84
dc.identifier.urihttps://hdl.handle.net/2437/387537
dc.language.isohu
dc.rights.accessHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subjectTic-Tac-Toe
dc.subjectlépésajánló algoritmus
dc.subjectheurisztika
dc.subject.dspaceInformatika::Számítógéptudomány
dc.titleLépésajánló algoritmusok bemutatása a Tic-Tac-Toe játék többszemélyes változatán keresztül
dc.title.translatedDemonstration of decision-making algorithms through a multiplayer version of the Tic-Tac-Toe game
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
szakdolgozat.pdf
Méret:
2.94 MB
Formátum:
Adobe Portable Document Format
Leírás:
szakdolgozat
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.35 KB
Formátum:
Item-specific license agreed upon to submission
Leírás: