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

Unlock This Lesson

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

Unlock This Lesson

Hint: You can adjust the default video playback speed in your account settings.
Hint: You can set your subtitle preferences in your account settings.
Sorry! Looks like there’s an issue with video playback 🙁 This might be due to a temporary outage or because of a configuration issue with your browser. Please see our video player troubleshooting guide to resolve the issue.

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.