Principle of Artificial Intelligence : Search Methods
Uniform Cost Search PAC-MAN game is based on Artificial Intelligence Principles and it was first introduced in 1980.
we can charge more for dangerous steps in ghost-ridden areas or less for steps in food-rich areas,and a rational Pacman agent should adjust its behavior in response.
Considering only 3 routes of Pac-man game in screenshot.
Explores all of the states, but one Solution.
A* Search : Heuristics value calculation A Heuristic: An educated guess of the distance of a state from the goal
A* Search Tree
Rerefrences: https://www.youtube.com/watch?v=nqZD_05COzQ
http://artint.info/html/ArtInt_56.html
https://www.youtube.com/watch?v=V1i7EcynYKk
https://courses.cs.washington.edu/courses/cse473/14au/slides/03-hsearch.pdf