Spilregler
Connect Four (eller Fire i træk) er et to-spiller strategispil. Hver spiller skiftes til at droppe en chip af sin farve i en søjle. Den første spiller, der tilpasser fire chips, vinder.
Historie
Connect 4-spillet er et løst strategispil: den første spiller (rød) har en vindende strategi, der giver ham mulighed for altid at vinde. Spillet er blevet løst uafhængigt af James Dow Allen og Victor Allis i 1988.
Connect 4 Solver
Denne Connect 4 solver beregner det nøjagtige resultat af enhver position forudsat at begge spillere spiller perfekt. En score kan vises for hver spilbar kolonne: vindende træk har en positiv score, og tabte træk har en negativ score. Den absolutte værdi af scoren giver dig antallet af træk inden kampens afslutning. Derfor har de bedste træk den højeste score. Du kan spille mod kunstig intelligens ved at skifte manuel / automatisk tilstand for en spiller.
Algoritmen
Løseren bruger alfa beta beskæring. Du kan læse følgende vejledning (med kildekode), der forklarer, hvordan du løser Connect Four.