A_star_simulator

This simulator helps to create maps/fields and save as separete file (mode 1), locate finite amount of pivots on the field created by mode 1 and save as separete file (mode 2) and test A algorithm* with heuristics (mode 3) of two kinds:

Differential heuristic - DF
Canonical heuristic - CH

The paper those heuristics are based on is inside this repository.

Some pictures from the simulator, how it looks like:

Maps

Building

Sea

Land

Pathfindings

Building

Sea

Land

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
building-1		building-1
building-2		building-2
land-1		land-1
land-2		land-2
sea-1		sea-1
sea-2		sea-2
.gitignore		.gitignore
01-01.piv		01-01.piv
01.map		01.map
02-01.piv		02-01.piv
02-02.piv		02-02.piv
02-03.piv		02-03.piv
02.map		02.map
CONSTANTS.py		CONSTANTS.py
Cell.py		Cell.py
DRAFTS.py		DRAFTS.py
Heuristic.py		Heuristic.py
Paper4-TDHs.pdf		Paper4-TDHs.pdf
README.md		README.md
Screen Shot 2020-02-25 at 4.33.04 PM.png		Screen Shot 2020-02-25 at 4.33.04 PM.png
Screen Shot 2020-02-25 at 4.33.38 PM.png		Screen Shot 2020-02-25 at 4.33.38 PM.png
Screen Shot 2020-02-25 at 4.34.10 PM.png		Screen Shot 2020-02-25 at 4.34.10 PM.png
Screen Shot 2020-02-25 at 4.34.35 PM.png		Screen Shot 2020-02-25 at 4.34.35 PM.png
Screen Shot 2020-02-25 at 4.34.57 PM.png		Screen Shot 2020-02-25 at 4.34.57 PM.png
Screen Shot 2020-02-25 at 4.35.39 PM.png		Screen Shot 2020-02-25 at 4.35.39 PM.png
Title.py		Title.py
data_science.py		data_science.py
main.py		main.py
main_help_functions.py		main_help_functions.py
player.py		player.py
pure_functions.py		pure_functions.py

Arseni1919/A_star_simulator

Folders and files

Latest commit

History

Repository files navigation

A_star_simulator

Maps

Pathfindings

About

Resources

Stars

Watchers

Forks

Languages