빨간당무 마을

- hill climbing 기법은 DFS(depth-first search)를 기초로 하여 heuristic을 적용한 탐색 기법으로 현재 상태와 자식 노드와의 거리(혹은 비용)에 따라 정렬(sort)한 후 각 단계(step)의 선택이 이전 단계의 상태보다 나은지를 평가함 - 작은언덕(foothilll) : 작은 언덕에서 시작할 경우 시간을 소모 할 수 있음 - 고원(plateaus) : 고원이 계속될 경우 비교대상을 찾지 못함 - 산등성이(ridge) : 산등성이인 경우 최적해로 알 수도 있음(local solution) Fig. 1. (ref. Artificial Intelligence A Modern Approach Third Edition)Fig. 2. (ref. http://www.cs.iusb..

1. AI를 engineering과 science의 관점에서 비교? - 사고과정 + 추론을 통한 지능적 행동(intelligence behavior)에 관련된 연구를 하는 학문 - 기계가 사람처럼 사고하고 행동할 수 있는가? 혹은 이성적으로 판단하고 행동할 수 있는 가를 연구함 - engineering 분야 : 실제 지능적으로 사고, 행동할 수 있는 intelligence machine을 만들기 위해 요구되는 개념이나 이론, 실습 등에 관련된 연구 분야 - science 분야 : 사람이나 동물이 자연생태에서 사고하고 행동하는 일련의 과정들을 탐구하고 분석하여 관련된 개념이나 원리를 연구하는 분야 (예-인지과학) 2. Turing test - 기계가 생각하고 있는가를 판정하는 시험 (Alan Turing..