37
prabandham
193d

Super excited to get my first ML project on, been working on this on - off for a couple of years. Now that I had sometime to spare could get it completed :) And along the way learned a lot of things as well :)

Let me know what you guys think.
https://github.com/Prabandham/...
https://github.com/Prabandham/...

A lot of thanks to this Repo that helped in parsing the image to string.
https://github.com/BenNG/...

Of course PR's and suggestions really welcome and appreciated.

Comments
  • 5
    is that an AR sudoku solver?
  • 8
    @heyheni Yup. Given an Image it reads the content and tries to automatically solve it using backtracking algorithm _(Written in Golang)_ the actual parsing of the image is done with the help of OpenCV using c++.
  • 4
    @prabandham I mean awesome! But don't you've remorse for cheating at sudoku? 😄
  • 2
    @heyheni all in the name of learning and science so none at all 😜
  • 3
    Long time ago, while I was at uni, java exam was to create sudoku solver. Haven't played sudoku ever since.
    Gj on image parsing and sudoku solver, I hope you don't stop playing.
  • 2
    Noiice! How long does it take? Faster than Monte Carlo on average?
  • 2
    @Fjord it looks like it took 45 seconds to complete (timestamp in the console)
  • 1
    @Fjord actual parsing is real fast because it is implemented in c++. But the parsing can take some time depending on the complexity of the sudoku. Mainly because of backtracking. May be there are other approaches that are faster but not sure yet.
  • 0
    I'd try to order cells by the amount of possibilities and start backtracking afterwards (also reorder after every insert)
  • 0
    @subs Those 45 seconds also include the input time for the command
Your Job Suck?
Get a Better Job
Add Comment