Jump to content
  • Advertisement
Sign in to follow this  
  • entries
    195
  • comments
    198
  • views
    104382

Sudoku again

Sign in to follow this  
SiCrane

339 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
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!