인공지능/대학교 강의 정리

[인공지능] 맹목적 탐색(Blind Search) 기법 비교

smile blog 2023. 10. 21. 22:10

https://velog.io/@minjujuu/%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5-%EB%A7%B9%EB%AA%A9%EC%A0%81-%ED%83%90%EC%83%89Blind-Search-%EA%B8%B0%EB%B2%95-%EB%B9%84%EA%B5%90

 

[인공지능] 맹목적 탐색(Blind Search) 기법 비교

탐색을 할 때에는 어떤 노드를 먼저 탐색하느냐가 포인트가 된다고 한다탐색 기준에 따라 여러 탐색 기법이 존재하는데그 중 가장 간단한 맹목적 탐색 기법에 대해 정리해보려 한다!\- 발견과

velog.io

 

  1. 깊이 우선 탐색 (DFS)
  2. 너비 우선 탐색 (BFS)
  3. 반복적 깊이 심화 탐색 (iterative-deepening search)
  4. 양방향 탐색 (Bidirectional search)
  5. 균일 비용 탐색 (Uniform cost search)
저작자표시