X hits on this document

Powerpoint document

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

99 views

0 shares

0 downloads

0 comments

26 / 49

Slide Set 2: State-Space Search 26

ICS 271, Fall 2007: Professor Padhraic Smyth

State-Space problem formulation

states? -any arrangement of n<=8 queens

                -or arrangements of n<=8 queens in leftmost n   

                 columns, 1 per column, such that no queen

                 attacks any other.

initial state? no queens on the board

actions? -add queen to any empty square

                -or add queen to leftmost empty square such  that it is not attacked by other queens.

goal test? 8 queens on the board, none attacked.

path cost? 1 per move

Document info
Document views99
Page views99
Page last viewedSat Dec 03 09:39:04 UTC 2016
Pages49
Paragraphs815
Words3134

Comments