탐색 인공지능 시스템이 문제해결을 위해서 흔히 사용하는 기법이다. 만약 문재해결을 위해서 취해야 할 행동들이 무엇인지 알고 있지만 어떤 순서로 행동을 취해야 문제가 해결되는지 알지 못하면 가능한 모든 순서 조합을 다 시도해 보아야 한다. 탐색 탐색 방법에는 두 종류가 있다. 무 정보 탐색 : 모든 길(조합)을 다 찾아보는 방법 휴리스틱 탐색 : 가능성이 높은 곳만을 선별하여 찾아보는 방법 무 정보 탐색 무 정보 탐색 기법은 탐색공간(어떤 문제 공간에서 만들어질 수 있는 모든 상태들의 집합)에 대한 아무런 정보 없이 순서만 정해놓고 탐색을 수행한다. 무 정보 탐색에서 다시 2종류로 나뉘는데 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)이다. 깊이우선탐색 depth first search 하나의 트리 ..
