{"id":1436,"date":"2013-02-17T11:14:37","date_gmt":"2013-02-17T11:14:37","guid":{"rendered":"http:\/\/www.lukas-kalinowski.com\/Homepage\/?page_id=1436"},"modified":"2024-07-04T10:16:54","modified_gmt":"2024-07-04T10:16:54","slug":"slidepuzzlesolver","status":"publish","type":"page","link":"http:\/\/www.lukas-kalinowski.com\/Homepage\/slidepuzzlesolver\/","title":{"rendered":"SlidePuzzleSolver"},"content":{"rendered":"<h2><span style=\"color: #3282cd;\">SlidePuzzleSolver Lego MindStorms NXT 2013<\/span><\/h2>\n<h3><span style=\"color: #3282cd;\">Bearbeiter:<\/span><\/h3>\n<ul>\n<li>Lukas Kalinowski<\/li>\n<\/ul>\n<h3><span style=\"color: #3282cd;\">Beschreibung:<\/span><\/h3>\n<p style=\"text-align: justify;\">In diesem Hobbyprojekt wurde eine Hardware- Software-L\u00f6sung entwickelt, um ein zuf\u00e4llig verschobenes Schiebepuzzle automatisiert zu sortieren.<\/p>\n<h3><span style=\"color: #3282cd;\">Technische Details:<\/span><\/h3>\n<ul>\n<li>Enwicklung in Java mittels <a href=\"http:\/\/lejos.sourceforge.net\/\" target=\"_blank\">LEJOS<\/a><\/li>\n<li>Lego NXT v2<\/li>\n<li>Konstruktion des Lego Models<\/li>\n<li>Abgewandelter A* Algorithmus zur L\u00f6sung des Schiebepuzzles<\/li>\n<\/li>\n<\/ul>\n<h3><span style=\"color: #3282cd;\">Ablauf:<\/span><\/h3>\n<p style=\"text-align: justify;\">Zun\u00e4chst werden die Schiebepuzzlesteine mit einem Lichtsensor nach der Farbe gescannt. Da der Lichtsensor jedoch nur 6 Farben erkennen kann, das Schiebepuzzle jedoch 9 unterschiedliche Farben h\u00e4tten, ergibt jeweils eine Kombination aus zwei Farben die Nummerierung des Schiebepuzzle Steins. Nach erfolgreicher Erkennung, wird die erkannte Sequenz \u00fcber per USB an den PC \u00fcbermittelt. Dort wird selbst entwickelter <a href=\"http:\/\/de.wikipedia.org\/wiki\/A*-Algorithmus\" target=\"_blank\">A*-Algorithmus<\/a> auf die Sequenz angewandt um eine optimale Anzahl an Schritten zur L\u00f6sung des Schiebepuzzles zu berechnen. Die Schritte, die vollzogen werden m\u00fcssen, werden zur\u00fcck an den NXT \u00fcbertragen. Danach wird der Arm dann entsprechend gesteuert um das Puzzle in die richtige Ordnung zu bringen.<\/p>\n<h3><span style=\"color: #3282cd;\">Demonstration:<\/span><\/h3>\n<p style=\"text-align: left;\">\n  <iframe loading=\"lazy\" width=\"640\" height=\"480\" src=\"https:\/\/www.youtube.com\/embed\/1b6PWvfIL8E\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture\" allowfullscreen><\/iframe>\n<\/p>\n<p><a href=\"http:\/\/www.lukas-kalinowski.com\/Homepage\/?page_id=23\" target=\"_self\">zur\u00fcck<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>SlidePuzzleSolver Lego MindStorms NXT 2013 Bearbeiter: Lukas Kalinowski Beschreibung: In diesem Hobbyprojekt wurde eine Hardware- Software-L\u00f6sung entwickelt, um ein zuf\u00e4llig verschobenes Schiebepuzzle automatisiert zu sortieren. Technische Details: Enwicklung in Java mittels LEJOS Lego NXT v2 Konstruktion des Lego Models Abgewandelter &hellip; <a href=\"http:\/\/www.lukas-kalinowski.com\/Homepage\/slidepuzzlesolver\/\">Weiterlesen <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"onecolumn-page.php","meta":{"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-1436","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"http:\/\/www.lukas-kalinowski.com\/Homepage\/wp-json\/wp\/v2\/pages\/1436","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.lukas-kalinowski.com\/Homepage\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/www.lukas-kalinowski.com\/Homepage\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/www.lukas-kalinowski.com\/Homepage\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.lukas-kalinowski.com\/Homepage\/wp-json\/wp\/v2\/comments?post=1436"}],"version-history":[{"count":33,"href":"http:\/\/www.lukas-kalinowski.com\/Homepage\/wp-json\/wp\/v2\/pages\/1436\/revisions"}],"predecessor-version":[{"id":2501,"href":"http:\/\/www.lukas-kalinowski.com\/Homepage\/wp-json\/wp\/v2\/pages\/1436\/revisions\/2501"}],"wp:attachment":[{"href":"http:\/\/www.lukas-kalinowski.com\/Homepage\/wp-json\/wp\/v2\/media?parent=1436"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}