Задание 1.8.

Алгоритм «Мир пылесоса». Окружающая среда разбита на клетки. Несколько роботов-пылесосов, имеющих зрение на 3 ближайших клетки, перемещаются и собирают мусор. Пылесос находит на каждом шаге оптимальное перемещение в сторону мусора. Человек перемещается, имеет зрение на 3 ближайшие клетки и периодически разбрасывает мусор, если он видит чистое пространство.

Создайте класс человека, пылесоса, окружающей среды, мусора. Класс пылесоса включает методы движения, поворота, принятия решения, действия. Напишите программу.

Отчет должен содержать

1. Текстовое и математическое описание алгоритма,

2. UML-диаграммы прецедентов.

3. Диаграммы деятельности.

4. Диаграммы классов.

5. Диаграмма взаимодействий.

6. Диаграмма состояний.

7. Диаграмма компонентов.

8. Текст программы на языке java.

Задание 1.9.

Алгоритм «Поиск в оперативном режиме». В процессе работы алгоритма агенты выполняют и вычисления и действия. Окружающая среда представляет собой лабиринт. Каждый агент знает, где размещена цель. Агенты вынуждены исследовать окружающую среду и двигаться к цели по лабиринту. Выполните обзор алгоритмов поиска в лабиринте и выберите лучший.

Создайте класс агента и окружающей среды. Класс агента включает методы зрения, движения, поворота, принятия решения. Напишите программу.

Отчет должен содержать

1. Текстовое и математическое описание алгоритма,

2. UML-диаграммы прецедентов.

3. Диаграммы деятельности.

4. Диаграммы классов.

5. Диаграмма взаимодействий.

6. Диаграмма состояний.

7. Диаграмма компонентов.

8. Текст программы на языке java.

Задание 1.10.

Алгоритм навигации робота на плоскости с препятствиями - 1. Найти путь между точками на плоскости. Путь состоит из отрезков, соединяющих вершины многоугольников. Напишите функции, необходимые для реализации решения, в том числе и функцию определения преемника, которая принимает в качестве входных данных координаты любой из вершин и возвращает множество вершин, достижимых по прямой линии от данный вершины. Учитывайте соседние вершины многоугольников.

Создайте класс агента и окружающей среды. Класс агента включает методы зрения, движения, поворота, принятия решения. Напишите программу.

Отчет должен содержать

1. Текстовое и математическое описание алгоритма,

2. UML-диаграммы прецедентов.

3. Диаграммы деятельности.

4. Диаграммы классов.

5. Диаграмма взаимодействий.

6. Диаграмма состояний.

7. Диаграмма компонентов.

8. Текст программы на языке java.

Задание 1.11.

Алгоритм навигации робота на плоскости с препятствиями - 2. Восприятие агента представляет собой список позиций видимых вершин. Текущая позиция робота не известна. Робот должен определить свою позицию на карте. Действие является вектором, описывающим прямолинейный путь. Если путь свободен, то действие выполняется успешно, в противном случае робот останавливается, столкнувшись с препятствием. Если робот находится в конечной точке, то среда телепортирует его в случайное положение.

Создайте класс агента и окружающей среды. Класс агента включает методы зрения, движения, поворота, принятия решения. Напишите программу.

Отчет должен содержать

1. Текстовое и математическое описание алгоритма,

2. UML-диаграммы прецедентов.

3. Диаграммы деятельности.

4. Диаграммы классов.

5. Диаграмма взаимодействий.

6. Диаграмма состояний.

7. Диаграмма компонентов.

8. Текст программы на языке java.