Homework 1 (6 points):
- (6 pts, but additional 2 points avaialble). From my main page find sudoku
resource page. On that page find the 5x5 sudoku puzzle. First, solve this
puzzle (Dr. Finkel invented this puzzle for my granddaughter).
Now, look at that grid and transform the problem of
finding solution to such puzzle to a Boolean problem. Use the technique we
discussed in class (instead of 25 variables, each taking 5 values, use 125
Boolean variables).
You need to write these constraints:
- (2 pts) Each row contains
every number (25 constraints).
- (2 pts) Each column contains every number (25
constraints).
- (2 pts) No cell contains two different numbers (500 constraints, so do not
write them all, do this for cell (1,3) and cell (2,5))
- (Optional, 2 pts given for solution) Each irregular section contains each
number (25 constraints)
Posted : Friday, September 5
Due : Friday, September 12 (in class).
Set up: 8/25/08
Last updated: 9/5/08