Quintapawn

♙ ♙ ♙ ♙ ♙   ♟ ♟ ♟ ♟ ♟

Het spel
Quintapawn speel je met 2 twee spelers, een menselijk, een computer tegenstander. Wie als eerste een pion aan de overkant van het bord heeft, heeft gewonnen. Pionnen bewegen als schaak pionnen: Recht vooruit naar een vrij vak, of schuin vooruit om de pion van een tegenstander te slaan (van het speelbord verwijderen). Kies een tegenstander uit de lijst beschikbare tegenstanders, kies of je met zwart, wit of random spelt en begin het spel.

De motor: De computer tegenstander kiest een zet
De computer tegenstander bepaalt elke mogelijke bordsituatie die na zijn zet zou kunnen ontstaan. Hij kijkt in zijn geheugen naar de resultaten van eerdere spelletjes die hij gespeeld heeft. De zet die leidt tot de bordsituatie met de hoogste waardering wordt gekozen. Als er nog geen bordsituaties in zijn geheugen te vinden zijn, dan doet de computer tegenstander een willekeurige zet.

De motor: het eind van het spel
Van elk lopend spel worden alle bordsituaties die voorkomen door de computer tegenstander onthouden. Als na het eind van het spel een bordsituatie nog niet is voorgekomen, dan wordt dit bordsituatie door deze speler onthouden met een neutral waardering (1000). Als een bordsituatie heeft geleid tot winst, dan wordt de waardering met een punt verhoogd. Als een bordsituatie heeft geleid tot verlies, dan wordt de waardering met een punt verlaagd.

De veronderstelling is nu dat elke computer tegenstander slimmer zal worden naarmate hij meer spelletjes gespeeld heeft. Zetten die tot verlies leiden worden immers afgestraft, zetten die tot winst leiden worden beloond. Dit geldt voor elke computer tegenstander afzonderlijk, zodat er op een gegeven moment meer en minder ervaren computer tegenstanders zullen ontstaan.

Inspiratie
De spel is een experiment in basale artificial intelligence en self-learning. inspiratie voor dit spel is het spel HEXAPAWN.