Исследовательский потенциал молодых ученых: взгляд в будущее

41 УДК 519.85 ББК 32.973 И. Ю. Гладких gladkihiu@gmail.com РАСПРЕДЕЛЕННОЕ МОДЕЛИРОВАНИЕ ЭСТАФЕТ Тульский государственный педагогический университет им. Л. Н. Толстого Аннотация. Данная статья посвящена программной реализации распределенного моде- лирования игры «эстафета». Рассмотрены источники формирования задачи, математическая модель, моновариантный и многовариантные маршруты продвижения, алгоритм последова- тельного решения и варианты декомпозиции для распределенного решения. Ключевые слова: теория игр, эстафета, компьютерное моделирование, параллельные процессы. Человеческая деятельность часто связана с конкурентной борьбой: это мо- жет быть спорт, проектирование и разработка коммерческих продуктов, коммер- ческая деятельность как таковая, военные разработки и вооружение (перевоору- жение) и многие другие. При этом в подобных случаях также часто наблюдаются различные последовательные этапы деятельности он начала процесса до его за- вершения. Если процесс цикличный или потенциально бесконечно, то даже в этих случаях можно условно выделить наиболее самостоятельные сегменты или отдельные итерации и рассматривать их как отдельный процесс с поэтапной структурой. Таким образом множество практических задач можно свести к ма- тематической модели игры «Эстафеты». Определим ряд сущностей и взаимозависимостей для этой модели. Марш- рутом назовем путь (или последовательность этапов, операций, действий) необ- ходимый проделать (совершить) от начала игры до ее завершения для победы в игре. От сюда стартовая позиция на маршруте – положение на маршруте в начале игры; конечная позиция на маршруте – положение на маршруте необ- ходимое для завершения игры и победы в ней. Раундом назовем минимальную неделимую дефиниции времени в модели игры эстафеты, в течении которой про- исходит игра – продвижение команд по маршруту. Победа – завершение марш- рута командой раньше остальных команд, в случае если несколько команд одно- временно завершат свои маршруты раньше других, то они становятся равноправными победителями; если все команды завершат маршрут одновре- менно, то все они будут победителями. После определения победителя в осталь- ных раундах уже не могут быть определены победители. Очевидно, что в каче- стве команд выступают конкурирующие между собой коллективы. Однако прообразом команды при проецировании практической задачи на модель может