Einzelnen Beitrag anzeigen

Benutzerbild von jfheins
jfheins

Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
 
#22

AW: Der Frage- und Antwortthread zum Weihnachtsspiel 2012

  Alt 11. Dez 2012, 14:13
Na dann ist ja gut
ich war mal so nett. Mein Hilfsprogramm hat schon mehrmals Lösungen in 6 Versuchen geschafft, ich weiß aber nicht ob das immer klappt.

ich habe erstmal langwierig versucht, eine optimale Mastermind Strategie auf das Spiel zu übertragen. Das hat leider nicht so gut geklappt. (Rechenzeiten jenseits von gut&böse)
Jetzt rät das Programm einfach eine der noch möglichen Kombinationen und reduziert diese anhand der Antwort auf 1

So als Beispiel, bei der Knuth-Strategie müsste ich über 10^11 Antworten ausrechnen, um den nächsten Versuch zu errechnen. Das sind ca. 3h...
Das Christkind wird sich freuen - es bekommt das Programm dann zu Weihnachten
  Mit Zitat antworten Zitat