\n
![](\"https:\/\/martin-seewaldt.de\/Programme\/Mastermind.jpg\")
<\/p>\n","protected":false},"excerpt":{"rendered":"<\/b>Gestelltes Problem<\/b>
\nUrspr\u00fcnglich ging es um eine Wette mit einem Kumpel, wer wohl das bessere Programm f\u00fcr das Spiel Mastermind schreiben k\u00f6nne. Das Schwierige dabei war, dass der Computer die Kombination erraten musste. Ich habe fast zwei Wochen gebraucht, bis ich einen Algorithmus fand. Wer damals (1988) die Wette gewann wird nur per Mail verraten.
\n1997 habe ich dann das Programm in Java erneut geschrieben. Auch die Grafiken sind alle selbst gemacht.<\/p>\n
Algorithmus<\/b>
\nIst eigentlich entt\u00e4uschend einfach. Es werden alle m\u00f6glichen Kombinationen in einem Feld gespeichert. Die erste Kombination aus diesem Feld, im Screenshot (hier weiss, schwarz, blau, gelb) wird dem Benutzer angeboten. Dann gibt der Benutzer seine Bewertung (hier zwei weisse Stecker). Nun kommt der Trick. Das Programm nimmt jede Kombination aus dem Feld und pr\u00fcft, welche Bewertung der Benutzer der eben angebotenen Kombination gegeben h\u00e4tte, wenn es die Kombination des Benutzers w\u00e4re. Wenn der Benutzer also die Kombination (weiss, schwarz, blau, gelb) h\u00e4tte, dann w\u00fcrde er f\u00fcr die angebotene Kombination (weiss, schwarz, blau, gelb) vier schwarze Stecker vergeben. Er vergab aber zwei weisse Stecker. Also wird diese Kombination gestrichen. \u00dcbrig bleiben die Kombinationen, die zusammen mit (weiss, schwarz, blau, gelb) zwei weisse Stecker ergeben. Jetzt wird die erste der \u00fcbrigen Kombinationen (schwarz, weiss, gr\u00fcn, rot) angeboten. Nach maximal sechs Z\u00fcgen ist die Kombination erraten.<\/p>\n
Screenshot:<\/b>
\n<\/p>\n","protected":false},"excerpt":{"rendered":"
Gestelltes Problem Urspr\u00fcnglich ging es um eine Wette mit einem Kumpel, wer wohl das bessere Programm f\u00fcr das Spiel Mastermind schreiben k\u00f6nne. Das Schwierige dabei war, dass der Computer die Kombination erraten musste. Ich habe fast zwei Wochen gebraucht, bis ich einen Algorithmus fand. Wer damals (1988) die Wette gewann wird nur per Mail verraten. […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[3],"tags":[],"class_list":["post-50","post","type-post","status-publish","format-standard","hentry","category-programme_apps"],"yoast_head":"\n