Kétszemélyes játékok Flashcards
Hogyan kapcsolhatóak a kétszemélyes játékok a keresési problémákhoz?
Miután nem tudjuk, hogy az ellenfél hogyan fog lépni, mi alapján dönt (gondoljunk a pókerre, ahol a blöff bevett szokás), fel kell készülni mindenre, azaz az ellenfél minden egyes lépésére tudni kell válaszolni, azaz egy stratégiát kell kidolgozni, meg kell adnunk, hogy ha eljutunk egy állapotba, akkor hogyan tovább.
Hogyan működik a minimax keresés?
Lépjen oda, ahol a legmagasabb a minimax érték.
Az algoritmus a lehető legjobb lépéshez tartozó operátort adja vissza, vagyis ahhoz a lépéshez tartozó operátort, amelyik a legnagyobb hasznossági értékkel rendelkező eredményre vezet, feltételezve, hogy az ellenfél úgy játszik, hogy minimalizálja a hasznossági értéket. A MAXÉRTÉK és MIN-ÉRTÉK függvények végigmennek a teljes játékfán, le egészen a levélcsomópontokig, hogy meghatározzák a csomópont felfelé terjesztett értékét.
Használható-e a minimax keresés akkor, amikor a játékfa nem fér el egyszerre a memóriában? Milyen módon?
Igen, mivel lineáris a tárbonyolultsága, csak az éppen szükséges csúcsokat kell a memóriában tárolni.
Mit jelöl az alfa és béta az alfa-béta nyesés esetén?
Az alfa legjobb alternatíva értékét jelöli Max számára. Ha egy új irány ennél kevesebbet ígér, nem vesszük figyelembe.
A béta a legrosszabb érték Min számára, amit eddig az aktuális úton találtunk, ha egy új ág ennél többet ígér, nem vesszük figyelembe
Hogyan kezelhetjük a véletlent is tartalmazó játékokat?
A véletlenre úgy kell gondolni, mint egy új játékosra
A játék végeredménye a véletlen miatt nem garantálható, ezért ahogy a valószínűségszámításban is, itt is a várható értéket kell használnunk.
Hogyan kezelhetjük a nem teljesen informált játékokat?
Számoljuk ki a minimax értékét az összes lépésnek (műveletnek), és válasszuk közülük azt, melynek a legmagasabb várható értéke van az összes leosztást tekintve.
Ha minden lehetséges esetet nem is tudunk figyelembe venni, egy véletlen mintával jól közelíthetjük. Teszteljük, hogy a minta egyes leosztásai esetén melyik lépés lesz a legjobb, és azt a lépést választjuk, amely a legjobban teljesít.
