Mastermind code kraken
 

Waarschijnlijk kent iedereen hier mastermind wel, je hebt een code die kan bestaan uit een bepaald aantal kleuren vervolgens mag de ander gaan raden. De ander gokt een bepaalde combinatie en vervolgens wordt met zwarte en witte pinnetjes aangegeven hoeveel kleuren er goed staan (zwart) en hoeveel kleuren er wel in zitten maar niet op de juiste plek staan (wit), er wordt niet aangegeven welke kleuren goed staan.

Nu vroeg ik me af hoeveel zetten je maximaal nodig hebt om de code van de ander te kraken, bijvoorbeeld in de situatie waarbij je 6 kleuren mag verdelen over 5 plaatsen (kleurherhaling uiteraard toegestaan) of in de situatie waarin je n kleuren mag verdelen over k plaatsen (kleurherhaling uiteraard weer toegestaan).

Dat is eigenlijk wel een interessante vraag. Ik heb ooit zo'n soort spel op internet gespeeld, ook met 6 kleuren, maar 4 vakjes. ik had nooit meer dan 20 pogingen nodig.

Maar goed, met 5 vakjes is het natuurlijk een ander verhaal.

het kan meestal wel in een zet of 6

Serieus?!

Ja, als alle vijf de kleuren uit de code hetzelfde moeten zijn ja, anders echt niet hoor :|.

met 6 kleuren en 4 vakjes :eek:

Bij 6 kleuren en zonder dezelfde kleuren is de code binnen 6 stappen kraakbaar. Bij combineren is het heel veel moeilijk om het binnen de 10 stappen te halen.

Aha, ok. Ja, dat is inderdaad wel te doen ja.

Mét combinaties van kleuren kan je ook meestal wel binnen 5 of 6 zetten de code vinden door logisch redeneren. Als je altijd de perfecte zet doet, dat wil zeggen dat je zet doet waarbij zoveel mogelijk van de overgebleven mogelijke codes met verschillende pinnetjes worden beantwoord, liefst een beetje gelijkmatig verdeeld qua aantallen.

Ik heb nog nooit een partij gehad die meer dan 10 zetten duurde en ik doe zeker geen perfecte zetten... ik denk zelf dat het maximum 5 of 6 is bij perfete zetten.