AI: Week 2

AI: Week 2

Tom Henderson

Fall 2014

CS 5300

What's a Problem?

? Initial state Does this apply to:

? Actions

Problem: Get A in CS5300

? Transition model

? Goal Test

? Path Cost

Solution: action sequence from initial to goal state (optimal if path cost is least)

CS 5300

Example: 8-Puzzle

72 4

5

6

8 3 1 Moves

12 3

8

4

76 5

Start State

Goal State

CS 5300

Problem-Solving Agent

Persistent state

seq: sequence of actions solve search problem

CS 5300

E.g.: Stack Blocks Problem

? Given blocks A, B, and C on the table

C

B

A

CS 5300

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download