YAPC::NA 2007

June 25-27, Houston, TX

Sudoku by Regexp

Sudoku by Regexp

By Abigail from Philadelphia.pm, NY.pm, AmsterdamX.pm
Date: Monday, June 25, 2007 04:05 PM
Duration: 50 minutes
Language:

You can find more information on the speaker's site:


Regular expressions are capable of calculating more than most people expect them to. In this presentation we will show how the popular Sudokus can be solved using regular expressions. Given a Sudoku, we will construct a regular expression that, after matching, yields the Sudokus solution in $1, $2, $3, etc.

We will also look into solving other (Japanese) logic puzzles using regular expressions.