4-stelligen Code Knacken in 5 Versuchen



  • Gegeben ist ein 4-Stelliger Code mit den Zahlen von 1 bis 6.
    Wenn man einen Code ausprobiert, wird folgendes zurückgegeben:
    1. Wieviele Zahlen der Probierten Zahl sind im Code vorhanden?
    2. Wieviele davon sind an der richtigen Stelle?

    z.B.
    Code = 1436
    1. Versuch 1234 -> 3 in der Zahl, 1 an der richtigen Stelle
    2. Versuch 1256 -> 2 in der Zahl, 2 an der richtigen Stelle

    und so geht das ganze dann durchzuprobieren.
    Insgesamt sollte man das in 8 Versuchen schaffen, es gibt aber Algorithmen, welche es in 5 schaffen.
    Ich wollt das jetzt auch mal versuchen, hab aber keinen Tau, wie ich das anstellen sollte.
    Hat jemand einen Lösungsansatz?



  • das spiel heißt "master mind" oder auf deutsch "superhirn" und es gibt meisterschaften darin, also sollte google ne gute strategie liefern.
    ich hatte sogar mal ein buch drüber.



  • Hallo

    bei Zahlen von 1-6 ist es normalerweise nach max. 6 Versuchen beendet

    MfG
    Klaus



  • Ich empfehle dir mit einem Kumpel in eine, möglichst weit weg von jeder Zivilisation, Berghütte zu ziehen und nur "Master Mind" mitzuhnehmen...
    Mit der Zeit kommt man ganz von alleine auf eine gute Taktik...


Anmelden zum Antworten