Contents

• Sudoku
• : Sudoku Seminar Oct 28th 10-12 Jack Brown Hall CSUSB
• : : Schedule
• : : More Resources
• : : Introduction
• : : Use in Class
• : : Description
• : : Next
• : Examples of Solutions

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.



More Resources

• (Dr. Georgiou EMACS scripts): [ sudoku.emacs2.txt ] (play game) and [ sudoku.emacs1.txt ] (solve it)

Introduction

Sudoku puzzle
• a distraction,
• entertainment,
• addiction
• 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>>

End