States? - Description which specifies the location of each of 8 tiles (simple 3x3 array). For efficiency, it is useful to include the location of the blank
Initial state? - Any state can be initial
Moves?
move the blank up
move the blank down
move the blank left
move the blank right
Final state? - Any state can be final
Arc costs? – 1
16! possible states
Sunday 18 January 2009
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment