X hits on this document

Powerpoint document

Lecture 2: Problem Solving using State Space Representations - page 34 / 49

128 views

0 shares

0 downloads

0 comments

34 / 49

Slide Set 2: State-Space Search 34

ICS 271, Fall 2007: Professor Padhraic Smyth

Puzzle-solving as Search

State representation: (x, y)

x: Contents of four gallon

y: Contents of three gallon

Start state: (0, 0)

Goal state (2, n)

Operators

Fill 3-gallon from faucet, fill 4-gallon from faucet

Fill 3-gallon from 4-gallon , fill 4-gallon from 3-gallon

Empty 3-gallon into 4-gallon, empty 4-gallon into 3-gallon

Dump 3-gallon down drain, dump 4-gallon down drain

Document info
Document views128
Page views128
Page last viewedFri Dec 09 04:20:32 UTC 2016
Pages49
Paragraphs815
Words3134

Comments