A simple vacuum-cleaner agent is introduced in Russell and Norvig’s artificial intelligence (AI) text [Russell and Norvig, 2003] to illustrate different agent types to beginning AI students. Underlying the different agent types are several simple actions that take place in a vacuum cleaner world consisting of a grid of squares, some of which contain dirt. The agent’s actions include turning lef...