Verbind vier Online spel
Speel Connect Four online! Laat gekleurde schijven vallen en verbind als eerste vier op een rij. Daag een vriend uit of speel tegen AI.
Speel Connect Four online! Laat gekleurde schijven vallen en verbind als eerste vier op een rij. Daag een vriend uit of speel tegen AI.
Connect Four is een spel voor twee spelers dat wordt gespeeld op een verticaal raster met 7 kolommen en 6 rijen. Spelers laten om de beurt gekleurde tokens in kolommen vallen; tokens stapelen van onder naar boven. De eerste speler die vier fiches horizontaal, verticaal of diagonaal op één lijn zet, wint. Het spel werd in 1974 commercieel uitgegeven door Milton Bradley, maar de onderliggende regels zijn ouder.
Connect Four is opgelost: bij perfect spel wint de eerste speler. Het bewijs werd voltooid in 1988. In de praktijk spelen de meeste spelers niet perfect, dus games zijn vaak interessant en competitief. Het spel is strategischer dan Boter-kaas-en-eieren: de veel grotere staatsruimte (4,5 biljoen mogelijke posities) ondersteunt diepgaande tactieken rond vorken, bedreigingen en colonnecontrole.
Deze implementatie biedt twee spelers en één speler tegen AI. De AI-moeilijkheidsgraad is configureerbaar: willekeurig (eenvoudig), op heuristiek gebaseerd (gemiddeld) en op zoekgebaseerd met dieptelimiet (moeilijk). Bij moeilijke moeilijkheidsgraden speelt de AI goed, maar niet perfect. Voor perfect spelen zou een veel diepere zoektocht nodig zijn dan redelijkerwijs in een browser mogelijk is.
Connect Four schalen mooi tussen casual en serieus. Snelle games voor entertainment, langere doordachte games voor strategieoefening. De gameboom die dieper gaat dan Boter-kaas-en-eieren betekent dat er in de loop van de tijd echte ruimte is voor strategische verbetering.
Spelen met twee spelers is ook een solide sociaal spel. Gemakkelijk te leren, moeilijk te beheersen, bevredigend om te winnen. Goed voor een ontspannen tijd met vrienden of familie; toegankelijk voor kinderen, maar interessant voor volwassenen.
Plaats tokens in kolommen en krijg er vier op een rij.
Spelstatus: een 7×6-array die de kleur van elke cel bijhoudt (rood, geel of leeg). Wanneer een speler een kolom plaatst, komt het fiche op de laagste lege rij in die kolom terecht. Winstcontrole na elke zet: scan alle winnende lijnen (4-op-een-rij-patronen horizontaal, verticaal, diagonaal).
AI: minimax met alfa-bèta-snoei, vaak met iteratieve verdieping (zoeken tot diepte 2, 4, 6, enz., totdat de tijd om is). Transpositietabellen cachen geëvalueerde posities. Positie-evaluatiefunctie telt bedreigingen, geblokkeerde bedreigingen, centrale controle en tempo.
Spelboom: ongeveer 4,5 biljoen mogelijke posities. Volledig zoeken is niet haalbaar in de browser; Zoeken met beperkte diepte (meestal 6-9 lagen) werkt goed, maar niet perfect. Eindspeldatabases maken perfect spel mogelijk, maar zijn te groot om in de browser te verzenden.