Boter-kaas-en-eieren Online spel
Speel het klassieke Tic-Tac-Toe-spel online. Daag een vriend uit of speel tegen de computer met aanpasbare AI-moeilijkheidsgraad.
Speel het klassieke Tic-Tac-Toe-spel online. Daag een vriend uit of speel tegen de computer met aanpasbare AI-moeilijkheidsgraad.
Tic-Tac-Toe (ook wel Noughts and Crosses genoemd) is een klassiek 3×3 rasterspel waarbij twee spelers om beurten cellen markeren met X of O. De eerste speler die drie van zijn markeringen horizontaal, verticaal of diagonaal op één lijn zet, wint. Bij perfect spel van beide partijen eindigt het spel altijd in gelijkspel; het spel is opgelost, wat betekent dat er voor beide spelers optimale strategieën bestaan.
Ondanks de eenvoudige regels en het opgeloste karakter blijft Tic-Tac-Toe populair voor informeel spelen en is het een fundamenteel voorbeeld in speltheorie en AI-cursussen. Computertegenstanders die minimax-algoritmen gebruiken, spelen optimaal; tegen een optimale tegenstander kan de mens op zijn best gelijkspelen. Tegen zwakkere tegenstanders is de overwinning haalbaar.
Deze implementatie ondersteunt lokaal spelen voor twee spelers en spelen tegen een AI. De AI-moeilijkheidsgraad is configureerbaar: willekeurige bewegingen (eenvoudig), op heuristiek gebaseerd (gemiddeld) of minimax-optimaal (moeilijk). Bij moeilijke moeilijkheidsgraden verliest de AI nooit; het trekt hoogstens.
Snelle spelletjes (doorgaans minder dan een minuut) maken Tic-Tac-Toe tot een perfecte activiteit voor een korte pauze. Pauzes van vijf minuten bieden plaats aan meerdere spellen. De eenvoud maakt het ook toegankelijk voor zowel kinderen als volwassenen.
Het is ook leerzaam. Door tegen een perfecte AI te spelen leer je de structuur van het spel – de eerste speler kan een gelijkspel forceren met een opening in het midden, bepaalde hoekzetten hebben de voorkeur, enz. De lessen van de speltheorie worden overgebracht naar complexere domeinen.
Markeer cellen, krijg er drie op een rij.
Spelstatus: een 3×3-array die de inhoud van elke cel bijhoudt (X, O of leeg). Win schaak na elke zet: scan alle 8 lijnen (3 rijen, 3 kolommen, 2 diagonalen) op drie identieke niet-lege markeringen.
AI: minimax met alfa-bèta-snoei. De volledige spelboom heeft er 9! = 362.880 bladknopen (de meeste gesnoeid vanwege symmetrie en vroegtijdig einde van het spel). Het berekenen van optimaal spel in de browser is direct mogelijk.
Voordeel voor de eerste speler: met perfect spel van beiden kan X een gelijkspel afdwingen tegen elke O-strategie en winnen van een suboptimale O. Met perfect spel van beiden eindigt het spel in gelijkspel.