13.07.2015 Views

Автоматическая генерация тактик для игроков в футбол

Автоматическая генерация тактик для игроков в футбол

Автоматическая генерация тактик для игроков в футбол

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

1. Постано<strong>в</strong>ка задачиПусть задан игро<strong>в</strong>ой эпизод и зафиксиро<strong>в</strong>ан уро<strong>в</strong>ень <strong>в</strong>ыполнения игроками базо<strong>в</strong>ых дейст<strong>в</strong>ий(разд. 1.2).Необходимо при заданных <strong>тактик</strong>ах <strong>в</strong>сех <strong>игроко<strong>в</strong></strong> одной команды построить оптимальную<strong>тактик</strong>у <strong>для</strong> <strong>в</strong>сех <strong>игроко<strong>в</strong></strong> другой команды.В данной работе <strong>в</strong> качест<strong>в</strong>е примера игро<strong>в</strong>ого эпизода рассматри<strong>в</strong>ается эпизод «стенка». Вотличие от традиционной «стенки» при розыгрыше штрафного, <strong>в</strong> этом случае д<strong>в</strong>анападающих обыгры<strong>в</strong>ают одного защитника.1.1. Игро<strong>в</strong>ой эпизодКонцепция игро<strong>в</strong>ого эпизода подробно описана <strong>в</strong> работе [1].Для простоты, поле считается к<strong>в</strong>адратом nxn, каждый игрок <strong>в</strong> каждый момент <strong>в</strong>ременинаходится <strong>в</strong> одной из клеток поля. На рис. 1 предста<strong>в</strong>лен пример поля 3х3 с игроками.Рис. 1. Игро<strong>в</strong>ое полеСиним ц<strong>в</strong>етом предста<strong>в</strong>лены игроки защищающейся команды, а красным – атакующей. Мячнаходится у ле<strong>в</strong>ого игрока атаки.Игро<strong>в</strong>ой эпизод характеризуется следующими параметрами:• числом <strong>игроко<strong>в</strong></strong> <strong>в</strong> каждой из команд;• положением <strong>игроко<strong>в</strong></strong> на поле <strong>в</strong> начальный момент <strong>в</strong>ремени;• игроком, <strong>в</strong>ладеющим мячом <strong>в</strong> начальный момент <strong>в</strong>ремени.Нас будет интересо<strong>в</strong>ать раз<strong>в</strong>итие некоторого конкретного игро<strong>в</strong>ого эпизода. Для атакующейкоманды усло<strong>в</strong>ие <strong>в</strong>ыигрыша следующее: добраться с мячом до заданных клеток поля. Длязащитнико<strong>в</strong> – за<strong>в</strong>ладеть мячом.4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!