játékfa

Rövid szöveges bemutatás: 
A játékfa egy adott játék lehetséges lépéseinek fája. Azért lehetséges használni a fa struktúrát, mert egy adott állásba már visszajutni nem lehet és egy adott állásból több állásból is el lehet jutni. Tehát a fa csomópontjaiban a játék aktuális lehetséges állapotai tárolódnak és esetleg egyéb kiegészítő információk, mint például az állapot hasznossága. A fát általában szintenként vizsgálják, mert mert ahogy a fa szintet vált, úgy kerül sorra a másik játékos, így minden játékosnak megvan a dedikált szintje. Az élek a szükséges átmenetet reprezentálják, azt, hogy mit kell tenni, hogy egy adott állapotból a másikba jussunk. A játékok elemzéséhez leggyakrabban használt struktúra, mely az MI ellenfelek is használnak a kiértékeléshez és a megfelelő döntés meghozatalához. A mellékelt ábrán egy adott játék ilyen játékfája látható.