BerkeleyX:CS188.1x Artificial Intelligence week2

Week2

Lecture 2 : Uninformed Search

PART 1: OUTLINE

 - Agent that Plan Ahead

 - Search problems

 - Uninformed Search Methods

  * Depth-First Search

  * Breadth-First Search

  * Uninform-Cost Search

PART 2: AGENT THAT PLAN VS. REFLEX AGENTS

Reflex Agents

 - 행동의 결과에 대해 생각하지 않고 현재 월드 상태나 메모리에 의존해서 행동한다.

 - reflecx agent가 rational 인가?

Planning Agents

 - 행동의 결과에 기반해서 동작함

 - action으로 인해 world가 어떻게 달라질 것인가에 관한 model을 가지고있어야함

 - world가 어떠해야한다를 고려

Optimal vs. complete planning : optimal 은 기준이 필요

Planning vs. replanning

quiz 1 : PLANNING AGENTS VS. REFLEX AGENTS

PART 3: SEARCH PROBLEMS

- Search Problem

  * A Search problem consist of : 

   * A State space : 행동의 특정시점에 월드가 어떤 상태일 것인가

   * A successor function : 어떤 action을 하고 어떤 결과를 가져올 것인가

   * A start state and a goal test

  *  Solution 은 Start state -> goal state로 가는 것

- Search Problems Are Models

- Example : Traveling in Romania

 * State space : Cities

 * Successor functions :Road, Cost=distance

 * State State : Arad

 * Goal test : Is state==Bucharest

 * Solution?

- What's in a State Space

  심지어 팩맨에서도 state space 는 너무 방대해서 나열할수가 없다

QUIZ 2: SAFE PASSAGE(VIDEO)

QUIZ 2: SAFE PASSAGE(ANSWER)

PART 4: STATE SPACE GRAPHS AND SEARCH TREES