Repository files navigation

Principle of Artificial Intelligence : Search Methods

Uniform Cost SearchPAC-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 itsbehavior in response.

Considering only 3 routes of Pac-man game in screenshot.

Explores all of the states, but one Solution.

A* Search : Heuristics value calculationA 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

http://ai.berkeley.edu/search.html#Q4