Contents

• It's all about the turtles
• A First Solution
• A First Solution (cont)
• Why Was it Slow?
• Lessons Learned
• The Perl Review Volume 2 Issue 2
• Eric Maki - Generating Sudoku
• The Exact Cover Algorithm
• Exact Cover for Dummies
• Exact Cover for Computer Programmers
• Set Operations with Bits
• An Exact Cover Solver
• The Constraints of Sudoku
• Perl Bit Vectors
• A Gotcha with Vectors
• Sudoku Solving the Hard Way!
• The Constraints of Turtles
• The Game Board
• Encoding a Card Placement
• The New Turtle Solver
• The New Turtle Solver (cont)
• How Fast Is It?
• The End