Spilleregler
Connect Four (eller Four in a Row) er et tospillers strategispill. Hver spiller bytter på å slippe en brikke av fargen sin i en kolonne. Den første spilleren som justerer fire sjetonger vinner.
Historie
Connect 4-spillet er et løst strategispill: den første spilleren (rød) har en vinnende strategi som gjør at han alltid kan vinne. Spillet ble løst uavhengig av James Dow Allen og Victor Allis i 1988.
Connect 4 Solver
Denne Connect 4-løseren beregner det nøyaktige utfallet av enhver posisjon forutsatt at begge spillerne spiller perfekt. Det kan vises en poengsum for hver spillbare kolonne: vinnende trekk har en positiv poengsum og tapte trekk har en negativ poengsum. Den absolutte verdien av poengsummen gir deg antall trekk før kampslutt. Derfor har de beste trekkene de høyeste poengene. Du kan spille mot kunstig intelligens ved å veksle manuell / automatisk modus for en spiller.
Algoritmen
Løseren bruker alfa beta beskjæring. Du kan lese følgende opplæring (med kildekode) som forklarer hvordan du løser Connect Four.