Bitte loggen sie sich ein oder registrieren sie sich.

Einloggen mit Benutzername, Passwort und Sitzungslänge

Autor Thema: LEGO Mindstorms Sudoku Solver  (Gelesen 2923 mal)

Mike

  • human-cyborg relations
  • Vereinsmitglieder
  • Megafig
  • ****
  • Beiträge: 4322
    • @mike's mindstorms
LEGO Mindstorms Sudoku Solver
« am: 24. August 2009, 00:14:43 Vormittag »

Hi


Hans Anderson, der uns letztes Jahr mit einem Rubiks Cube Solver (http://tiltedtwister.com/index.html) überrascht hat, den er nur mit den Teilen des Mindstorms NXT Baukasten baute, hat wieder zugeschlagen!

Diesmal konstruierte er einen Roboter (wieder nur mit den Teilen des Mindstorms NXT Baukastens), der ein Sudoko Rätsel lösen kann.
--> http://tiltedtwister.com/sudokusolver.html


Der Roboter scannt zuerst (mit dem Standard Lichtsensor) das Rätsel und erkennt, welche Felder bereits ausgefüllt sind.
Im zweiten Durchgang scannt er nur noch die beschriebenen Felder, diesmal aber wesentlich genauer.

Diesen Scan

wandelt er in schwarz-weiss um,

entfernt unnötige Linien,

verdünnt das Bild auf eine Linie mit einem Pixel Stärke ...

und erkennt die Zahl!
Das Alles wohlgemerkt mit dem Standard Lichtsensor!

Ach ja, dann löst er noch schnell das Sudoku und schreibt das Ergebnis in die leeren Zellen!


Da kann ich nur sagen: WOW!!!
Es ist schon unglaublich, was dieser kleine Mindstorms NXT (mit entsprechender Programmierung) alles kann!


lg
Mike

Stefan

  • Vereinsmitglieder
  • Megafig
  • ****
  • Beiträge: 1352
  • Space MOCer
    • flickr
Re: LEGO Mindstorms Sudoku Solver
« Antwort #1 am: 25. August 2009, 23:17:53 Nachmittag »

Beeindruckend!
Schwierigster Part dürfte dabei wohl die Schrifterkennung sein. Ich hätt mir nicht gedacht dass sowas mit dem Mindstorms-Sensor möglich ist.
Gespeichert
Meine MOCs auf flickr:
http://www.flickr.com/photos/brainbikerider/

Legolize it!

Daffy

  • Vereinsmitglieder
  • Megafig
  • ****
  • Beiträge: 4024
Re: LEGO Mindstorms Sudoku Solver
« Antwort #2 am: 26. August 2009, 08:15:00 Vormittag »

Wow, genial  :hello2:
Gespeichert