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.
- Do one or more of the exercises in the You Won't Want to Play Sudoku Again puzzle.
Programming Constructs and Algorithmic Paradigms Covered in this Puzzle
- Global variables
- Sets and set operations
- Exhaustive recursive search with implications