View previous topic :: View next topic 
Author 
Message 
curi
Joined: 05 Aug 2006 Posts: 2 Location: Atlanta, GA USA

Posted: Sat Aug 05, 2006 1:31 am Post subject: 3 theoretical questions 


Denote a basic puzzle as one determining a unique 9x9 square, but also with no superfluous numbers. Denote the 3x3 compartments demarcated by heavy lines as the sections:1,2 and 3 left to right in the top row; 4,5 and 6 in the middle row; and 7,8 and 9 in the bottom row.
1. Every one I've seen has the same number of digits in sections
1 and 9, 3 and 7, 4 and 6, 2 and 8. Has this been proven?
2. The least number of digits I've seen is 17? Is this the minimum?
3. The greatest number of digits is harder as I'm not sure I've
eliminated all superfluous digits. Is the greatest number known?
________
universal health warehouse
Last edited by curi on Fri Feb 04, 2011 1:25 am; edited 1 time in total 

Back to top 


Marty R.
Joined: 12 Feb 2006 Posts: 5465 Location: Rochester, NY, USA

Posted: Sat Aug 05, 2006 3:30 am Post subject: 


Quote:  1. Every one I've seen has the same number of digits in sections
1 and 9, 3 and 7, 4 and 6, 2 and 8. Has this been proven? 
I don't understand the question: has WHAT been proven? Most published puzzles are symmetrical, but it's not a requirement. Some sources offer asymmetrical puzzles, but I don't see any differences in the approach taken to solve them. 

Back to top 


keith
Joined: 19 Sep 2005 Posts: 3257 Location: near Detroit, Michigan, USA

Posted: Sat Aug 05, 2006 9:20 am Post subject: 


Quote:  2. The least number of digits I've seen is 17? Is this the minimum? 
Yes, 17 is the least known number of initial clues for a puzzle that has a single, unique, solution. It has not been proved.
You should read the article on Sudoku at Wikipedia:
http://en.wikipedia.org/wiki/Sudoku
and you will find lots of discussion on symmetries, patterns, minimal and maximal puzzles, etc. at this forum:
http://www.sudoku.com/forums/
Keith 

Back to top 


curi
Joined: 05 Aug 2006 Posts: 2 Location: Atlanta, GA USA

Posted: Tue Aug 08, 2006 1:35 am Post subject: Sudoku Theoretical Questions 


Thanks, Keith. The Wikipedia article was just what I wanted. However, the largest puzzle in which every digit is needed for uniqueness is still not
known.
________
Toyota TS010 history 

Back to top 




You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum

Powered by phpBB © 2001, 2005 phpBB Group
