Python скрипт автоматизация

Скрипт для управления роботом-пылесосом, убирающем в
квартире. Задача робота – побывать в каждой точке квартиры и
вернуться обратно в исходную точку за разумное время(20-30 минут).

За один ход робот может либо передвинуться на одну клетку вперёд, либо
повернуться на 90 градусов вправо или влево. Робот может запоминать
свой маршрут, т.е. составлять в своей памяти карту квартиры, по
которой он передвигается.

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

Этот план скрипт должен считать в массив и
дальше передвижения робота происходят в этом массиве.

Визуализацию этих перемещений можно сделать либо в текстовом виде в
консоли, либо в графическом окне.