8-puzzle : artificial intelligence question

Represent the board as a string, e.g., 7245b6831 for the left-hand configuration shown in the slides. This is a common representation due to efficiency.

a. Show the entry in the successor database for this key, assuming the operation up moves the blank up one space, etc.

b. Show the entry in the successor database for the right-hand configuration in the slides. Note that this value will only have two entries.

Example: 8-Puzzle 7 2 4 1 2 01 6 3 4 5 8 3 1 6 7 8 Start State Goal State states? locations of tiles actions? move blank left, right, up, down goal test? = goal state (given) path cost? 1 per move Example: 8-Puzzle 7 2 4 1 2 01 6 3 4 5 8 3 1 6 7 8 Start State Goal State states? locations of tiles actions? move blank left, right, up, down goal test? = goal state (given) path cost? 1 per move