김영진

Greedy Best First Search

• Heuristic function의 평가 값이 제일 좋은 Node 부터 탐색한다. 

$A^*$ 알고리즘

• $f(n) = g(n) + h(n)$
  • $g(n)$은 현재 노드까지 오는데 사용한 비용
  • $h(n)$은 Heuristic Function의 평가값 
• admissable
  • 휴리스틱 함수가 실제 Cost보다 언제나 작거나 같게 예측을 하는것 
• Admissable한 Heuristic Function을 쓰는 $A^*$알고리즘은 언제나 최선의 솔루션을 구한다. 

• Thinking $ \longleftrightarrow $ Acting
  • 사람의 생각을 구현하느냐, 사람의 행동을 모사하느냐 
• Humanly $ \longleftrightarrow $ Rationally
  • 사람처럼 행동하느냐, 합리적으로 행동하느냐 

• 인공지능의 영역
  • Sensing : 음성 인식, Vision 등 감지에 관한 영역
  • Thinking: Knowledge Represenation 등
  • Acting : Speech, Robotics 등 행동에 관한 영역

• 약 인공지능 : 사람이 어떤 task를 정해놓고, 어떤 행동을 해야할지 프로그래밍 하는 인공지능 ex) 알파고
• 강 인공지능 : 사람의 지능에 준하는 혹은 그 이상의 인공지능. 자유의지 , 자각등을 갖춰야함