All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
Enough is enough (Posted on 2010-01-29) Difficulty: 3 of 5
In a 9*9 SUDOKU game what is the minimal number of digits guaranteeing a unique solution?

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Smallest known number of clues | Comment 3 of 4 |

The mallest known number of clues a sudoku puzzle can have and still be solvable is 17.  Gordon Royle maintains a database of all known puzzles, 48862 so far, but has yet to find a 16 clue puzzle.
http://units.maths.uwa.edu.au/~gordon/sudokumin.php

One such puzzle is below (solvable by hand, with persistance)

...|...|.1.
4..|...|...
.2.|...|...
---+---+---
...|.5.|4.7
..8|...|3..
..1|.9.|...
---+---+---



3..|4..|2..
.5.|1..|...
...|8.6|...

  Posted by Brian Smith on 2010-01-29 16:31:27
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information