Skip to content

Given pseudocode of different heuristic search algorithms, designed a graphical user interface, a 50 eight neighbor benchmark grids map, to implement and evaluate their performances.

Notifications You must be signed in to change notification settings

Ziruliu/Heuristic-Search

Repository files navigation

Heuristic-Search

Instructions:

  1. Run "map_intialization" first to generate 50 differnet maps.
  2. Run "Main" with the command: Main.py filename algorithm_type heuristic_type.(Types are all indicated by numbers as below)

Note:

Available Alogorithms: 0 = Uniform Cost Search, 1 = A* Search, 2 = Weighted A* Search, 3 = Sequential A* Search
Available Heuristcs: 0 = Manhattan Distance, 1 = Euclidean Distance, 2 = Chebyshev Distance, 3 = Octile Distance, 
                     4 = Euclidean Distance / 4, 5 = Euclidean Distance, squared

About

Given pseudocode of different heuristic search algorithms, designed a graphical user interface, a 50 eight neighbor benchmark grids map, to implement and evaluate their performances.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages