Hier ist ein neuer Beitrag von David Gilday zu seiner Serie mit Zauberwürfel-lösenden LEGO® MINDSTORMS - Maschinen: der LEGO® SudoCuber.
Posts mit dem Label Sudoku werden angezeigt. Alle Posts anzeigen
Posts mit dem Label Sudoku werden angezeigt. Alle Posts anzeigen
Mittwoch, 18. September 2013
Sonntag, 23. August 2009
Sudoku-lösender NXT-Roboter
Hans Andersson von Tilted Twister, der bekannt geworden ist durch einen NXT-Roboter, der automatisch den Rubik's Cube lösen kann, hat einen Film über seine neue, faszinierende Kreation veröffentlicht: den Sudoku Solver.
Der Roboter scannt zunächst das Sudoku-Blatt, um herauszufinden, wo die Nummern sind; in einem zweiten Lauf werden die Nummern mittels einiger Techniken aus der Bildverarbeitung (Segmentierung, Thinning) erkannt. Anschließend werden über ein Sudoku-Lösungsprogramm, das (wie auch die Bildverarbeitung) komplett auf dem NXT-Brick läuft (!), die Lösungszahlen berechnet und der Roboter schreibt sie mit einem Stift in die richtigen Positionen auf dem Blatt.
Beeindruckend!
Der Roboter scannt zunächst das Sudoku-Blatt, um herauszufinden, wo die Nummern sind; in einem zweiten Lauf werden die Nummern mittels einiger Techniken aus der Bildverarbeitung (Segmentierung, Thinning) erkannt. Anschließend werden über ein Sudoku-Lösungsprogramm, das (wie auch die Bildverarbeitung) komplett auf dem NXT-Brick läuft (!), die Lösungszahlen berechnet und der Roboter schreibt sie mit einem Stift in die richtigen Positionen auf dem Blatt.
Beeindruckend!
Abonnieren
Posts (Atom)
