Generate a 4x4 room and randomly place the dirt in some of the grids. The agent starts at the grid 1 and tries to complete cleaning the dirt in the room.
16 15 14 13
09 10 11 12
08 07 06 05
01 02 03 04
e.g. The room of id 02,08,09,11,14 has dirt in its grid.
Try to find the shortest way for the agent to clean all the dirt in the 4*4 room