Skip to content

A* search with a cool twist, some cells in the maze are portals than instantly transport you to other cells based on a discrete distribution.

Notifications You must be signed in to change notification settings

victor-armegioiu/Probabilistic-A-Star-Maze-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Probabilistic-A-Star-Maze-Solver

A* search with a cool twist, some cells in the maze are portals that instantly transport you to other cells based on a discrete distribution. What if we didn't know beforehand the teleportation destinations and their probabilities? This situation is handled by the approximation method in the DiscreteDistribution class. Just perform a number of trials for each portal and assess the probabilities of the results.

TODO:

  • mandatory main.py clean-up
  • generate comprehensive report of the statistics

About

A* search with a cool twist, some cells in the maze are portals than instantly transport you to other cells based on a discrete distribution.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages