Spelregler
Connect Four (eller fyra i rad) är ett strategispel för två spelare. Varje spelare turas om att släppa ett chip i sin färg i en kolumn. Den första spelaren som matchar fyra marker vinner.
Historia
Connect 4-spelet är ett löst strategispel: den första spelaren (röd) har en vinnande strategi som gör att han alltid kan vinna. Spelet har lösts oberoende av James Dow Allen och Victor Allis 1988.
Connect 4 Solver
Denna Connect 4 solver beräknar det exakta resultatet av varje position förutsatt att båda spelarna spelar perfekt. En poäng kan visas för varje spelbar kolumn: vinnande drag har en positiv poäng och förlorande drag har en negativ poäng. Poängens absoluta värde ger dig antalet drag innan matchens slut. Därför har de bästa drag de högsta poängen. Du kan spela mot artificiell intelligens genom att växla manuellt / automatiskt läge för en spelare.
Algoritmen
Lösaren använder alfa-beta beskärning. Du kan läsa följande handledning (med källkod) som förklarar hur man löser Connect Four.