• Advertisement
Sign in to follow this  
  • entries
    195
  • comments
    198
  • views
    104077

Sudoku again

Sign in to follow this  

295 views

There were some sudoku puzzles in the in-flight magazine on the plane, so I took the chance to bang out a solver between Denver and Las Vegas. It was absurdly easy. At this point the game no longer interests me.
Sign in to follow this  


3 Comments


Recommended Comments

It might be absurdly easy (I've had a go at solving it before), but there's obviously money to be made from it - look at the billions of books there are both containing said puzzles and telling you strategies to solve them [oh]

Jack

Share this comment


Link to comment
Strategies:
- Brute force
- Intelligent brute force based on set elimination

If I had to take a bet, solving sudoku probably isn't even O(n^2). Hell, considering the puzzles are constant size...

Share this comment


Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Advertisement