This simple Ruby script is a great exploration of the principles of breadth-first search.
WordChainer find the "closest path" between two words where words can only be mutated by one letter at a time.
Find the "degrees of separation" from one word to another