Het zou echt geweldig zijn als iemand mij kon helpen!!
Mastermind strategie
Mastermind strategie
Ik heb een beetje een probleem. Ik moet namelijk voor school een werkstuk maken over speltheorie, over Mastermind. We moeten een strategie bedenken om het spel te winnen. Ik ben al een hele tijd bezig, maar ik kom er niet uit. Is iemand misschien op de hoogte van deze strategie of heeft iemand een site waar ik informatie hierover kan vinden?
Het zou echt geweldig zijn als iemand mij kon helpen!!
Het zou echt geweldig zijn als iemand mij kon helpen!!
-
Sjoerd Job
- Vergevorderde
- Berichten: 1144
- Lid geworden op: 21 jan 2006, 15:09
- Locatie: Krimpen aan den IJssel
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/
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
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/
``Life is complex. It has real and imaginary parts.''
Mooie vraag. Ik vind het wel een erg leuk spel. Het lukt me eigenlijk altijd om hem te raden in minder dan 10 keer ofzo. Ik denk niet dat je 1 stategie kunt aanhouden want zodra je er eentje gebruikt moet je hem naar elke beurt veranderen. Denk er vooral aan dat je moet gebruiken wat je hebt, oftewel terug kijken. Ga bij elke stap na wat wel en niet kan en sluit dan dingen uit.
Nog 2 links die er erg interessant uit zien: (beide Engels)
http://www.tnelson.demon.co.uk/mastermind/
http://mathworld.wolfram.com/Mastermind.html
En google is natuurlijk je vriend:
http://www.google.com/search?q=mastermind+strategy
Verdere vragen kun je hier natuurlijk vragen
Veel succes!
Nog 2 links die er erg interessant uit zien: (beide Engels)
http://www.tnelson.demon.co.uk/mastermind/
http://mathworld.wolfram.com/Mastermind.html
En google is natuurlijk je vriend:
http://www.google.com/search?q=mastermind+strategy
Verdere vragen kun je hier natuurlijk vragen
Veel succes!
Groeten, Marco