Puzzle 8: You Won't Want to Play Sudoku Again

Are Sudoku puzzles too difficult or tedious for you? Would you rather write a computer program that solves any Sudoku puzzle in a matter of minutes, perhaps even seconds? Prof. Devadas explains how to write such a program in this video.

Puzzle Description

• You Won't Want To Play Sudoku Again (PDF - 1.1MB)

Python Code

• sudoku.py (PY)
• sudoku-opt.py (PY)

Assignment

• Do one or more of the exercises in the You Won't Want to Play Sudoku Again puzzle.

Solution

• sudoku-opt-exercise1.py (PY)

Programming Constructs and Algorithmic Paradigms Covered in this Puzzle

• Global variables
• Sets and set operations
• Exhaustive recursive search with implications