인공지능 (Artificial Intelligence)

---

본 문서는 2023년 2학기 세종대학교 인공지능(김용국 교수) 수업에서 진행한 수업 내용 및 자료(Artifical Intelligence A Morden Approach 5th Edition)를 기반으로 정리한 내용입니다. Chat GPT 3.5 기반의 추가 자료 및 블로그 등의 인터넷 참고 자료를 통해 자료를 추가하여 내용에 오류가 있을 수 있습니다. 문서 내 오타 및 내용 오류를 발견하시면 코멘트를 남겨주세요.

---

목차

Chapter 1. Artifical Intelligence

• 튜링 테스트(Turing Test)
• 인지 과학(Cognitive Science)
• 사고의 법칙(Laws of Thought)
• 합리적 행동(Rational behavior)

Chapter 2. Intelligent Agents

• Percepts and Actions
  • Percepts(인식)
  • Action(행동)
• Rationality(합리성)
• PEAS
• Environment Types
• Agent Types
  • Simple Reflex Agents (단순 반사 에이전트)
  • Reflex Agents with State (상태를 가진 반사 에이전트)
  • Goal-Based Agents (목표 기반 에이전트)
  • Utility-Based Agents (효용 기반 에이전트)
  • Learning Agents (학습 에이전트)

Chapter 3. Problem Solved and Search

• Problem-Solving Agents
• Problem Types
  • Single-State Problem (단일 상태 문제)
• State Space (상태 공간)
  • Abstraction(추상화)
• Tree Search Algorithms (트리 탐색 알고리즘)
  • Search Strategies (탐색 전략)
  • UnInformed Search (무지한 탐색)
    • Bredth-First Search (너비 우선 탐색)
    • Uniform-Cost Search (일정량 탐색)
    • Depth-First Search (깊이 우선 탐색)
    • Depth-Limited Search (깊이 제한 탐색)
    • Iterative Deepending Search (점차적 깊이 제한 탐색)
  • Informed Search (정보를 활용한 탐색)

Chapter 4. Informed Search Algorithms

• Heuristic (휴리스틱)
• Best-First Search (최선 우선 탐색)
• Greedy Search (탐욕 알고리즘)
• A* Search

---

부록

• 다익스트라 알고리즘과 A* 알고리즘
• 과제: DLS 알고리즘 파이썬 구현