LEGO Mindstorms Sudoku Solver

Sdílet
Vložit
  • čas přidán 16. 08. 2009
  • See tiltedtwister.com for info and building instructions
  • Věda a technologie

Komentáře • 1,2K

  • @saikat44
    @saikat44 Před 10 lety +64

    Scanning -> Thresholding - > Segmentation -> Thinning .... on a lego brick ... truly amazing :)

  • @FlutterBug
    @FlutterBug Před 8 lety +57

    That moment when it suddenly yells "TWO!" ...it made me laugh for some reason x3

  • @jamescooley8312
    @jamescooley8312 Před 8 lety +211

    This Lego robot has better handwriting than mine.

  • @ajstevens1652
    @ajstevens1652 Před 10 lety +285

    That awkward moment when you realise a machine has neater handwriting than you..

  • @uncouple
    @uncouple Před 10 lety +90

    i told my dad i could do a Sudoku faster than a computer, he didn't believe me

  • @ninjamaster224
    @ninjamaster224 Před 9 lety +41

    that motor and color sensor accuracy though...

    • @KandiKlover
      @KandiKlover Před 5 lety +4

      Yeah it's a pretty neat setup. I have the 2.0 version and used this program on it. It was really cool.

  • @BrowserError
    @BrowserError Před 9 lety

    I really love the simplicity of the machine!

  • @63NY1
    @63NY1 Před 14 lety

    thats simply amazing. that is he single most incredible algorithm i have ever seen on such a robot. how did u create such an accurate movement, scanner, number recognizer, sudoku solver, and number writer? its amazing

  • @finnaginfrost6297
    @finnaginfrost6297 Před 8 lety +4

    Any one of the functions shown here (image recognition, confidence with converting polar to Cartesian, solving, image processing, writing) are amazing.

  • @MasterGravitron
    @MasterGravitron Před 10 lety +12

    Wow. This must have taken some programming. Does mind storm come with ocr or did you have to do that as well?

  • @OldTimeyJunk
    @OldTimeyJunk Před 13 lety

    Its amazing how these things can solve the day-to-day routine!

  • @chinmaygupta1530
    @chinmaygupta1530 Před 9 lety

    I must say, very innovative thinking. One of the best mindstorm robots I have come across. The programming must have been so hard!

  • @decee1157
    @decee1157 Před 8 lety +24

    Could you explain how you made the program for that? In my head that is damn impressive!

  • @DesignJunkie58
    @DesignJunkie58 Před 10 lety +15

    Some guys have ALL the talent, show off! hehe

  • @piro91a
    @piro91a Před 13 lety

    It's marvelous!! I can't believe that this sensor can see such small fonts properly. And the OCR!! Great job. You're my MASTER!

  • @entozoon
    @entozoon Před 13 lety

    Absolutely amazing! Considering it recognises the grid and numbers with just a light sensor mounted on a scara style arm, solves it and also draws the solution. My mind is suitably BLOWWWN

  • @beanies4811
    @beanies4811 Před 8 lety +8

    Just WOW! This is genius!!! How long did it take you to program this???

  • @mwells219
    @mwells219 Před 9 lety +58

    This kind of shit is how Skynet starts.

  • @forcefulfour
    @forcefulfour Před 13 lety

    It is really cool how it can write numbers very well!

  • @mpezzi
    @mpezzi Před 12 lety

    I am just impressed by how precisely it can move and have high repeatability for a lot of moves.

  • @NULUSIOS
    @NULUSIOS Před 10 lety +4

    Fantastic.

  • @MrFliederLP
    @MrFliederLP Před 10 lety +12

    Which sensor did you use for recognizing/reading the numbers?
    Great work!

  • @adityamenon
    @adityamenon Před 13 lety

    awwwwwwwwwwwwwwww! aside from a couple of other, very personal family moments, I think that's the cutest thing I ever saw in my life!!! :) This is beautiful... I never knew you could so much with lego, I'm buying a set right away!

  • @MichaelJHuman
    @MichaelJHuman Před 13 lety

    As a programmer, I have a slight idea of how much work is required to scan the puzzle, resolve the OCR into numbers, apply the solver, then write the solution. I am impressed.

  • @fmaz1952
    @fmaz1952 Před 8 lety +7

    How does the OCR works ?

  • @landfillbaby
    @landfillbaby Před 9 lety +3

    this thing's handwriting would make a good font.

  • @OktoberSunset
    @OktoberSunset Před 12 lety

    The scanning was impressive. I didn't realise nxt light sensors were that good.

  • @rbaleksandar
    @rbaleksandar Před 12 lety

    Well done, mate. This is really great!

  • @speedalavistaracing4659
    @speedalavistaracing4659 Před rokem +5

    First phase: scanning.
    2nd phase: Solving the game
    3rd phase: saying game over

  • @masterbuilder4708
    @masterbuilder4708 Před 9 lety +25

    when it said 2 I jumped XD

  • @Firebird356
    @Firebird356 Před 11 lety

    Absolutely fantastic !! Blew my mind !!

  • @patelskush
    @patelskush Před 12 lety

    This is an awesome Mindstorm robot!

  • @WonderCloudHD
    @WonderCloudHD Před 10 lety +106

    Make it divide by 0.

    • @DlcEnergy
      @DlcEnergy Před 9 lety +6

      I made a divider, do you want me to tell you what it says when i divide by 0?

    • @JonasGarciaV
      @JonasGarciaV Před 9 lety +2

      DLC ENERGY Does it say "Your human mother."?

    • @DlcEnergy
      @DlcEnergy Před 9 lety +5

      Jonas G.
      My divider is 10 bits, so if i divide 9 by 0, the answer is (2^10)-1 Remainder 9
      LOL
      Shit just got real...
      Whoever said it's impossible?
      They lie!

    • @DlcEnergy
      @DlcEnergy Před 8 lety +1

      Tyrannosaurus rekt True... The next question is, what can we do with the infinite result? F**k all.... :(
      And computers just try their hardest to narrow it down as much as possible.... 11111111111111111111111111.11111111111111111111111111111

    • @hubertryciak
      @hubertryciak Před 7 lety +1

      What a joker haha xDD

  • @x46andtwo
    @x46andtwo Před 8 lety +8

    The noise it makes sounds better than most modern music.

  • @autotrasportatore
    @autotrasportatore Před 13 lety

    Congratulations!! You're a Genius!!

  • @territrades
    @territrades Před 12 lety

    we are programming such a roboter right now, so I can imagine how hard it was to program this. Very nice work, indeed.

  • @Realgaps
    @Realgaps Před 10 lety +113

    If you're smart enough to make this then you probably don't need it to solve Sudoku problems for you anyway.

    • @zaya8449
      @zaya8449 Před 9 lety +32

      But why do it yourself when you have robots to do your bidding?

    • @otherlego
      @otherlego Před 6 lety +4

      i dont care, its cool as shit

    • @Uvisir
      @Uvisir Před 6 lety +1

      heard about doing stuff when you come home from work because you enjoy it?

    • @konstantinosfousteris2952
      @konstantinosfousteris2952 Před 5 lety

      awesome comment

  • @Kenttheclark
    @Kenttheclark Před 10 lety +17

    I'll be fun to race this machine.

  • @chrryy
    @chrryy Před 11 lety

    This is so sick! Love it!

  • @kexcz8276
    @kexcz8276 Před 5 lety +1

    WAAAAT? FANTASTIC MAN! ;).... I think i will never do that good as you.... GJ...

  • @xaviertrahan6820
    @xaviertrahan6820 Před 8 lety +4

    If I get an EV3 for Christmas what model should I do between EV3RSTORM and GRIPP3R

  • @mozkitolife5437
    @mozkitolife5437 Před 10 lety +6

    Giving a child a fish, I see...

  • @iamloudmusic
    @iamloudmusic Před 11 lety

    First and foremost, I'm highly impressed generally speaking. It's just impressive. I'm also impressed on another level that the pen didn't dry out and that the battery didn't go flat :D

  • @matyasarany7408
    @matyasarany7408 Před 9 lety +2

    This is a perfect robot and program it perfect

  • @MrHgbf
    @MrHgbf Před 10 lety +6

    HOW!?!?!

    • @dumle29
      @dumle29 Před 10 lety +9

      math. and lots of it :P

  • @fmaz1952
    @fmaz1952 Před 8 lety +3

    Would probably be faster to solve by hand ;)

    • @LuddyPuppy
      @LuddyPuppy Před 8 lety +5

      the point of this isnt to be practical. its just to show off how someone could take a lego machine not intended for this, and make it solve sudoku puzzles and write numbers.

    • @fmaz1952
      @fmaz1952 Před 8 lety +1

      +Shao i know, hence my smiley at the end ... ! Have a good day !

  • @baffy2000
    @baffy2000 Před 10 lety

    You just made my day!!!! Awesome.

  • @HarmanMotorWorks
    @HarmanMotorWorks Před 10 lety

    Holy crap that's awesome! Well done!

  • @wmutter1
    @wmutter1 Před 10 lety +4

    and i thought i was good

  • @5degreenegativerake
    @5degreenegativerake Před 12 lety

    The first wide scan with the light sensor determines which blocks have a number in them. Then it goes back and does a fine scan on each number, then does some image processing to determine the number, like it shows in the video.

  • @nutzeeer
    @nutzeeer Před 12 lety

    i love to see them work :3

  • @migimunz
    @migimunz Před 11 lety

    This is amazing work!

  • @thePavuk
    @thePavuk Před 14 lety

    this is incredible

  • @pcbheaven
    @pcbheaven Před 13 lety

    That is an excellent job! My congratulations to you! I will feature this in my site today

  • @off_twister9204
    @off_twister9204 Před 10 lety

    It's incredible !

  • @mikesguitarcovers
    @mikesguitarcovers Před 11 lety

    This is just amazing!!

  • @bmx6158
    @bmx6158 Před 10 lety

    awesome dude keep up that good work

  • @MisterNinty100
    @MisterNinty100 Před 13 lety

    if you made this,you are a genius

  • @kirky2012
    @kirky2012 Před 9 lety

    Fascinating stuff this! Well done :)

  • @legendkiller376
    @legendkiller376 Před 13 lety

    That was awesome man

  • @Artillerytactics
    @Artillerytactics Před 11 lety

    Anyone else smile in amazement when the robot started writing the numbers?

  • @salehag7255
    @salehag7255 Před 10 lety

    This is really really cool.

  • @SuperMariozify22
    @SuperMariozify22 Před 11 lety

    It was mesmerizing to watch the robot write.
    Wow. Just wow.

  • @cactusman15
    @cactusman15 Před 11 lety

    how did you get it to recognise numbers, this is possibly the best mindstorms video i have ever seen, it is awesome

  • @bananaproduction84
    @bananaproduction84 Před 14 lety

    THIS IS SO SMURFING AWSOME !!!!!!

  • @Yaskisuuu
    @Yaskisuuu Před 11 lety

    Very good work. Respect!

  • @mishanya8228
    @mishanya8228 Před 5 lety

    Круто, никогда бы не додумался такую сделать!

  • @lennartschreiber233
    @lennartschreiber233 Před 10 lety +2

    Pretty awesome build! But wouldn't it make more sense to have an axis for a forward movement of the arm and one for a sideways movement? I guess this would make it faster and let it write better. However, it's great and I would probably not be able to build such a machine

  • @user-gj6ih7vx7w
    @user-gj6ih7vx7w Před 5 lety

    Wow this is amazing

  • @MrCTruck
    @MrCTruck Před 6 lety

    This is brilliant

  • @honghayun5886
    @honghayun5886 Před 9 lety +3

    Sudoku as your homework and you have this, let the solver do it
    >:3

  • @carlosjosearcilacortes876

    What a great idea for a robot.

  • @MegaMech
    @MegaMech Před 13 lety

    wow that is awesome, pure awesomeness

  • @bwhiteballer0365
    @bwhiteballer0365 Před 7 lety

    Why are people disliking this video!!?? That was amazing! Nice work!!

  • @puct9
    @puct9 Před 10 lety

    really cool, love it

  • @ThinkCleverAndSmart
    @ThinkCleverAndSmart Před 10 lety +3

    That big program must use all of the memory on the NXT!

  • @MegaMech
    @MegaMech Před 13 lety

    wow that is awesome, pure awesomeness
    not bad writing either

  • @tijanna666
    @tijanna666 Před 13 lety

    I can't wait to get one of these... fun with no limits :D !

  • @Hughsie28
    @Hughsie28 Před 11 lety

    I'm working with these NXT bricks in my University, we're teaching school pupils how to program them from a young age, its going really well
    But bloody hell that program is beautiful, very impressive!

  • @JDRIZZLE15
    @JDRIZZLE15 Před 11 lety

    That's pretty amazing

  • @raffareis
    @raffareis Před 11 lety

    Very nice!!
    Is there a specific dificulty on balancing the angular motion so the algarisms on all rows look the same?
    is it a physical or software problem?
    Congratulations anyway!

  • @Thorralf83
    @Thorralf83 Před 11 lety

    excellent work, Hans Andersson

  • @vortexlegotechniccreations6399

    Great job!

  • @Carlosmeade
    @Carlosmeade Před 11 lety

    awesomeeeee dude!! good job!

  • @SoccerRussian
    @SoccerRussian Před 12 lety

    this is so sick

  • @bobawesome1415
    @bobawesome1415 Před 13 lety

    this is quite awesome

  • @HarmonicaMustang
    @HarmonicaMustang Před 11 lety

    I love it's numbers!
    Although it takes quite a long time (no offense) it works beautifully! Well Done!

  • @thiagoribeiro4733
    @thiagoribeiro4733 Před 9 lety

    Great project

  • @jnoort
    @jnoort Před 13 lety

    This is awesome!!!

  • @times05
    @times05 Před 9 lety

    Wow, that's pretty awesome. I mean solving sudoku algorithms have been done before, not trivial and not sure how fast it would be on an nxt brick by brute force. Then there's the number scanning algorithm, I'm sure some library was used here, though still not trivial getting it to work. The most impressive part is the writing part, never thought nxt was precise enough to do printing like that. Amazing stuff.

  • @ajlakanen
    @ajlakanen Před 11 lety

    This is so cool!

  • @colbot5679
    @colbot5679 Před 10 lety

    WOW!!! That's amazing!!!

  • @nickhassan
    @nickhassan Před 12 lety

    Very impressive!

  • @princessasha06
    @princessasha06 Před 11 lety

    This is soooooooooo sick!!!!

  • @martinis801
    @martinis801 Před 11 lety

    wooowwww . This digital image processing is cool. After thinning, how do you recognize the number? I recomend erosion , instead treshold, and after, work with structurant elements of the numbers form. In order to get a pixel when the structural element match with the number. Segmentation is more than you need for an b/w simple image. Appreciate your feedback.

  • @carterfield1355
    @carterfield1355 Před 9 lety

    That. Is. AWESOME!!!!

  • @edricgarza2894
    @edricgarza2894 Před 8 lety

    I want to make a robot like this, you are awesome

  • @Diotallevi73
    @Diotallevi73 Před 14 lety

    absolutely fantastic :)

  • @MegaManiaman
    @MegaManiaman Před 14 lety

    that thing is neat! I didn't know which ones were there at the beginning and which ones it drew

  • @fierwall5
    @fierwall5 Před 13 lety

    that is pretty alright hand writing