1. 문제풀이의 개념 1) 문제풀이란 무엇인가? 2) 문제의 표현 3) 문제 표현의 예 2. 탐색에 의한 문제풀이 1) 상태공간 탐색에 의한 문제풀이 2) 탐색 방법의 종류 3. 깊이우선 탐색 및 너비우선 탐색 1) 깊이우선 탐색 2) 너비우선 탐색 4. 균일비용 탐색 1) 균일비용 탐색이란? 2) 균일비용 탐색 알고리즘 3) 균일비용 탐색 예제 주요 용어 문제풀이란 ? 인공지능에서 문제풀이란 직관적으로 단순하게 해결할 수 없는 문제에 대해 문제를 파악 하고 문제의 해에 이르는 방법을 찾아내는 일련의 과정을 의미한다. 1) 깊이우선 탐색 깊이우선 탐색(depth-first search)은 탐색 진행방향으로 계속 전진하여 목표를 탐색하는 방법이다. 이렇게 탐색하기 위해서는 가장 최근에 생성된 노드를 가장 ..