Tree search algorithm
tree search는 방문한 곳을 또 방문하기 때문에 무한루프를 돌 가능성이 높다.
Graph search algorithm
graph search는 방문한 곳을 closed list나 explored set을 이용하여 저장한다. 때문에 무한루프를 돌 일이 없다.
Best-first (graph) Search
위의 내용을 간략하게 설명하자면 bfs를 할 때 pop을 하고 reached를 확인하는 것이 아니라 push를 하기 전에 reached를 확인 하는 것이 더 효율적인 graph search라고 할 수 있다.
Uninformed search strategies
blind search라고도 불리우는데 problem definition에서 제공된 정보들만 사용가능하다.
'3-2 > 기초인공지능' 카테고리의 다른 글
| Automated Planning (0) | 2021.11.11 |
|---|---|
| Inference in First-Order Logic (0) | 2021.11.10 |
| First-Order Logic (0) | 2021.10.31 |
| Intelligent Agents (0) | 2021.09.07 |
| Introduction (0) | 2021.09.07 |