Video: Lego Mindstorm løser Sudoku
Hvis du høre til dem, der synes at suduku er spild af tid, så kommer nu alle tiders løsning: En Lego Mindstorm-robot, der kan løse dem for dig.
Læs også
Læs mere om
Svenskeren Hans Andersson har bygget en Lego Mindstorm-robot, som kan løse en almindelige sudoku. Robotten er opbygget af standard Lego Mindstorm og består af en sensor der læser værdierne, en computerenhed, der beregner det manglende tal og en tusch, der skriver det rigtige tal i feltet.
For en computer er løsning af Sudoku en ret simpel opgave. Man bruger en rekursiv backtracking-algoritme, hvilket vil sige, at programmet løbende afprøver kandidater til en løsning for herefter at indsnævre feltet.
Men da Lego Mindstorms beregningsenhed er ret langsom og ikke umiddelbart tillader rekursive funktioner, brugte Hans Andersson en del til på at optimere processen.
På Hans Anderssons hjemmeside er der også en Mindstorm-robot, som løser en Rubics Terning.





