Monday Oct 29 – Lesson Plan

Before Class: Whiteboard

1. Syllabus 10 min

2. Problem Solving 5 min

3. State Space Search 15 min

4. Rubik’s Cube 20 min

10:30 Go over syllabus 10 minutes

10:40 Lecture: Problem Solving 5 minutes

Whiteboard

STEPS IN PROBLEM SOLVING AREA OF AI

Comprehend the problem Classification learning

Represent the problem in formal terms Knowledge representation

Plan a solution Search

Execute the plan Execution (monitoring)

Evaluate and interpret the solution Reinforcement learning

10:45 Lecture: State Space Search 15 minutes

Whiteboard

State Space Search

1. Set of states

2. Initial state

3. Successor function

4. Goal test

Examples

- Maze

Complete example

- Completing the CSE major

Complete example

11:00 Rubik’s Cube 20 minutes

Break into groups of 4. Each group comes up with state space search description of Rubik’s cube. (10 min)

Groups present results. Can anyone calculate number of states?