should be submitted within two weeks from the actual due date. 1. Using three letter coding scheme, expand vacuum cleaner agent state space graph given in slide no. 14 into a tree (tree search) of...

Extracted text: should be submitted within two weeks from the actual due date. 1. Using three letter coding scheme, expand vacuum cleaner agent state space graph given in slide no. 14 into a tree (tree search) of depth 3. The encoding XYZ means the following: X represents the location of the vacuum cleaner, Xe (L,R); Y represents the dirt situation in the left room, Y e {Y,N} and Z represents the dirt situation in the right room, Z e {Y,N}. (10 points)