Differences

This shows you the differences between two versions of the page.

--- public:t-622-arti-15-1:lab_1_-_agents [2015/01/13 16:15] – [Tasks] stephan
+++ public:t-622-arti-15-1:lab_1_-_agents [2024/04/29 13:33] (current) – external edit 127.0.0.1
@@ Line 17: / Line 17: @@
 The robot is equipped with a dust sensor and a touch sensor. If there is dirt at current location of the robot, the agent will sense "DIRT". If the robot is bumping into an obstacle or wall, the agent will sense "BUMP".
 The goal is to clean all cells and return to the initial location before turning the robot off. Note, a full charge of the battery of the robot will only last for a limited number of actions.
+To make this a bit easier you can use the following assumptions:
+  * The room is rectangular (not necessarily quadratic). It has only 4 straight walls that meet at right angles. There are no obstacles in the room. That is, the strategy "Go until you bump into a wall then turn right and repeat" will make the agent walk straight to a wall and then around the room along the wall.
+  * The room is fairly small, so that 100 actions are enough to visit every cell, suck all the dirt and return home given a halfway decent algorithm (at least for the small environments, for the big one you may need between 100 and 200 actions).
 ===== Tasks =====