Page tree

Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

  1. Uninformed 전략 - 추정치 h(s)를 배제한 전략. 추가적으로 주어진 정보가 없을 때
    Image RemovedImage Added

    1. DFS

    2. BFS

  2. Informed 전략 - 추가적인 정보를 활용하여 허용 추정치를 산정하고 활용

    1. 탐욕 알고리즘(Greedy Algorithmn) - g(s)를 무시하고 추정치만을 이용하여 탐색하기 때문에 최적해를 보장하지 않음.

    2. A* 알고리즘

  3. 메타 전략 - 여러가지 알고리즘을 동시에 사용하거나 다른 접근방법을 이용

...