Spelregels
Connect Four (of Four in a Row) is een strategiespel voor twee spelers. Elke speler laat om de beurt een fiche van zijn kleur in een kolom vallen. De eerste speler die vier fiches op één lijn brengt, wint.
Geschiedenis
Het Connect 4-spel is een opgelost strategiespel: de eerste speler (rood) heeft een winnende strategie waardoor hij altijd kan winnen. Het spel is onafhankelijk opgelost door James Dow Allen en Victor Allis in 1988.
Connect 4 Solver
Deze Connect 4 oplosser berekent de exacte uitkomst van elke positie, ervan uitgaande dat beide spelers perfect spelen. Voor elke speelbare kolom kan een score worden weergegeven: winnende zetten hebben een positieve score en verliezende zetten hebben een negatieve score. De absolute waarde van de score geeft je het aantal zetten voor het einde van het spel. Daarom hebben de beste zetten de hoogste scores. Je kunt tegen de kunstmatige intelligentie spelen door de handmatige / automatische modus van een speler om te schakelen.
Het algoritme
De oplosser gebruikt alfa-bèta-snoei. Je kunt de volgende tutorial (met broncode) lezen waarin wordt uitgelegd hoe je Connect Four kunt oplossen.