Tree Search

Search Example: Romania

---

위와 같은 그래프가 있다. Start state는 Ared, Goal state는 Bucharest이다.

이 그래프를 참조하여 트리를 이용해 Ared to Bucharest 길찾기를 해보자.

이제부터 나올 포스팅은 프로그래머의 시선에서 위 그림처럼 트리노드를 확장해 나가는 것을 어떻게 구현할 것인지 생각을 해보며 진행 될 것이다.

General Tree Search

---

Important ideas

Fringe: 방문하지 않은 노드를 쌓을 공간

Expansion: 꺼낸걸 확장시켜 프린지에 집어 넣음

Exploration strategy: 프린지에서 어느 것을 꺼낼 건지

Example: Tree Search

---