2D maze path solver visualizer implemented with python

Last update: Dec 21, 2022

Overview

Maze PathFinder Visualizer implemented in Python

How to use

Download:

git clone https://github.com/ss892714028/Maze-PathFinder-Visualization-Python

Install required Libraries

pip install -r requirements.txt

Settings

Go to config.py and change settings.

'w': width of the board
'h': height of the board
'algo':'bfs' for Breadth first search
'algo':'dfs' for Depth first search
'algo':'astar' for A*

Run the visualization

python ./src/drawer.py

The first two left clicks on the board initialize start and end node
Click or click and drag to create obstacles
Press space bar and see the algorithm takes off!

Symbols

"@": Start and end node
"#": Obstacles
"*": Visited node
"+": Path

Contributions

All contributions are welcome. :)

Algorithm Implemented

BFS (unweighted Dijastra)
DFS
ASTAR (A*)

Breadth First Search (unweighted Dijkstra)

Breadth First Search is unweighted and guarantee a optimal path.

Depth First Search

Depth First Search is unweighted and does not guarantee a optimal path.

Astar (A*)

A* is weighted and guarantee a optimal path.

You might also like...

A python visualization of the A* path finding algorithm

A python visualization of the A* path finding algorithm. It allows you to pick your start, end location and make obstacles and then view the process of finding the shortest path. You can also choose to include or exclude diagonal movement.

4 Aug 2, 2022

Create 3d loss surface visualizations, with optimizer path. Issues welcome!

MLVTK A loss surface visualization tool Simple feed-forward network trained on chess data, using elu activation and Adam optimizer Simple feed-forward

7 Dec 21, 2022

Fastest Gephi's ForceAtlas2 graph layout algorithm implemented for Python and NetworkX

ForceAtlas2 for Python A port of Gephi's Force Atlas 2 layout algorithm to Python 2 and Python 3 (with a wrapper for NetworkX and igraph). This is the

227 Jan 5, 2023

The visual framework is designed on the idea of module and implemented by mixin method

Visual Framework The visual framework is designed on the idea of module and implemented by mixin method. Its biggest feature is the mixins module whic

9 Sep 19, 2022

Simple plotting for Python. Python wrapper for D3xter - render charts in the browser with simple Python syntax.

PyDexter Simple plotting for Python. Python wrapper for D3xter - render charts in the browser with simple Python syntax. Setup $ pip install PyDexter

31 Mar 6, 2021

Visual Python is a GUI-based Python code generator, developed on the Jupyter Notebook environment as an extension.

564 Jan 3, 2023

A Python Binder that merge 2 files with any extension by creating a new python file and compiling it to exe which runs both payloads.

Update ! ANONFILE MIGHT NOT WORK ! About A Python Binder that merge 2 files with any extension by creating a new python file and compiling it to exe w

15 Oct 12, 2022

Declarative statistical visualization library for Python

Altair http://altair-viz.github.io Altair is a declarative statistical visualization library for Python. With Altair, you can spend more time understa

8k Jan 5, 2023

Interactive Data Visualization in the browser, from Python

Bokeh is an interactive visualization library for modern web browsers. It provides elegant, concise construction of versatile graphics, and affords hi

17.1k Dec 31, 2022

2D maze path solver visualizer implemented with python

Related tags

Overview

Maze PathFinder Visualizer implemented in Python

How to use

Download:

Install required Libraries

Settings

Run the visualization

Symbols

Contributions

Algorithm Implemented

Breadth First Search (unweighted Dijkstra)

Depth First Search

Astar (A*)

You might also like...

A python visualization of the A* path finding algorithm

Create 3d loss surface visualizations, with optimizer path. Issues welcome!

Fastest Gephi's ForceAtlas2 graph layout algorithm implemented for Python and NetworkX

The visual framework is designed on the idea of module and implemented by mixin method

Simple plotting for Python. Python wrapper for D3xter - render charts in the browser with simple Python syntax.

Visual Python is a GUI-based Python code generator, developed on the Jupyter Notebook environment as an extension.

A Python Binder that merge 2 files with any extension by creating a new python file and compiling it to exe which runs both payloads.

Declarative statistical visualization library for Python

Interactive Data Visualization in the browser, from Python

Releases(v0.1)

v0.1(Feb 18, 2021)

Owner

SS

Smoking Simulation is an app to simulate the spreading of smokers and non-smokers, their interactions and population during certain amount of time.

Curvipy - The Python package for visualizing curves and linear transformations in a super simple way

An animation engine for explanatory math videos

Quickly and accurately render even the largest data.

Compute and visualise incidence (reworking of the original incidence package)

A research of IT labor market based especially on hh.ru. Salaries, rate of technologies and etc.

Visualize large time-series data in plotly

Simple, realtime visualization of neural network training performance.

Python toolkit for defining+simulating+visualizing+analyzing attractors, dynamical systems, iterated function systems, roulette curves, and more

A programming language built on top of Python to easily allow Swahili speakers to get started with programming without ever knowing English

Manim is an animation engine for explanatory math videos.

ScisorWiz: Differential Isoform Visualizer for Long-Read RNA Sequencing Data

With Holoviews, your data visualizes itself.

Political elections, appointment, analysis and visualization in Python

Visualizations of linear algebra algorithms for people who want a deep understanding

Fractals plotted on MatPlotLib in Python.

A concise grammar of interactive graphics, built on Vega.

Movies-chart - A CLI app gets the top 250 movies of all time from imdb.com and the top 100 movies from rottentomatoes.com

Implementation of SOMs (Self-Organizing Maps) with neighborhood-based map topologies.

This is Pygrr PolyArt, a program used for drawing custom Polygon models for your Pygrr project!