SlidePuzzleSolver

SlidePuzzleSolver Lego MindStorms NXT 2013

Bearbeiter:

  • Lukas Kalinowski

Beschreibung:

In diesem Hobbyprojekt wurde eine Hardware- Software-Lösung entwickelt, um ein zufällig verschobenes Schiebepuzzle automatisiert zu sortieren.

Technische Details:

  • Enwicklung in Java mittels LEJOS
  • Lego NXT v2
  • Konstruktion des Lego Models
  • Abgewandelter A* Algorithmus zur Lösung des Schiebepuzzles

Ablauf:

Zunächst 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ätten, ergibt jeweils eine Kombination aus zwei Farben die Nummerierung des Schiebepuzzle Steins. Nach erfolgreicher Erkennung, wird die erkannte Sequenz über per USB an den PC übermittelt. Dort wird selbst entwickelter A*-Algorithmus auf die Sequenz angewandt um eine optimale Anzahl an Schritten zur Lösung des Schiebepuzzles zu berechnen. Die Schritte, die vollzogen werden müssen, werden zurück an den NXT übertragen. Danach wird der Arm dann entsprechend gesteuert um das Puzzle in die richtige Ordnung zu bringen.

Demonstration:

zurück