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?