1. Strategi Pencarian dengan Informasi (Informed Search Strategy)

2. Outline Best-first search Greedy best-first search A * search Heuristics Local search algorithms Hill-climbing search Local beam search Genetic algorithms

7. Greedy best-first search example

13. A * search example

21. Merancang Heuristik

25. Stategi Pencarian Lokal (Local Search)

30. Hill-climbing search Local search

31. Hill-climbing search Problem: depending on initial state, can get stuck in local maxima

32. Hill-climbing search: 8-queens problem h = number of pairs of queens that are attacking each other, either directly or indirectly h = 17 for the above state

33. Hill-climbing search: 8-queens problem A local minimum with h = 1

42. END OF SLIDE