Op deze webpagina wordt uitgelegd hoe jij het tegen de computer op kan nemen met het spelletje 'Vier-op-een-rij'. (andere benamingen: 'connect four', 'the captain's mistress'). Het spelniveau (moeilijkheid) is in te stellen.
Het spel:
Dit is het spelletje waarbij je om de beurt een fiche moet laten vallen in een spelveld, met als doel (als eerste) vier op een rij van jouw kleur te krijgen.
Benadering:
Het doel is dus de 'beste zet' te kunnen laten berekenen door de computer. Het minimax algoritme is hiervoor uitermate geschikt.
Bij het minimax algoritme worden alle mogelijke eindzetten (of tot hoe 'diep' je dan ook wil gaan) gewaardeerd met een waarde (zie onderste rij in de boom). Wint de computer, dan wordt dit gewaardeerd met een hoog getal, bij verlies een groot negatief getal, of anders er tussen in (zie de onderste rij). De tegenspeler (jij) ziet dit echter andersom, en zal uit de verschillende spelsituaties de kleinste kiezen (zie de rij daar boven). Uiteindelijk zal dit resulteren in 1 'beste' zet.
De code
Het script is geschreven in javascript, en is te bekijken in de bron van deze pagina
