[Skip Navigation] [CSUSB] / [CNS] / [CSE] / [R J Botting] / [Samples] / sudoku
Mon Nov 29 10:57:58 PST 2010

# Sudoku

## Sudoku Seminar Oct 28th 10-12 Jack Brown Hall CSUSB

### Schedule

1. 10:00 Meet and greet with snacks and coffee (10 minutes) (Introduction)
2. 10:10 Open session (Dr. Botting facilitates, 30 minutes)
3. 10:40 Sudoku by Computer, Part 1 (Dr. Botting, 30 minutes) [ sudoku.rjb.html ]
4. 11:10 Sudoku by Computer, Part 2 (Dr. Voigt, 30 minutes) [ seminar.html ]
5. 11:40 Wrap up (10 minutes)
6. 11:50 End of meeting, 10 minutes to get to next meeting.

### Introduction

Sudoku puzzle
• a distraction,
• entertainment,
• international phenomenon like:
1. Logic Puzzles
2. Mine Sweeper
3. Rubrik's Cube
4. Instant Insanity
5. The 12 Coins Problem

### Use in Class

It provides a nice example that teachers can use in class.
• Discrete mathematics -- graph coloring
• Statistics -- degrees of freedom
• Programming Languages -- Prolog
• Data Structures
• Analysis of Algorithms
• Formal Methods
• Artificial Intelligence
• More?

### Description

Net
1. Nine rows. Nine columns. Nine digits. Nine 3><3 regions.
2. (Row0): Each row contains each digit once and once only.
3. (Col0): Each column contains each digit once and once only.
4. (Box0): Each region contains each digit once and once only.

(End of Net)

Here is a link to other 9><9 puzzles [ http://www.websudoku.com/ ] on a popular "Web Sudoku" site.

The
(Wikipedia sudoku entry): [ Sudoku ] provides a excellent description of the puzzle complete with solution strategies.

### Next

[ sudoku.rjb.html ]

## Examples of Solutions

(Python Sudoku): Peter Norvig's elegant and literate Python Sudoku solver [ sudoku.html ]

. . . . . . . . . ( end of section Sudoku) <<Contents | End>>