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:
- 📰 The Walrus Operator: Python 3.8 Assignment Expressions
- 🎬 Python Assignment Expressions and Using the Walrus Operator
- 📰 Bitwise Operators in Python
- 🎬 Binary, Bytes, and Bitwise Operators in Python
- 📰 Python’s Instance, Class, and Static Methods Demystified
- 🎬 OOP Method Types in Python:
@classmethod
vs@staticmethod
vs Instance Methods - 📰 Data Classes in Python 3.7+ (Guide)
- 🎬 Using Data Classes in Python
- 📰 Build Enumerations of Constants With Python’s
Enum
- 📰 Write Pythonic and Clean Code With
namedtuple
- 🎬 Writing Clean, Pythonic Code With
namedtuple
- 📰 Python Type Checking (Guide)
- 🎬 Python Type Checking
Congratulations, you made it to the end of the course! What’s your #1 takeaway or favorite thing you learned? How are you going to put your newfound skills to use? Leave a comment in the discussion section and let us know.
00:00 Summary. Well done. You’ve made it not only to the end of this part, but to the end of the entire course. Getting here is a real achievement. 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 now 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.
00:36 In this two-part 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,
00:48 transform the maze into a traversable weighted graph. Use graph search algorithms in the NetworkX library to find the solution, and visualize the maze and its solution using scalable vector graphics.
01:01 The techniques you’ve covered here don’t only apply to mazes, and in addition, you’ve seen examples of how to structure a larger project into smaller, manageable, reusable pieces, which will make programming, debugging, and testing easier.
01:16 We hope you found this course useful, and we’ll see you again soon at realpython.com.
Become a Member to join the conversation.