Többszemélyes játék implementálása a Max^n algoritmus felhasználásával
Dátum
Szerzők
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt
Munkám során célul tűztem ki, egy olyan algoritmus bemutatását, amely alkalmas arra, hogy kétszemélyes valamint többszemélyes játékok esetében, egy támogatott játékosnak tudjon „elég jó” lépéseket ajánlani. Erre a feladatra, mint később be is bizonyosodott, kiválóan alkalmas a Max^n algoritmus. Ezen algoritmus összevetését a Negamax algoritmussal is fontosnak tartottam, mivel az utóbbi többek által ismert, így könnyebben mutathatom be a Max^n algoritmust a különbségek kiemelésével. Továbbá egy általam kigondolt, a Max^n algoritmus könnyű követhetőségének kedvéért leegyszerűsített játék ismertetése és szabályainak részletes leírása, implementálása valamint a játékhoz hozzátartozó állapottér reprezentáció megalkotása is egy volt a céljaim közül. Ezeken kívül a játékban használt heurisztika áttekintése tartozik még ide.