\n
![](\"https:\/\/martin-seewaldt.de\/Programme\/MiniMaxEinst.gif\")
![](\"https:\/\/martin-seewaldt.de\/Programme\/VierGewinnt.gif\")
![](\"https:\/\/martin-seewaldt.de\/Programme\/Muehle.gif\")
<\/p>\n<\/b>Gestelltes Problem<\/b>
\nF\u00fcr Spiele mit voller Information gibts den MiniMax-Algorithmus. Der Rechner probiert alle m\u00f6glichen Zugm\u00f6glichkeiten aus, mehrere Halbz\u00fcge im Voraus und als Mensch verliert man dann. Der Computer ist deswegen nicht intelligent, man kann ihm nur beibringen, gewisse Spiele recht gut zu spielen. Sowas hatte ich schon fr\u00fcher programmiert, dabei aber jedes Spiel f\u00fcr sich. Diesmal sollte es Java sein, f\u00fcrs Handy und der Findedenbestenzug-Programmteil von den jeweiligen Spielregeln getrennt ausgef\u00fchrt werden. Ausserdem sollten die Z\u00fcge animiert werden.<\/p>\n
Programm<\/b>
\nIch weiss nicht, wie andere Leute Programmieren, aber bei mir ists so, dass ich eigentlich von Fehler zu Fehler stolpere. Man schreibt den Code und dann hauts nicht hin, das geht mir dann im Kopf rum, warum geht das nicht, kann doch eigentlich nicht sein. Kann aber doch sein, und wenn ich dann so einen Fehler gefunden hab’, dann freue ich mich und alles ist wieder im Lot.<\/p>\n
Es entstand dann also eine “MiniMax-Engine” und gleichzeitig ein VierGewinnt-Spiel. Als das dann lief, hab’ ich mit “M\u00fchle” weitergemacht. Das ist beides in einem einzigen Programm vereinigt, einen Einstellungsdialog gibts auch.<\/p>\n
Screenshots:<\/b>
\n<\/p>\n
Das Viergewinnt hab’ ich dann gegen zwei im Internet gefundene Viergewinnts antreten lassen. Bei gleicher Halbzugtiefe waren die dann doch eher nicht so gut. Ich weiss auch warum.<\/p>\n
Als n\u00e4chstes hab’ ich dann Dame und R\u00e4uberdame gemacht. Und Halma, 3×3. Und Schach. Und Hase und J\u00e4ger.
\n![](\"https:\/\/martin-seewaldt.de\/Programme\/Dame.gif\")
\u00a0![](\"https:\/\/martin-seewaldt.de\/Programme\/Halma.gif\")
\u00a0![](\"https:\/\/martin-seewaldt.de\/Programme\/Schach.gif\")
\u00a0![](\"https:\/\/martin-seewaldt.de\/Programme\/Haseundjaeger.gif\")
<\/p>\n","protected":false},"excerpt":{"rendered":"
Gestelltes Problem F\u00fcr Spiele mit voller Information gibts den MiniMax-Algorithmus. Der Rechner probiert alle m\u00f6glichen Zugm\u00f6glichkeiten aus, mehrere Halbz\u00fcge im Voraus und als Mensch verliert man dann. Der Computer ist deswegen nicht intelligent, man kann ihm nur beibringen, gewisse Spiele recht gut zu spielen. Sowas hatte ich schon fr\u00fcher programmiert, dabei aber jedes Spiel f\u00fcr […]<\/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-66","post","type-post","status-publish","format-standard","hentry","category-programme_apps"],"yoast_head":"\n