Learn More
Resend Email
26
Exp. that made you doubt your skills?
Week 88 Group Rant
Mitiko
7y

I tried to do a sudoku solver, but it didn't work...

I wanted it to succeed without backtracking or bruteforce, so I tried solving it in a human way.

I ended up with some if-else AI that couldn't do anything at all

rant

wk88
Favorite
Ranter
Comments
  • 3
    7y
    Afaik theres no smooth algorythm to that
  • 1
    7y
    Backtracking is the way to go. Not perfect, but the most efficient way to do it.
  • 1
    7y
    Yeah, as I remember it, arbitrarily sized sudoku grids are NP-hard, so I wouldn't feel too bad about that one.
  • 1
    7y
    In my first year of university we were taught Ada (yes, I know, I wanted to kill myself), and we had to imolement a sudoku solver in that. Worst experience in my life.
  • 1
    7y
    Use constraint propagation. And any search algorithm (I prefer DFS) in case it is stuck.
Related Rants
devRant © 2021 Hexical Labs LLC
Privacy Policy  |  Terms of Service
Add Comment