[인공지능] 맹목적 탐색(Blind Search) 기법 비교
탐색을 할 때에는 어떤 노드를 먼저 탐색하느냐가 포인트가 된다고 한다탐색 기준에 따라 여러 탐색 기법이 존재하는데그 중 가장 간단한 맹목적 탐색 기법에 대해 정리해보려 한다!\- 발견과
velog.io
- 깊이 우선 탐색 (DFS)
- 너비 우선 탐색 (BFS)
- 반복적 깊이 심화 탐색 (iterative-deepening search)
- 양방향 탐색 (Bidirectional search)
- 균일 비용 탐색 (Uniform cost search)
'인공지능 > 대학교 강의 정리' 카테고리의 다른 글
[인공지능] 조합 최적화 (combinatorial optimization) (0) | 2023.10.22 |
---|---|
[인공지능] 게임 트리 서치 (Monte-Carlo Tree) (0) | 2023.10.22 |
[인공지능] 게임 트리 서치 (Min-Max tree) (0) | 2023.10.22 |
[인공지능] 경험적 탐색(Informed search) 기법 비교 (0) | 2023.10.22 |
인공지능 강의 정리 (0) | 2023.09.19 |