Teacher gave that as a problem of the week, and from what I've done I figured it was unsolvable. Kind of messed up POW if it doesn't even work...
Last edited by MajikWaffle (2006-11-02 11:56:22)
As far as I have tried for the past 40 minutes, it is impossible to solve with logic.
I'm going to try to solve it with a program, now.
I managed to fill up quite a bit of it, but no luck yet. Sorry.
I managed to solve it without too many problems. I made a mistake somewhere and so had to start again once, but apart from that it was fine. Maybe you just weren't being logical enough?
Why did the vector cross the road?
It wanted to be normal.
A couple of much more interesting questions:
How can one tell if a sudoku puzzle is unsolvable?
What is the least amount of numbers one may have before any puzzle becomes unsolvable?
How many unsolvable puzzles are there?
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Heh, the problem changed once he figured it was unsolvable including the linked image.
Now it's solvable...
Also, sudoku puzzles are impossible to solve based on the predefined numbers in boxes.
The old image was
_ 2 _ |1 5 _ |_ _ _
_ _ 5 |2 _ _ |_ _ 9
3 _ _ |_ _ 4 |_ 2 5
_ 8 7 |_ _ 2 |5 _ _
_ 4 _ |_ 1 7 |_ _ _
_ _ _ |_ _ 3 |1 _ 7
2 _ 4 |6 _ _ |_ _ _
6 _ _ |_ 9 _ |_ 3 _
_ 5 _ |_ _ _ |9 6 8
I had to code a solver before I could come up with a generator for my Sudoku Game.
Luckily there are plenty of resources for algorithms etc.
If you choose an Advanced puzzle you can watch it generating the puzzle. It tries solving it each time it adds a number - if it CAN solve it, then it gives you the puzzle.
In "Advanced Hard" mode, it actually removes clues until there is only ONE solution.