Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Education > Math Recreational > Is an L-pattern...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 2 Topic 2707 of 2930
Post > Topic >>

Is an L-pattern sudoku possible?

by "Mark Spahn" <mspahn@[EMAIL PROTECTED] > Mar 16, 2008 at 10:46 AM

The upper-left box in the Pappocom sudoku
published in the Buffalo News (and, presumably,
many other newspapers) today, the Sunday
after Pi Day, contains the  three digits 314.  
Mere coincidence, or Intelligent Design?
Here it is:

300.000.604
010.002.000
004.701.200

000.800.705
000.000.000
407.005.000

003.607.100
000.900.080
106.000.002

One thing I have not seen is sudoku puzzles that start
with an obvious shape of filled-in cells, such as a
block-letter E, Z, a Star of David, or a swastika.
Most such problems will have to be overconstrained,
i.e., containing more filled-in cells than are necessary
for a unique solution.  A set of five such sudoku
could spell out HELLO.  But soft!  A sudoku filled
in in an L pattern would have 9+9-1 = 17 filled-in
cells, which I think is the lower limit for a sudoku
to have a unique solution.  

So there's a challenge for sudoku constructors:
Come up with a sudoku puzzle whose given cells
are the leftmost column and the bottommost row,
to form an L pattern.  
(Or a proof that such a sudoku is impossible.)
-- Mark Spahn  (West Seneca, NY)
 




 2 Posts in Topic:
Is an L-pattern sudoku possible?
"Mark Spahn" &l  2008-03-16 10:46:47 
Re: Is an L-pattern sudoku possible?
Tim Little <tim@[EMAIL  2008-03-16 23:55:00 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Mon Dec 1 23:59:17 CST 2008.