II-02-1_문제해결과 탐색

탐색이란 무엇을 말하나요?

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

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

• 문제를 미루는 것

• 문제를 무시하는 것

탐색으로 문제의 해답을 구한다는 것은 무엇을 의미하나요?

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

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

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

• 문제를 미루는 것

상태 공간 트리를 구성하는 노드들 각각은 어떻게 동적으로 추가되거나 삭제되나요?

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

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

• 노드를 무시한다

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

하노이 탑 문제에서 지켜야 할 제약 조건은 무엇인가요?

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

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

• 원반을 무시할 수 있다는 것

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

하노이 탑 문제를 해결하기 위한 과정은 무엇인가요?

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

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

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

• 문제를 미루는 것

하노이 탑 문제에서 p1을 p2로 옮기는 연산은 무엇인가요?

• move(p1, p1)

• move(p1, p2)

• move(p1, p3)

• move(p2, p3)

휴리스틱이란 무엇인가요?

• 신속한 어림짐작

• 논리적 분석을 통한 판단

• 체계적이고 합리적인 판단

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

깊이 우선 탐색은 어떤 방식의 탐색 방법인가요?

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

• 휴리스틱을 사용한 탐색

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

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

너비 우선 탐색은 어떤 방식의 탐색 방법인가요?

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

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

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

• 휴리스틱을 사용한 탐색

최상 우선 탐색에서 평가 함수는 무엇을 기준으로 측정하나요?

• 노드의 가치

• 노드의 효율성

• 노드의 바람직한 정도

• 노드와 목표 상태의 거리