9. Word Ladders and Graph Theory
Play the game of word ladders and then learn a thing or two about graph theory and pattern matching

Start with simple game of word ladders.

Then do a graph representation (each word surrounded by all the one letter changes it yields), etc.

Compute distance. Think about Knuth description of Soundex algorithm and spell check.

Also: auto-correct and spell check and similar

26 Jun 2018 21:27