Lépésajánló algoritmusok bemutatása a Tic-Tac-Toe játék többszemélyes változatán keresztül
dc.contributor.advisor | Kádek, Tamás | |
dc.contributor.author | Kozma, Norbert | |
dc.contributor.department | DE--Informatikai Kar | |
dc.date.accessioned | 2025-02-23T00:25:38Z | |
dc.date.available | 2025-02-23T00:25:38Z | |
dc.date.created | 2024 | |
dc.description.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. | |
dc.description.course | Programtervező informatikus | |
dc.description.degree | BSc/BA | |
dc.format.extent | 84 | |
dc.identifier.uri | https://hdl.handle.net/2437/387537 | |
dc.language.iso | hu | |
dc.rights.access | Hozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében. | |
dc.subject | Tic-Tac-Toe | |
dc.subject | lépésajánló algoritmus | |
dc.subject | heurisztika | |
dc.subject.dspace | Informatika::Számítógéptudomány | |
dc.title | Lépésajánló algoritmusok bemutatása a Tic-Tac-Toe játék többszemélyes változatán keresztül | |
dc.title.translated | Demonstration of decision-making algorithms through a multiplayer version of the Tic-Tac-Toe game |
Fájlok
Eredeti köteg (ORIGINAL bundle)
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
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: