Python Exercises: Graph Search and a Word Game

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. This lecture, presented by John Keyser, is from How to Program: Computer Science Concepts and Python Exercises. Programming is an eminently learnable skill that gives you unrivaled problem-solving power you can apply in all areas of life. It’s also a fun, creative activity that provides insight into how we control the devices that influence virtually every aspect of our lives. The 24 engaging and information-rich lessons of How to Program teach you one of the world’s most accessible and powerful computer languages, Python.