Hosted by The Math Forum

Problem of the Week 1051

Very Mini Sudoku

_____________________________________________
MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW
_____________________________________________

Many of you are familiar with the Sudoku puzzles found in newspapers, books and online. The goal is to fill in a 9 × 9 Latin Square with the digits 1-9 so that each of the nine 3 × 3 subsquares also contains all nine digits. When properly created, often with about 20 of the 81 spaces filled to start, there is only one possible answer.

Nothing stops us from doing this problem for any n2 by n2 array: What is the minimum number of filled-in squares to totally determine a 4 × 4 Sudoku? That is, how sparse can it be and still allow only one filled-in array?

© Copyright 2006 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.


14 February 2006