Ask
Login
0
5.9kviews
Explain Hill-climbing algorithm with an example
written 7.4 years ago by gravatar for teamques10 teamques10 ★ 65k modified 2.0 years ago by gravatar for binitamayekar binitamayekar ★ 6.4k
artificial intelligence
ADD COMMENT EDIT
1 Answer
0
60views
written 7.4 years ago by gravatar for teamques10 teamques10 ★ 65k
  • Difficulty: we want to still be able to generate the path with minimum cost

  • A* is an algorithm that:

    – Uses heuristic to guide search

    – While ensuring that it will compute a path with minimum cost

  • A* computes the function

enter image description here

  • f(n) = g(n) + h(n)

    – g(n) = “cost …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.