문제를 해결할 수 있는 최적의 방법을 체계적으로 찾아보는 것

문제를 무작위로 풀어보는 것

문제를 미루는 것

문제를 무시하는 것

특정 구조의 상태 공간을 설정하고, 목표한 해답을 구하기 위해 거쳐가야 할 상태들을 체계적으로 점검하며 해답을 찾아낸다

문제를 무시하고 다른 문제를 푸는 것

문제를 무작위로 풀어보는 것

문제를 미루는 것

노드를 무작위로 추가하거나 삭제한다

노드를 고정적으로 유지한다

노드를 무시한다

상태 변환 규칙(행동)을 적용할 수 있는 노드를 선정하여 해당 규칙을 적용하고, 새로운 상태 노드를 생성한 후 상태 변환 규칙을 적용한 상태 노드와 간선으로 연결시킨다

큰 원반을 작은 원반 위에 올려 놓을 수 없다는 것과, 한 번에 한 원반만을 옮기되 세 말뚝에 쌓인 가장 윗 원반 중 어느 하나만을 다른 말뚝으로 옮길 수 있다는 것

원반을 무작위로 옮길 수 있다는 것

원반을 무시할 수 있다는 것

원반을 한 번에 여러 개씩 옮길 수 있다는 것

해답을 찾을 때 해당 상태 공간을 트리 형태로 구조화하여 탐색의 과정을 표현·관리하고, 원반 모두가 목표한 말뚝으로 옮겨진 상태 노드가 생성될 때까지 반복한다

문제를 무작위로 풀어보는 것

해답을 찾을 때 상태 공간을 무작위로 구조화하여 탐색의 과정을 표현·관리하고, 원반 모두가 목표한 말뚝으로 옮겨진 상태 노드가 생성될 때까지 반복한다

문제를 미루는 것

move(p1, p1)

move(p1, p2)

move(p1, p3)

move(p2, p3)

신속한 어림짐작

논리적 분석을 통한 판단

체계적이고 합리적인 판단

합리적 판단을 위한 정보 활용

루트 노드부터 먼저 방문한 노드 우선

휴리스틱을 사용한 탐색

루트 노드부터 가장 최근에 방문한 노드 우선

목표 노드까지 남은 거리가 짧은 노드 우선

루트 노드부터 먼저 방문한 노드 우선

루트 노드부터 가장 최근에 방문한 노드 우선

목표 노드까지 남은 거리가 짧은 노드 우선

휴리스틱을 사용한 탐색

노드의 가치

노드의 효율성

노드의 바람직한 정도

노드와 목표 상태의 거리