Verbind vier AI - speel tegen een Minimax-engine

Deze Connect Four AI is een echte op zoek gebaseerde tegenstander, geen scripted of willekeurige bot. Kies ervoor om als rood of geel te spelen (rood gaat altijd open, zoals in standaard Connect Four), kies een moeilijkheidsgraad en begin met het laten vallen van schijven door op een kolom of de pijl erboven te klikken. De schijf beweegt tot aan de landingsrij, vier-op-een-rij wordt onmiddellijk in elke richting gedetecteerd (horizontaal, verticaal en beide diagonalen) en een korte statuslijn vertelt je altijd wie aan de beurt is of kondigt de winnaar aan.

De motor achter de AI is een negamax-zoekopdracht met alfa-bèta-snoei, dezelfde familie van algoritmen die wordt gebruikt door klassieke bordspel-engines: het onderzoekt de boom van mogelijke toekomstige zetten, laat elke partij proberen zijn eigen resultaat te maximaliseren, ervan uitgaande dat de tegenstander ook goed speelt, en snoeit takken weg die het resultaat niet kunnen veranderen zodra er al een betere lijn is gevonden. Omdat Connect Four slechts zeven kolommen heeft om uit te kiezen, kan deze zoekopdracht snel meerdere stappen vooruit kijken. Het werkt met iteratieve verdieping (doorzoeken van één laag, dan twee, dan drie, enzovoort) binnen een kort tijdsbudget per zet (ongeveer een kwart seconde op Easy tot ongeveer anderhalve seconde op Hard), zodat de browser nooit vastloopt tijdens het wachten op een zet.

Wanneer de zoektocht het einde van het spel niet binnen de diepte kan bereiken, worden zetten beoordeeld aan de hand van 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 van elke kleur het al bezet heeft (een leeg venster dat niets waard is, een venster met alleen jouw schijven die meer waard zijn naarmate het vol raakt, een venster geblokkeerd door beide kleuren dat niets waard is), en cellen in de middelste kolommen tellen voor meer omdat ze deelnemen aan meer mogelijke lijnen. Easy en Medium voegen een beetje gecontroleerde willekeur toe tussen bewegingen die bijna hetzelfde scoren, zodat de AI menselijker en beter te verslaan aanvoelt; Hard speelt altijd de sterkste gevonden zet. Dit is een eerlijk sterke minimax-tegenstander, opgebouwd uit echt zoeken en evalueren - geen claim van onverslaanbaar of perfect spel, en geen simulatie van wat dan ook: elke zet is de daadwerkelijke output van het bovenstaande algoritme.