Approaches to AI 17

Home
Approaches to AI 17

ATTENTION: For Q11 thru Q20 all answers must list the nodes in the order visited. A node is deemed visited if it passes goal test or is closed.
A MoveGen function and its equivalent graphical representation is given for a state-space, call it state-space 11.

S is the start state and G is the goal state.
Maintain a CLOSED list to reconstruct the path to a goal.
Nodes returned by MoveGen that are already present in OPEN or CLOSED are not added to OPEN again.

0. Consider the case where, during node expansion, the neighbors returned by MoveGen present in OPEN list are reopened (placed in the OPEN list), but neighbors already in the CLOSED list are not reopened.
Now list the first eight nodes visited by DFID on state-space 11, where DFID starts from depth zero.
A node is deemed visited if it passes goal test or is closed.

A
(Type: String) S,S,A,B,S,A,C,B
String containing all of these (AND): S, S, A, B, S, A, C, B
B
(Type: String) S,S,A,B,S,A,C,E
String containing all of these (AND): S, S, A, B, S, A, C, E
C
(Type: String) S,S,A,B,S,B,C,B
String containing all of these (AND): S, S, A, B, S, B, C, B
D
(Type: String) S,S,A,B,S,A,D,B
String containing all of these (AND): S, S, A, B, S, A, D, B