Locked learning resources

Join us and get access to thousands of tutorials and a community of expert Pythonistas.

Unlock This Lesson

Locked learning resources

This lesson is for members only. Join us and get access to thousands of tutorials and a community of expert Pythonistas.

Unlock This Lesson

Mazes in Python: Store and Solve (Recap)

Congratulations on completing this video course!

You’ve successfully built a maze solver in Python, which you can use to find one or more solutions to mazes stored in your custom binary file format. You know how to represent the maze both in object-oriented and graph form suitable for the NetworkX library and how to visualize it using scalable vector graphics. Finally, you made a self-contained, runnable Python package with a command-line interface.

In this video course, you’ve learned how to:

  • Use an object-oriented approach to represent the maze in memory
  • Define a specialized binary file format to store the maze on disk
  • Transform the maze into a traversable weighted graph
  • Use graph search algorithms in the NetworkX library to find the solution
  • Visualize the maze and its solution using scalable vector graphics (SVG)

To review course concepts, check out:

Download

Sample Code (.zip)

37.4 KB
Download

Course Slides (.pdf)

14.7 MB

Become a Member to join the conversation.