Закрашивание клетчатого поля с препятствиями

[xJAMESx]

Есть исполнитель(робот), который может двигаться вверх, вниз, вправо, влево, проверять в направлении движения наличие стен, красить поле и проверять наличие краски под собой.
Есть прямоугольное поле, на котором случайном образом расположены препятствия(любой формы), нужно написать алгоритм, по которому робот закрасит всё поле.
Помогите, пожалуйста, уже часа 4 бьюсь(

[Serge_Bliznykov]

угу. забавное задание.
Вам придется определиться, что Вам в этой задаче изначально дано, что должен делать оператор (пользователь программы), что программа (в лице её представителя - робота) и что нужно получить в результате.

И, кстати, я бы начал с того, что изучил тему про такого же робота.
Вот тут - РОБОТ

и ещё похожая задача была тут - Робот-разведчик и космический корабль

[Utkin]

Мне кажется задача поставлена не со всеми условиями. Ведь для того чтобы решить задачу роботу просто нужно побывать на каждом поле с опущеной кисточкой. То есть его задача попасть на каждую свободную клетку. Но с другой стороны если встретятся фигура или скопление фигур (типа буквы О) которые блокируют доступ к свободной клетке, то робот никогда не выполнит задачу (если конечно не умеет прыгать через клетки).

[waleri]

По мне так это http://en.wikipedia.org/wiki/Flood_fill

[xJAMESx]

Всё, я сделал) Сделал криво, но самое главное, что у меня приняли... Используя правило левой руки для выхода из лабиринта, обходил периметр и закрашивал всё, что можно, потом в центре обходил и закрашивал всё, что можно, в общем жуть...