How to Program: Computer Science Concepts and Python Exercises

Graph Search and a Word Game (1x23)

Air date: Oct 31, 2016

Examine a famous graph algorithm called breadth-first search, which shows the shortest path connecting nodes in a tree. Use this technique to write a program creating an entertaining game, in which a word is transformed one letter at a time, with each new iteration required to be a valid word.