{"id":73,"date":"2014-01-08T18:19:31","date_gmt":"2014-01-08T16:19:31","guid":{"rendered":"http:\/\/wp.sektor-7.de\/?p=73"},"modified":"2014-02-11T14:15:40","modified_gmt":"2014-02-11T13:15:40","slug":"73","status":"publish","type":"post","link":"https:\/\/sektor-7.de\/?p=73","title":{"rendered":"Algorithmus f\u00fcr 8-Damen Problem"},"content":{"rendered":"<p><a href=\"https:\/\/sektor-7.de\/wp-content\/uploads\/2014\/01\/8damen.jpg\" rel=\"lightbox[73]\"><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-1074 alignleft\" alt=\"8damen\" src=\"https:\/\/sektor-7.de\/wp-content\/uploads\/2014\/01\/8damen-300x200.jpg\" width=\"300\" height=\"200\" srcset=\"https:\/\/sektor-7.de\/wp-content\/uploads\/2014\/01\/8damen-300x200.jpg 300w, https:\/\/sektor-7.de\/wp-content\/uploads\/2014\/01\/8damen-449x300.jpg 449w, https:\/\/sektor-7.de\/wp-content\/uploads\/2014\/01\/8damen.jpg 490w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a>Ab und an entdeckt man einen sch\u00f6nen &#8222;Dachbodenfund&#8220; auf der Festplatte. Wie diese sehr sch\u00f6ne Windows Umsetzung des 8 Damen-Problems.\u00a0Basierend auf unserem Algorithmus hat Sledge Hammer ein tolles kleines Tool in Borland Delphi programmiert, das wir der Nachwelt hier gern erhalten m\u00f6chten.<\/p>\n<p><strong>Problem:<\/strong>\u00a08 Damen sollen auf einem Schachbrett so verteilt werden, dass sie sich nicht gegenseitig schlagen k\u00f6nnen.<\/p>\n<p><strong>L\u00f6sung:<\/strong>\u00a0Mit Backtracking werden durch reine Rechengewalt alle Positionen durchprobiert, bis s\u00e4mtliche der 92 m\u00f6glichen L\u00f6sungen gefunden wurden. Manuell ziemlich m\u00fchsam &#8211; f\u00fcr die Maschine ein Kinderspiel. Eine andere Anwendung f\u00fcr diesen Algorithmus w\u00e4re z.B. die Suche des Ausweges aus einem Labyrinth.<\/p>\n<p><strong>Download:<\/strong>\u00a0<a href=\"http:\/\/files.sektor-7.de\/misc\/lcsc.exe\" target=\"_blank\">Delphi Tool 8LCSC.exe<\/a><span style=\"color: #333333; font-style: normal; line-height: 24.375px;\"> (mit Realtime Calculation l\u00e4\u00dft sich das Backtracking verfolgen)<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ab und an entdeckt man einen sch\u00f6nen &#8222;Dachbodenfund&#8220; auf der Festplatte. Wie diese sehr sch\u00f6ne Windows Umsetzung des 8 Damen-Problems.\u00a0Basierend auf unserem Algorithmus hat Sledge Hammer ein tolles kleines Tool in Borland Delphi programmiert, das wir der Nachwelt hier gern &hellip; <a href=\"https:\/\/sektor-7.de\/?p=73\">Weiterlesen <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[],"class_list":["post-73","post","type-post","status-publish","format-standard","hentry","category-blog"],"_links":{"self":[{"href":"https:\/\/sektor-7.de\/index.php?rest_route=\/wp\/v2\/posts\/73","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sektor-7.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sektor-7.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sektor-7.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/sektor-7.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=73"}],"version-history":[{"count":33,"href":"https:\/\/sektor-7.de\/index.php?rest_route=\/wp\/v2\/posts\/73\/revisions"}],"predecessor-version":[{"id":1077,"href":"https:\/\/sektor-7.de\/index.php?rest_route=\/wp\/v2\/posts\/73\/revisions\/1077"}],"wp:attachment":[{"href":"https:\/\/sektor-7.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=73"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sektor-7.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=73"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sektor-7.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=73"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}