/produktion

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.

Af Bjørn Godske, søndag 04. okt 2009 kl. 14:00

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.



04. okt 2009 kl 20:33

Johan-Albert Boye

Hjerneaflaster

Herligt med en sådan robot. Så kan vi spare tid på en irriterende Sudoko og skåne hjernen for aktivitet - hvorved den kan degenerere hurtigere!


04. okt 2009 kl 21:06

Anders Jakobsen

Re: Hjerneaflaster

Herligt med en sådan robot. Så kan vi spare tid på en irriterende Sudoko og skåne hjernen for aktivitet - hvorved den kan degenerere hurtigere!

Jeg er ganske sikker på at svenskeren arbejde med at bygge robotten, kode programmet og få hard og soft til at samarbejde er så mange bedre end nok så mange Sudoku.


04. okt 2009 kl 23:12

Thomas Green

Samme problem, anden løsning

Jeg bryder mig ikke selv om puslespil, soduko og ligende uhyrligheder, men jeg har med stor fornøjelse lært min computer at løse dem.

Er det ikke også et sjovere problem end at gøre det selv? Min datter kom en gang og skulle have ordnet et lille puzzle med nogle firkantede plastictern der skulle flyttes rundt i en ramme (kender ikke navnet) og danne et billede. Efter en times flytten frem og tilbage på de djævelske brikker så skrev jeg et program der kunne fortælle mig hvordan den kunne løses. Det er da meget sjovere! Både for hende og mig faktisk, for så kunne hun få en introduktion til datalogi som de ikke får i børnehaven :-)

edit: det var sådan en her, bare med et billede istedet.
http://en.wikipedia.org/wiki/F...zzle



04. okt 2009 kl 23:26

avatar

Jon Eikholm

Re: Samme problem, anden løsning

Enig med Anders og Thomas -
Det giver langt mere mening at løse et problem "en gang for alle" end at blive med at løse nye Sudoko'er og andre puzzles.


05. okt 2009 kl 00:13

Johan-Albert Boye

Hjerneaflaster

Helt enig. Det er i allerhøjeste grad interessant det svenske Hans Anderson har fremstillet. Specielt morede jeg mig over terningen. Jeg ville da selv ønske, at jeg var så meget inde i teknikken, at jeg kunne fremstille programmer på ligende måde. Det er jo hjerneaktivitet på højt niveau.

Og en Sudoko-løser ville vel heller ikke købe en robot til hans daglige sudoko. Det ville være u-sportsligt.

Så jeg tilbagekalder hermed mit første indlæg folkens !


05. okt 2009 kl 20:03

Jens Henrik Sandell

Misundelig!!!!

Hvor får han tiden fra. Lego er i øvrigt en oplagt syssel her i de mørke tider, og jeg har ondt i ryggen af weekendens havearbejde.


06. okt 2009 kl 11:27

Johan-Albert Boye

Re: Misundelig!!!!

Ja hvis du mener mig, er jeg skide misundelig på Bill Gates! :-)

Fandens osse, at mit hoved blev proppet til med salmevers i den stråtækte i stedet for elektronik og naturvidenskab. I dag prøver jeg at indhente det forsømte og "overser" haven - som vel med lidt god vilje kan betragtes som "naturgrund".

For øvrigt har jeg lige pløjet mig igennem David Bodanis´s "E=mc²" oversat af Jan Teuber. En fantastisk bog. I øvrigt er jeg blevet en stor fan af bøger Jan Teuber har skrevet eller oversat. Som oversætter af populær-videnskabelige bøger er Jan Teuber et unikum!


10. okt 2009 kl 05:44

Ole Knudsen

Nu er sudoku altså ikke så svært

Der er jo kun 46656 muligheder at fordele det første nummer på, og langt færre for de efterfølgende, så en løsning kan hurtigt findes fra en ret simpel database eller regneark. Der er derfor ikke engang behov for en langsom rekursiv backtracker for at finde en løsning.


Ny i debatten? Opret en brugerkonto

  • Seneste nyt
  • Mest læste
  • Topdebat
Populært på Facebook
 

Nyhedsbrev

Tilmeld dig vores nyhedsbrev.