Kétszemélyes játékok lépésajánló algoritmusai

A tétel rövid nézete
dc.contributor.advisorKósa, Márk Szabolcs
dc.contributor.authorLipcsey, József
dc.contributor.departmentDE--TEK--Informatikai Karen
dc.date.accessioned2007-02-14T11:58:49Z
dc.date.available2007-02-14T11:58:49Z
dc.date.created2003
dc.date.issued2007-02-14T11:58:49Z
dc.description.abstractEzen 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.en
dc.description.degreeBaen
dc.format.extent48en
dc.format.extent235259 bytes
dc.format.extent470657 bytes
dc.format.mimetypeapplication/zip
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2437/1102
dc.language.isohuen
dc.rights.accessipen
dc.subjectmesterséges intelligenciaen
dc.subjectkétszemélyes játéken
dc.subjectminimaxen
dc.subjectnegamaxen
dc.subjectalfa-béta vágásen
dc.subject.dspaceDEENK Témalista::Informatika::Informatikai rendszereken
dc.titleKétszemélyes játékok lépésajánló algoritmusaien
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 2 (Összesen 2)
Nincs kép
Név:
szakdolgozat_176.pdf
Méret:
459.63 KB
Formátum:
Adobe Portable Document Format
Leírás:
Szakdolgozat
Megjelenítés
Nincs kép
Név:
melleklet_176.zip
Méret:
229.75 KB
Formátum:
WinZip
Leírás:
Melléklet
Letöltés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.45 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)