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

24. STATEGI PENCARIAN LOKAL (LOCAL SEARCH)

29. HILL-CLIMBING SEARCH Local search

30. HILL-CLIMBING SEARCH Problem: depending on initial state, can get stuck in local maximal

31. 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

32. HILL-CLIMBING SEARCH: 8-QUEENS PROBLEM A local minimum with h = 1

41. END OF SLIDE