Аннотация:В работе Евгения Семенова рассматривается следующая задача. Имеется программа, интерпретируемая как робот, движущийся по плоскости. Плоскость разбита на клетки, и каждая клетка окрашена в некоторый цвет. Робот может двигаться только по белым клеткам, а цветные клетки интерпретируются как препятствия и одновременно как ориентиры для робота. Робот видит цвета 8 окружающих его клеток. На вход робота подаются команды на естественном (русском) языке и он движется по плоскости в соответствии с данными командами. Задача считается выполненной успешно, если робот дошел до той точки, которую замыслил человек, дающий команды. Для перевода команд на русском языке в инструкции робота предлагается использовать специальный алгоритм голосования. Задача подбора коэффициентов в многочлене голосования сводится к решению систем линейных неравенств и решается симплекс методом. Для обучения робота в случае неправильного выполнения команды предлагается сохранять все поступившие ранее и правильно выполненные инструкции и заново решать систему неравенств, порождаемую всеми предыдущими инструкциями и новой инструкцией. Написана программа, реализующая поведение описанного робота и процесс обучения.