 |
|
|
 
|
|
Игра со спичками 
| Sinedd92 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 12.4.2013 Репутация: нет Всего: нет |
Сама игра следующая: на стол выкладывается достаточно большая кучка спичек (не менее 50). Каждый игрок при своем ходе берет спички из кучки. Нужно взять, по крайней мере, одну и не более, чем вдвое больше, чем взял предыдущий игрок. Выигрывает тот, кто берет последнюю спичку. Нужно реализовать выигрышную стратегию для компьютера.
|
|||
|
||||
Загрузка ...
| Stolzen |
|
|||
 Эксперт  Профиль Группа: Завсегдатай Сообщений: 1041 Регистрация: 17.10.2005 Репутация: нет Всего: 48 |
Посмотрите книгу "Программирование, теоремы и задачи", автор А. Шень. Там есть глава, которая называется "Анализ игр", в которой рассматриваются подобные задачи.
|
|||
|
||||
| Lipetsk |
|
|||
 в форме ;) Профиль Группа: Участник Сообщений: 180 Регистрация: 28.1.2009 Где: Липецк Репутация: 2 Всего: 5 |
а сколько брать в первый ход? может сразу все?
|
|||
|
||||
Дата 12.4.2013, 13:33 (| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
До тех пор, пока спички нельзя посчитать - неважно, сколько брать. А поскольку описание не предполагает фиксации момента. когда посчитать можно - задача не имеет алгоритмического решения.
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| volatile |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 2107 Регистрация: 7.1.2011 Репутация: 2 Всего: 85 |
Akina, я думаю спички можно посчитать всегда.
 У меня был знакомый, (чел с 2-мя классами образования) играл в на пиво в подобную игру. всегда сидел в пивбаре, и всегда находились клиенты, которые пытались его выиграть. Но выиграть его было не реально.  |
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
В таком случае отразите это в исходном условии - количество спичек ИЗВЕСТНО. Такая задача (определение, кто выиграет при правильной игре, и построение выигрышного алгоритма) несложно решается. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0679 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |