[tebeka]

Peter Norvig's Spell Checker http://norvig.com/spell-correct.html

A lot of other code he writes as well.

[krat0sprakhar]

I really love this blog post by Norvig. Last Christmas I was looking for a trivial project to try Clojure and had a lot of fun working through this. Highly recommended - https://github.com/prakhar1989/clj-spellchecker

[biot]

Particularly "Solving Every Sudoku Puzzle": http://www.norvig.com/sudoku.html

[anonfunction]

Also one of my favorites, and also like another reply to this comment I ported it[1] to a language I was learning, Golang.

1. https://github.com/montanaflynn/toy-spelling-corrector