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.

Flash and JavaScript are required for this feature.

Puzzle Description

Python Code

Assignment

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

Solution

Programming Constructs and Algorithmic Paradigms Covered in this Puzzle

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