Boter kaas en eieren tegen de computer

De vijf moeilijkheidsniveaus uitgelegd

Onze AI heeft geen “willekeurig moeilijk”-schuifje. Achter elk niveau zit een ander algoritme. Zo weet je precies wat je tegenstander wel én niet ziet, en kun je gericht oefenen op het volgende level.

Makkelijk

De computer speelt voor 70 procent willekeurig. De resterende 30 procent gebruikt hij om een directe winst voor zichzelf te pakken of een directe winst van jou te blokkeren. Dit niveau is bedoeld voor kinderen vanaf zes jaar en voor wie het spel net leert. Je kunt makkelijk winnen door consequent het centrum te pakken en op forks te spelen.

Normaal

De AI ziet altijd of hij in één zet kan winnen, en blokkeert altijd jouw winzet als je er één hebt. Bij gelijke kansen kiest hij voor het vakje dat dichtst bij het centrum ligt. Met deze AI verlies je zelden, maar je moet wel je hoofd erbij houden — een fout met blokkeren wordt direct afgestraft.

Moeilijk

Vanaf dit niveau gaat de AI ook op zoek naar forks: zetten die hem twee winnende dreigingen tegelijk opleveren. Hij blokkeert ook jouw forks. Daarnaast kiest hij het centrum bij een lege opening, en speelt hij richting tegenoverliggende hoeken als jij in een hoek opent. Tegen “Moeilijk” winnen lukt alleen met een sterk opbeurspel; meestal eindigt het in remise.

Onverslaanbaar

Op dit niveau gebruikt de AI een volledige minimax-zoektocht met alpha-beta pruning. Voor een 3×3-bord betekent dat: de computer berekent álle mogelijke uitkomsten van elke beschikbare zet en kiest de zet die — bij perfect tegenspel — leidt tot het beste resultaat. Tegen deze AI kun je niet winnen. Tegen perfect spel eindigt boter-kaas-en-eieren altijd in remise; doe je iets fout, dan verlies je. Dit niveau is ideaal om je strategie tot in de puntjes te testen.

Menselijke expert

Hetzelfde minimax-algoritme als “Onverslaanbaar”, maar met één verschil: als er meerdere even goede zetten zijn, kiest de AI willekeurig een van de optimale opties. Voor een mens voelt dit minder robotachtig dan een AI die altijd dezelfde opening speelt. Speeltechnisch maakt het geen verschil — winnen blijft onmogelijk — maar het potje voelt natuurlijker.

Wat is minimax precies?

Minimax is een klassiek algoritme uit de speltheorie. De computer bouwt een denkboom: vanuit elke mogelijke zet kijkt hij wat de tegenstander dan zou doen, en daarna weer wat hijzelf zou doen, enzovoort tot het spel eindigt. Aan elke eindpositie geeft hij een score: +100 voor winst, 0 voor remise, -100 voor verlies. Vervolgens kiest hij op elk niveau de zet die zijn eigen score maximaliseert en die van de tegenstander minimaliseert — vandaar de naam minimax. Met alpha-beta pruning slaat de computer takken over die toch nooit beter worden dan een al gevonden alternatief, wat het rekenen drastisch versnelt.

Voor 3×3 boter-kaas-en-eieren is de complete zoekruimte ongeveer 250.000 posities. Een moderne browser rekent dat in een paar milliseconden door. Voor grotere borden (4×4, 5×5) wordt de boom te groot voor een volledige minimax, en gebruiken we een heuristische evaluator die per bordpositie inschat hoe gunstig hij is. Op grotere borden is “Onverslaanbaar” dus eerder “sterk” dan “wiskundig perfect”.

Trainingsmodus en foutenanalyse

Speel een potje uit op het 3×3-bord tegen de AI en je krijgt na afloop de optie om je zetten te analyseren. De computer kijkt per beurt naar wat jij speelde en vergelijkt dat met de wiskundig beste zet. Voor elke beurt waar je iets sterkers had kunnen doen, krijg je een korte uitleg en de severity (klein, matig of kritiek). Zo zie je in één oogopslag waar de potje gekanteld is.

Deze foutenanalyse is voor 3×3 beschikbaar omdat we daar de complete minimax kunnen draaien. Op grotere borden zou de analyse afhangen van een schatting en daardoor minder betrouwbaar zijn.

Tips per niveau

• Makkelijk → Normaal. Leer eerst altijd te blokkeren. Voordat je je eigen plan uitvoert, kijk of de tegenstander geen twee op een rij heeft.
• Normaal → Moeilijk. Begin met het centrum als je mag openen. Verdedigt de AI vanaf een hoek, ga dan voor de tegenoverliggende hoek of een rand-vakje dat je twee aanvalslijnen geeft.
• Moeilijk → Onverslaanbaar. Op dit punt is je doel niet meer winnen, maar consequent remise halen. Vermijd de “rand-opening” als X — die geeft de AI gratis kansen op een fork.

Veelgestelde vragen