Abonnement | Annonceinfo | Advertising | KrakTeknik | Ingeniør-job - Jobfinder.dk | Messer | Om Ingeniøren
JOBFINDER
- DONG Energy A/S
Ingeniør til DONG Energy - Danmarks Tekniske Universitet
Postdoc position or PhD scholarship - Grundfos A/S
Electrical Engineer - Development & Engineering (6087) - Maersk Drilling
Reliability Engineer
- Nyhedsbrev
- Tilmeld dig og vind en Nintendo Wii.
Hvad mener du?
Hvad skal navnet være på en laseragtig enhed, der udsender lyd i stedet for lys?
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.
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.
- Læs også
- Video: Robotbygger for en dag (28/5 2009)
- Video: DTU-mesterskab i Lego Mindstorms-robotter (19/8 2008)
- Robotværktøj fra Lego skal åbne børns øjne for naturfag (7/8 2008)
- Emner
- Robotter, Software, Matematik
RSS
Kommentarer (8)
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!
|
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.
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
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
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.
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.
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 !
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 !
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.
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!
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!
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.
Seneste nyt
Politisk modvind for vindmølletestcenter Thy (39 sekunder siden)- Spørg læserne: Hvordan bruger man køleskabet mest energieffektivt? (5 minutter siden)
- S om CEPOS-rapport: Den der betaler musikken, bestemmer hvad der spilles (6 minutter siden)
- Hollandsk vejskat mister politisk opbakning (15 minutter siden)
- Så skete det: Joint Strike Fighter i første vertikale landing (26 minutter siden)
- Minister fastholder nej til intelligente el-målere nu (37 minutter siden)
- Ørkensolen skal fyre op under effektiv produktion af biodiesel (38 minutter siden)
- Omstridt CEPOS-rapport var betalt af kul- og olielobby (38 minutter siden)
- Politikerne har ikke forstået en pind: Nej til brændeovnsafgift (46 minutter siden)
- LHC er oppe i fulde omdrejninger (47 minutter siden)
- Blaa roeg (4 dage siden)
- Bootloader burning? (9 dage siden)
- 3 Vejs PVC eller lign. kugle hane. (10 dage siden)
- Hvorfor skal det være så svært? (11 dage siden)
- Thoriumvejen (12 dage siden)
- En nukleær fremtid (16 dage siden)
- Røg- og lugtsensorer (17 dage siden)
- Arduino-præsentation (18 dage siden)
- IR-føler blues (18 dage siden)
- Konkurrence: Vis dit værksted, vind Arduino-klon (19 dage siden)
Seneste gruppeaktivitet
Rank 2009Se Nyhedsmagasinet Ingeniørens årlige benchmark af danske ingeniørvirksomheders styrke.
Interaktivt kort med brancher og topliste »
Alle 800 virksomheder sorteret »
Mest læste - produktion
