Vier op ’n rij AI — Speel tegen een minimax-engine

Deze Vier-op-’n-rij-AI is een echte zoekgebaseerde tegenstander, geen gescripte of willekeurige bot. Kies of je als rood of geel speelt (rood opent altijd, zoals in standaard Vier op ’n rij), kies een moeilijkheidsgraad en begin schijven te laten vallen door op een kolom of de pijl erboven te klikken. De schijf valt geanimeerd naar zijn rij, vier op ’n rij wordt direct gedetecteerd in alle richtingen — horizontaal, verticaal en beide diagonalen — en een korte statusregel vertelt je altijd wie er aan zet is of kondigt de winnaar aan.

De motor achter de AI is een negamax-zoekopdracht met alfa-bèta-snoeiing, dezelfde soort algoritme die klassieke bordspel-engines gebruiken: hij verkent de boom van mogelijke toekomstige zetten, laat elke partij zijn eigen uitkomst maximaliseren terwijl hij aanneemt dat de tegenstander ook goed speelt, en snoeit takken weg die het resultaat niet kunnen veranderen als er al een betere lijn is gevonden. Omdat Vier op ’n rij maar zeven kolommen heeft om uit te kiezen, kan deze zoekopdracht snel meerdere zetten vooruitkijken. Het werkt met iteratieve verdieping — één ply zoeken, dan twee, dan drie, enzovoort — binnen een kort tijdsbudget per zet (ongeveer een kwart seconde op Makkelijk tot ongeveer anderhalve seconde op Moeilijk), zodat de browser nooit vastloopt tijdens het wachten op een zet.

Wanneer de zoekopdracht het einde van het spel niet binnen zijn diepte kan bereiken, worden zetten beoordeeld met een echte positie-evaluatieheuristiek in plaats van een gok: elk mogelijk vier-op-een-rij-venster op het bord wordt gescoord op basis van hoeveel schijven van elke kleur er al in zitten (een leeg venster is niks waard, een venster met alleen jouw schijven wordt meer waard naarmate het voller raakt, een venster dat door beide kleuren geblokkeerd is, is niks waard), en cellen in de middelste kolommen tellen zwaarder omdat ze in meer mogelijke lijnen voorkomen. Makkelijk en Gemiddeld voegen een beetje gecontroleerde willekeur toe bij zetten die bijna gelijk scoren, zodat de AI menselijker en verslaanbaarder aanvoelt; Moeilijk speelt altijd zijn sterkst gevonden zet. Dit is een oprecht sterke minimax-tegenstander, opgebouwd uit echte zoek- en evaluatietechnieken — geen bewering van onverslaanbaar of perfect spel, en geen simulatie van wat dan ook: elke zet is de daadwerkelijke uitvoer van het bovenstaande algoritme.