[Skip Navigation] [CSUSB] / [CNS] / [CSE] / [R J Botting] / [Samples] / sudoku
[Index] [Contents] [Source Text] [About] [Notation] [Copyright] [Comment/Contact] [Search ]
Mon Nov 29 10:57:58 PST 2010

Contents


    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

        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

        A 9><9 Sudoku puzzle
        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