Als allereerste is het nuttig om wat te vertellen over Mastermind.
Het is een gokspel, waarbij het de bedoeling is om de "code" te raden. Elke keer dat je raad, krijg je sleutels, als 'r een goed is.
De code bestaat uit 4 items, Rood,Groen,Blauw,Geel,Oranje,Paars.
Je eerste gok bestaat uit
mogelijkheden. 4 vakjes die je elk op zes manieren kunt vullen.
Nu moet je kijken op hoeveel manieren je het in kunt vullen, en kijken hoeveel methodes het antwoord kan zijn, en hoeveel mogelijkheden dat overlaat.
Voor Rood,Rood,Rood,Rood zijn er in totaal 5 manieren om te antwoorden: 0 goed, 1 goed, 2 goed, 3 goed of 4 goed.
Let dat BBCC en BBGG als eerste gok zijn vrijwel gelijkwaardig... Ok, het antwoord per spel kan heel anders zijn, maar we hebben wel dezelfde kans op gelijke antwoorden
Zo hebben we mogelijkheden
1111
1112
1122
1123
1234
Het volgende moet je ook even voor jezelf nagaan...
Wanneer we kijken naar keuze 1122 (2 x 2 kleuren). We kijken dan naar het antwoord, om te kijken hoeveel mogelijkheden nog overeenstemmen met het antwoord. Dit wordt veel minder. In dit geval is het 256.
Enzovoorts...
Je kunt een tabel maken waarin beginkeuze, en vervolgkeuzes staan. Let wel op dat het niet handig is om 200x 1111 te raden
Moet je op een slimme manier voorkomen...
Het beste kan je een computer programma schrijven om na te gaan wat de beste methode is.
------
Lees ook dit:
http://www.tnelson.demon.co.uk/mastermind/