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.

29 May 2018 00:26