6.S095 | January IAP 2018 | Undergraduate

Programming for the Puzzled

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

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

Course Info

Instructor
As Taught In
January IAP 2018
Learning Resource Types
Lecture Videos
Programming Assignments with Examples