https://github.com/douglasrizzo/maze_runner

https://github.com/douglasrizzo/maze_runner

Last synced: 10 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/douglasrizzo/maze_runner
• Owner: douglasrizzo
• License: gpl-3.0
• Created: 2018-08-11T01:19:40.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2019-02-09T01:49:51.000Z (almost 6 years ago)
• Last Synced: 2024-12-17T19:28:33.653Z (23 days ago)
• Language: Python
• Size: 5.47 MB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.rst
  • License: LICENSE

Awesome Lists containing this project

README

        
Maze Runner

===========

A Python script that generates and solves mazes by using BFS, DFS or A*.

Example usage

-------------

Please take a look at `test.py <./test.py>`__ script for an example of

usage.

Breadth-first search

~~~~~~~~~~~~~~~~~~~~

.. figure:: sphinx/bfs.png

   :alt: Breadth-first search

   Breadth-first search

Depth-first search

~~~~~~~~~~~~~~~~~~

.. figure:: sphinx/dfs.png

   :alt: Depth-first search

   Depth-first search

A\* search

~~~~~~~~~~

.. figure:: sphinx/h.png

   :alt: A\* search

   A\* search