Оглавлени
Введение 2
Глава 1 Полицейский и преследователь 3
1.1.Постановка задачи 3
1.2Решение задачи преследования 5
1.3Реализации поставленной задачи 9
Глава 2 Групповое преследование 11
2.1 Постановка задачи группового преследования 11
2.2 Решение задачи 12
Глава 3 Программная реализация группового преследования 15
3.1 Описание интерфейса 15
3.2 Описание алгоритма программы 17
3.3 Пример работы программы 18
4.Заключение. 20
5. Список используемой литературы 21
6.Приложение 22
Введение 2
Глава 1 Полицейский и преследователь 3
1.1. Постановка задачи 3
1.2Решение задачи преследования 5
1.3Реализации поставленной задачи 9
Глава 2 Групповое преследование 11
2.1 Постановка задачи группового преследования 11
2.2 Решение задачи 12
Глава 3 Программная реализация группового преследования 14
3.1 Описание интерфейса 14
3.2 Описание алгоритма программы 16
3.3 Пример работы программы 17
4.Заключение. 19
5. Список используемой литературы 20
6.Приложение 21
Введение
В практической деятельности людей часто возникают конфликтные ситуации, когда нескольким участникам приходится взаимодействовать при обстоятельствах, в которых каждый из участников старается достичь своей цели своим доступным ему способом, но никто из них полностью не влияет на ход событий, т.е исход борьбы лишь частично зависит от действий каждого участника. В конфликтных ситуациях имеются несколько заинтересованных сторон, каждая из которых старается получить максимальный выигрыш. Подобно многим проблемам математического анализа, дифференциальные игры допускают дискретные модели. Гладкие, непрерывные процессы заменяются последовательностями отдельных шагов и перемещений. Одна из целей такой замены – иметь возможность применять методы приближенного вычисления.
Глава 1 Полицейский и преследователь
Постановка задачи
Полицейский автомобиль Р гонится за автомобилем преступником Е по улицам города; эти улицы образуют идеальную прямоугольную решетку неограниченной протяженности. Скорость автомобиля Р вдвое превышает скорость Е, однако Р обязан подчиняться правилам движения транспорта, которые запрещают левые и U-образные повороты; преступники Е этими правилами пренебрегают. В дискретном варианте этой игры, игроки совершают перемещения поочередно. Если Е находится в точке Е решетки, как показано на рис. 1, то он, когда наступит его очередь передвигаться, может выбрать одну из четырех соседних точек решетки.
| | | | | | | | | | X |
| |  | | E | | | | | |  |
| | | | | | | | | | |
| | | | | | | | | | А’ |
| | | | | |  A | | | | |
| B’ | | | | 0 | 0 | 0 | | | |
| | | | | 0 |  0 | 0 | B | | |
| | | | | 0 | 0 | 0 | | | |
| | | | | | C | | | | |
| | | | | | | | | | |
| | | | | | | | | | |
Рис 1.
Предположим, что Р находится в точке О и что он переместился сюда предыдущим ходом из точки С. Далее он может или двигаться прямо вперед к точке А, или повернуть направо к В. Будем считать, что поимка преступников произошла, если Р и Е совпадают либо оказываются в соседних точках решетки, т.е. если Р находится в точке О, то Е считается пойманным, если в это время он оказался в одной из девяти точек, отмеченных знаком Х. Игра оканчивается ходом Р, и платой является число его ходов от начала игры до поимки преступников.
1 2 3 4 5