Pravidla hry
Connect Four (nebo Four in a Row) je strategická hra pro dva hráče. Každý hráč se střídá a hodí žeton své barvy do sloupce. Vyhrává první hráč, který spojí čtyři žetony.
Historie
Hra Connect 4 je vyřešená strategická hra: první hráč (červený) má vítěznou strategii, která mu umožňuje vždy vyhrát. Tuto hru nezávisle vyřešili James Dow Allen a Victor Allis v roce 1988.
Connect 4 Solver
Tento Connect 4 solver počítá přesný výsledek jakékoli pozice za předpokladu, že oba hráči hrají perfektně. Skóre lze zobrazit u každého hratelného sloupce: vítězné tahy mají kladné skóre a ztracené tahy mají negativní skóre. Absolutní hodnota skóre vám dává počet tahů před koncem hry. Nejlepší pohyby mají tedy nejvyšší skóre. Můžete hrát proti umělé inteligenci přepnutím manuálního / automatického režimu hráče.
Algoritmus
Řešitel používá prořezávání alfa beta. Můžete si přečíst následující výukový program (se zdrojovým kódem), který vysvětluje, jak vyřešit Connect Four.