- •Глава 1 Полицейский преследователь
- •Глава 2 Групповое преследование
- •Глава 3 Программная реализация
- •Глава 1 Полицейский преследователь
- •Постановка задачи
- •Решение задачи преследования
- •Глава 2 Групповое преследование
- •2.2 Решение задачи
- •Глава 3 Программная реализация
- •3.1 Описание интерфейса
- •3.2 Описание алгоритма программы
- •3.3 Пример работы программы
Глава 3 Программная реализация
3.1 Описание интерфейса
После нажатия на быструю клавишу(F2) начинается новая игра и рисуется сетка. Выбирается управление полицейским(F5), задаются координаты преступника относительно полицейского P1 исходя карты, чтобы просмотреть её на форме необходимо нажать «карта», по желанию можно задать дополнительных полицейских в поле количество и расположить их на карте. Затем начинается игра по кнопке старт, результат выводится в поле цена игры, при неоптимальном режиме, подсчитывается количество шагов полицейского от начала игры до поимки преступника.
3.2 Описание алгоритма программы
Программа предназначена для реализации задачи группового преследования для решения поставленной задачи используется метод объектное ориентированного программирования программа написана на языке C++ с использованием среды для разработки Borland C++ Builder 6. Ресурсов для работы требует минимальных . Входные данные это координаты преступника относительно полицейского. выходные данные это колличество шагов за которое полицейский поймает преступника и наглядное представление оптимального пути поимки. Правильность работы можно проверить аналитическим путем, посмотрев какой результат должен быть из теоретического представления.
3.3 Пример работы программы
Рассмотрим пример работы программы
Задаем координаты преступника относительно первого полицейского, случайным образом вводим количество полицейских.