{"id":891,"date":"2018-02-12T15:12:38","date_gmt":"2018-02-12T14:12:38","guid":{"rendered":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/?p=891"},"modified":"2018-02-14T20:26:20","modified_gmt":"2018-02-14T19:26:20","slug":"erstellung-einer-kuenstlichen-intelligenz-fuer-schach-mithilfe-des-minimax-algorithmus","status":"publish","type":"post","link":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/2018\/02\/12\/erstellung-einer-kuenstlichen-intelligenz-fuer-schach-mithilfe-des-minimax-algorithmus\/","title":{"rendered":"Erstellung einer k\u00fcnstlichen Intelligenz f\u00fcr Schach mithilfe des Minimax-Algorithmus"},"content":{"rendered":"<p><a href=\"\/esfzweb\/esfz\/uploads\/2018\/02\/Noah-Schach.jpg\" rel=\"lightbox[891]\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft size-medium wp-image-892\" src=\"\/esfzweb\/esfz\/uploads\/2018\/02\/Noah-Schach-300x200.jpg\" alt=\"\" width=\"300\" height=\"200\" srcset=\"\/esfzweb\/esfz\/uploads\/2018\/02\/Noah-Schach-300x200.jpg 300w, \/esfzweb\/esfz\/uploads\/2018\/02\/Noah-Schach-768x512.jpg 768w, \/esfzweb\/esfz\/uploads\/2018\/02\/Noah-Schach-1024x683.jpg 1024w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a>Dieses Projekt basiert auf den Versuchen im vorherigen Camp, eine k\u00fcnstliche Intelligenz f\u00fcr Schach anhand eines neuronalen Netzwerkes zu erstellen. Da diese einen nicht vorhersagbaren Laufzeitaufwand bedingt, wurde der Minimax-Algorithmus nun verwendet.<\/p>\n<p>Dieser basiert auf einer Vorausberechnung der Z\u00fcge, die daraufhin bewertet werden und \u00fcber Tiefensuche ein optimaler Zug ermittelt wird. In diesem Camp wurden vor allem die Grenzen dieses Algorithmus theoretisch ermittelt, da aufgrund der Speicherung mehrerer Z\u00fcge die mit der Suchtiefe exponentiell ansteigt. Da eine Suchtiefe von zwei vorausberechneten Z\u00fcgen noch einen sehr geringe Speicherbelegung aufweist wurden diese nun implementiert. Dabei konnte die Software bereits zu ca. 50% fertig gestellt werden.<\/p>\n<p><strong>Noah Mehling<\/strong> (Friedrich-K\u00f6nig-Gymnasium, W\u00fcrzburg)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Dieses Projekt basiert auf den Versuchen im vorherigen Camp, eine k\u00fcnstliche Intelligenz f\u00fcr Schach anhand eines neuronalen Netzwerkes zu erstellen. Da diese einen nicht vorhersagbaren Laufzeitaufwand bedingt, wurde der Minimax-Algorithmus nun verwendet. Dieser basiert auf einer Vorausberechnung der Z\u00fcge, die&hellip; <\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[26],"tags":[],"class_list":["post-891","post","type-post","status-publish","format-standard","hentry","category-forschungscamp-herbst-2017"],"_links":{"self":[{"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/posts\/891","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/comments?post=891"}],"version-history":[{"count":2,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/posts\/891\/revisions"}],"predecessor-version":[{"id":894,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/posts\/891\/revisions\/894"}],"wp:attachment":[{"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/media?parent=891"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/categories?post=891"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.esfz.nat.uni-erlangen.de\/esfzweb\/wp-json\/wp\/v2\/tags?post=891"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}