5 / 6 / 4
Регистрация: 18.11.2009
Сообщений: 661
|
|
1 | |
Игровая задача С3 ЕГЭ по информатике :29.10.2013, 00:54. Показов 612. Ответов 0
Метки нет (Все метки)
Правила: в куче N камней
2 (несколько)игроков ходят по очереди у каждого есть свой конечный набор ходов (индивидуальный или общий)- {m1,..mk} где m_i - количество забираемых камней из кучи. (куч может быть тоже несколько) Выигрывает тот кто сделал последний ход. ------------------------------------------------------------------------------ Я написал на эту тему несколько программ в порядке усложнения (используют рекурсию). 1)прохождение по листьям дерева, счет кол-ва выигрышей 1-го и 2-го игрока (при всех вариантах развития) 2)Нахождение выигрышных позиций 1 и 2 игрока 3)Разработка интерактивной игры компьютер играет по стратегии 1 ход вперед. (Т.е. просмотр вершин следующего уровня переход к выигрышной и уклонение от проигрышной в случ их наличия. Полезно на бумаге построить несколько деревьев игры например для N=30 m1=4, m2=3 или N=40, m1=5,m2=4 Выигрышные позиции 1 игрока заштриховать красным, а 2-го-чернвм. Если при просмотре следующего уровня для 1-го есть красная вершина - идти туда, если есть черная - не идти. Внизу общего дерева игры могут быть красные и черные поддеревья различной высоты. (какой?) Возможны и более тонкие стратегии. 1)хотелось бы классификации данной задачи с т.зрения теории игр и математич обобщения - типа выбора из конечного числа альтернатив каждого шага. Как понимаю ,эта игра относится к классу многошаговых позиционных игр. 2) [b]нахождения реальных экономических игровых задач под эту модель игра с выбором постоянных альтернатив без случайности, с возможностью компьютерного просмотра дерева игры, выигрышных позиций [и выбором стратегий/b]. нужен другой критерий выигрыша-проигрыша -не количественный после каждого хода, а некий глобальный (аналог-в куче кончились камни). Некоторые примеры я нашел в интернете http://kreditexpress.com.ua/20... nnye-igry/ Однако разобранные там деревья очень малы чтобы допускать компьютерную обработку. Нужны достаточно многошаговые задачи или с сильным ветвлением (конечно не с сложностью типа шазмат)
0
|
29.10.2013, 00:54 | |
Ответы с готовыми решениями:
0
Задача ЕГЭ по информатике ЕГЭ по информатике C4 ЕГЭ по информатике ЕГЭ по информатике |
29.10.2013, 00:54 | |
Помогаю со студенческими работами здесь
1
Егэ по информатике ЕГЭ по информатике ЕГЭ по информатике Задачи ЕГЭ по информатике Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |