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