bassplayinMacFiend

2005-11-20, 11:20

I've recently discovered the Sudoku number game. See www.sudoku.com for explanation and rules, and visit www.websudoku.com for billions of free games (no, I am not affiliated with either of these sites).

I would be willing to whip up a GUI shell so the focus could be on the algorithm part of the challenge and could have an Xcode project posted by midweek if there was any interest in this.

Since Sudoku is a logic puzzle, there must be some way of computationally calculating the solution to any particular puzzle. I was thinking of using 4 puzzles from websudoku, picking one puzzle from each of the offered categories. The categories are easy, medium, hard and evil.

I'm pretty slow at Sudoku. I can solve an easy puzzle in 10 minutes, give or take, and I spend about an hour solving an evil puzzle. I was thinking a computer should solve an easy problem in a minute or less and say 5 minutes for an evil puzzle. Of course it could take much less time since computers are so fast now.

I'm thinking the winning algorithm could be determined either by how long it takes to solve a puzzle, or how many iterations it takes to solve a puzzle. Or if someone with good analysis skills examined the code the winner could be based on algorithm efficiency.

I don't know if there is solver code already available on the 'net but I would hope that all entries would be the submitter's original code.

So, what do you guys and gals say? Is there any interest in this challenge?

I would be willing to whip up a GUI shell so the focus could be on the algorithm part of the challenge and could have an Xcode project posted by midweek if there was any interest in this.

Since Sudoku is a logic puzzle, there must be some way of computationally calculating the solution to any particular puzzle. I was thinking of using 4 puzzles from websudoku, picking one puzzle from each of the offered categories. The categories are easy, medium, hard and evil.

I'm pretty slow at Sudoku. I can solve an easy puzzle in 10 minutes, give or take, and I spend about an hour solving an evil puzzle. I was thinking a computer should solve an easy problem in a minute or less and say 5 minutes for an evil puzzle. Of course it could take much less time since computers are so fast now.

I'm thinking the winning algorithm could be determined either by how long it takes to solve a puzzle, or how many iterations it takes to solve a puzzle. Or if someone with good analysis skills examined the code the winner could be based on algorithm efficiency.

I don't know if there is solver code already available on the 'net but I would hope that all entries would be the submitter's original code.

So, what do you guys and gals say? Is there any interest in this challenge?