{"id":1131,"date":"2008-06-09T20:32:34","date_gmt":"2008-06-09T18:32:34","guid":{"rendered":"http:\/\/www.glorf.it\/blog\/?p=1131"},"modified":"2008-06-09T20:34:02","modified_gmt":"2008-06-09T18:34:02","slug":"die-groesste-gewinnt-aber-nicht-immer","status":"publish","type":"post","link":"http:\/\/www.glorf.it\/blog\/2008\/06\/09\/entwickler\/die-groesste-gewinnt-aber-nicht-immer","title":{"rendered":"Die Gr&#246;&#223;te gewinnt, aber nicht immer&#8230;"},"content":{"rendered":"<p>Am Wochenende musste ich an meine ersten Versuche denken, eine KI-Komponente in ein Spiel zu bauen. Das m&#252;sste in der 11ten oder 12ten Klasse gewesen sein.<br \/>\nAls Sch&#252;ler versuchte ich immer wieder Spiele zu schreiben &#8211; keine Grafischen, das ging da noch nicht wirklich. Damals gab es in der Zeitschrift &quot;<a href=\"http:\/\/www.spektrum.de\">Spektrum der Wissenschaft<\/a>&quot; einen Artikel &#252;ber ein Spiel, dass mir so gefiel, dass unser Informatik-Lehrer mich das netterweise implementieren lie&#223; (anstelle irgendeiner langweiligen, regul&#228;ren Aufgabe). Es ging etwa so:<\/p>\n<ul>\n<li>Zwei Spieler schreiben verdeckt eine Zahl zwischen 1 und 6 auf.<\/li>\n<li>Dann werden sie verglichen:\n<ul>\n<li>die h&#246;here Zahl gewinnt,<\/li>\n<li>es sei denn die Differenz ist 1, dann gewinnt die niedrigere,<\/li>\n<li>bei Gleichstand gewinnt keiner (unentschieden).<\/li>\n<\/ul>\n<\/li>\n<li>Gewonnen hat, wer an Ende\n<ul>\n<li>Variante A: die meisten Gewinne hat oder<\/li>\n<li>Variante B: die h&#246;here Summe seiner Gewinnzahlen hat.<\/li>\n<\/ul>\n<\/li>\n<li>Es wird eine vorher festgelegte Anzahl an Runden gespielt.<\/li>\n<\/ul>\n<p>Beispiel:<br \/>\n<code>A: 5\tB: 6\t--> A gewinnt<br \/>\nA: 5\tB: 5\t&#8211;> unentschieden<br \/>\nA: 5\tB: 4\t&#8211;> B gewinnt<br \/>\nA: 6\tB: 5\t&#8211;> B gewinnt<\/code><\/p>\n<p>Interessant wird es dadurch, dass man irgendwann anf&#228;ngt das Verhalten des Gegners einzusch&#228;tzen, um erfolgreich zu sein. <\/p>\n<p>Ich versuchte damals erfolglos auf den alten Apple-II-Rechnern eine gute Strategie f&#252;r das Programm als Gegenspieler zu implementieren. Dass die Ergebnisse mager waren lag aber eher nicht an den damaligen Rechnern, sondern daran, dass ich keinen Schimmer hatte, wie ich das Problem angehen sollte. \ud83d\ude42<br \/>\nIm ersten Wurf w&#228;hlte ich statistische Verfahren, um das bisherige Verhalten auszuwerten, was nat&#252;rlich nicht so prickelnde Ergebnisse brachte. Dann versuchte ich so eine Art Mustererkennung, um das Verhalten vorherzusagen, was mir aber nicht gelang. Damals empfand ich das als gro&#223;e Niederlage und konnte nicht verstehen warum mir der Lehrer trotzdem eine gute Note gab. \ud83d\ude09<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Am Wochenende musste ich an meine ersten Versuche denken, eine KI-Komponente in ein Spiel zu bauen. Das m&#252;sste in der 11ten oder 12ten Klasse gewesen sein. Als Sch&#252;ler versuchte ich immer wieder Spiele zu schreiben &#8211; keine Grafischen, das ging da noch nicht wirklich. Damals gab es in der Zeitschrift &quot;Spektrum der Wissenschaft&quot; einen Artikel [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[17],"tags":[120],"_links":{"self":[{"href":"http:\/\/www.glorf.it\/blog\/wp-json\/wp\/v2\/posts\/1131"}],"collection":[{"href":"http:\/\/www.glorf.it\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.glorf.it\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.glorf.it\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.glorf.it\/blog\/wp-json\/wp\/v2\/comments?post=1131"}],"version-history":[{"count":0,"href":"http:\/\/www.glorf.it\/blog\/wp-json\/wp\/v2\/posts\/1131\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.glorf.it\/blog\/wp-json\/wp\/v2\/media?parent=1131"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.glorf.it\/blog\/wp-json\/wp\/v2\/categories?post=1131"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.glorf.it\/blog\/wp-json\/wp\/v2\/tags?post=1131"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}