Высокие статистические технологии

Форум сайта семьи Орловых

Текущее время: Пт мар 29, 2024 9:33 am

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Игра с конечным выбором в ТПР и Управлении проектом
СообщениеДобавлено: Сб янв 19, 2013 7:04 am 
Не в сети

Зарегистрирован: Сб янв 19, 2013 6:59 am
Сообщений: 4
В ЕГ по информатике есть задача С3-игра в камушки.
--------------------------------------------------------------------------
Игра в камни состоит в том что в куче первоначально N камней. 2 игрока имеют 2 варианта хода:
Mогут забрать m1 или m2 камней. Начинает 1 игрок. Выигрывает тот, кто последним может сделать ход.
Позиция называется выигрышной для игрока если при любом ходе противника игрок выигрывает и проигрышной ,если при любом ходе противника игрок проигрывает.
Ясно, что если позиция выигрышная (проигрышная) то и все следующие позиции в поддереве также обладают этим свойством
Требуется.
1)Построить дерево игры в консольной программе. Для этого задать структуру дерева и написать рекурсивную функцию его построения в зависимости от параметров N,m1,m2
2)по нему определить количество путей выигрыша 1-го игрока и 2-го игрока
3*)Определить выигрышные и проигрышные позиции самого высокого уровня дерева.
-----------------------------------------------------------------------------------
Понятно что в такой постановке - это только частная, хотя и интересная для программирования задача построения и анализа дерева игры.
Хотелось бы понять применимость этой задачи и ее обобщений. Например, есть дисциплины Теория принятия решений,Управление проектами. Игру можно представить как выбор из альтернатив.Моделью может быть состояние предприятия или некоторого проекта. Набор состояний может быть например, "работоспособный" "частично работоспособный" , "отказ". Видимо надо задать принадлежность к этим состояниям в виде критериев.
Ход можно рассматривать как финансовые затраты. Величина хода определяется наличием свободного капитала на данный момент и проч.
В данном вопросе мы рассматриваем видимо вариант т.н. "игры с природой" Если под природой понимать ходы сделанные "природой" в сторону ухудшения качества проекта(предприятия) т.е. в сторону его перемешения в состояние частичной или полной неработоспособности. Конечно все что касается природы носит случайный недетерминированный характер а в исходном проекте все ходы детерминированы.
Но тем не менее можно ли предложить сначала какую-то простую модель с детерминированным набором ходов?
ВСе это конечно пока очень сыро, но логика есть.
--------------------------------------------------------------------------
Проект в исходной постановке уже реализован. Может ли кто-то посоветовать наиболее простые способы развития этого проекта, чтобы притянуть его к задаче управления или ТПР в экономике?


Вернуться наверх
 Профиль  
 
Показать сообщения за:  Сортировать по:  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Часовой пояс: UTC + 3 часа


Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 78


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB