játékszabályok
A Connect Four (vagy négy a sorban) egy kétjátékos stratégiai játék. Minden játékos felváltva dob egy színéből egy chipet egy oszlopba. Az első játékos nyer, aki négy zsetont igazított.
Előzmények
A Connect 4 játék megoldott stratégiai játék: az első játékos (Piros) nyerő stratégiával rendelkezik, így mindig nyerhet. A játékot James Dow Allen és Victor Allis függetlenül oldotta meg 1988-ban.
Connect 4 Solver
Ez a Connect 4 megoldó kiszámítja bármely pozíció pontos eredményét, feltéve, hogy mindkét játékos tökéletesen játszik. Minden lejátszható oszlopnál pontszám jeleníthető meg: a nyertes mozdulatoknak pozitív, a vesztes mozdulatoknak pedig negatív a pontszáma. A pontszám abszolút értéke megadja a mozdulatok számát a játék vége előtt. Ezért a legjobb mozdulatok kapják a legmagasabb pontszámot. A Mesterséges Intelligencia ellen játszhat, ha a lejátszó kézi / automatikus módját váltja.
Az algoritmus
A megoldás alfa béta metszést használ. A következő oktatóanyag (forráskóddal) elolvashatja a Connect Four megoldását.