Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2006-10-09 18:37:52

MajikWaffle
Member
Registered: 2005-12-14
Posts: 11

This Sudoku's unsolvable, correct?

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)

Offline

#2 2006-10-09 19:12:57

Devantè
Real Member
Registered: 2006-07-14
Posts: 6,400

Re: This Sudoku's unsolvable, correct?

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.

Offline

#3 2006-10-09 19:17:57

Devantè
Real Member
Registered: 2006-07-14
Posts: 6,400

Re: This Sudoku's unsolvable, correct?

I managed to fill up quite a bit of it, but no luck yet. Sorry.

Offline

#4 2006-10-10 11:41:15

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

Re: This Sudoku's unsolvable, correct?

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.

Offline

#5 2006-10-10 12:04:47

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: This Sudoku's unsolvable, correct?

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..."

Offline

#6 2006-10-10 17:45:07

MajikWaffle
Member
Registered: 2005-12-14
Posts: 11

Re: This Sudoku's unsolvable, correct?

Heh, the problem changed once he figured it was unsolvable including the linked image. smile
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

Offline

#7 2006-10-10 19:14:31

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,529

Re: This Sudoku's unsolvable, correct?

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.


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

Board footer

Powered by FluxBB