13.07.2015 Views

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

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

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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>ание дейст<strong>в</strong>ияВероятность пра<strong>в</strong>ильного <strong>в</strong>ыполненияПерех<strong>в</strong>ат паса 0,6Получение паса 0,99Отбор мяча 0,5Бег с мячом 0,81.3. ТактикаДля достижения цели работы – реализации а<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], было отброшено достаточно искусст<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>в</strong></strong> как раз и определяет текущую комбинацию игро<strong>в</strong>ых дейст<strong>в</strong>ий участ<strong>в</strong>ующих <strong>в</strong>эпизоде <strong>игроко<strong>в</strong></strong>.В качест<strong>в</strong>е примера на рис. 2, 3 предста<strong>в</strong>лены дере<strong>в</strong>ья <strong>тактик</strong> <strong>игроко<strong>в</strong></strong> атаки <strong>в</strong> игро<strong>в</strong>омэпизоде «стенка». На рис. 2 предста<strong>в</strong>лено дере<strong>в</strong>о <strong>тактик</strong>и игрока с номером 1 (рис. 1), а нарис. 3 – игрока, который <strong>в</strong> начале обладал мячом (номер 2 на рис. 1). Каждый путь от корнядере<strong>в</strong>а к одному из листо<strong>в</strong> предста<strong>в</strong>ляет собой некоторое раз<strong>в</strong>итие эпизода. Использо<strong>в</strong>алисьследующие обозначения: “area” – позиция на поле, “player's id” – номер данногоигрока, “action” – игро<strong>в</strong>ое дейст<strong>в</strong>ие, со<strong>в</strong>ершаемое данным игроком, “targetPlID” –номер игрока, с которым данный игрок <strong>в</strong>заимодейст<strong>в</strong>ует, “has ball” – факт обладаниямячом.5

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

Saved successfully!

Ooh no, something went wrong!