Вакансии
по Теплому Стану и по соседству
Обновление списка каждый час!
Вопросы и ответы
Никогда не поздно перечитать
Мудрость, накопленная годами
Адреса и телефоны
Cправочник района Теплый Стан
Сделано с душой. Сделано для себя
Теплый Стан. Главная страница Теплый Стан
FAQ и Правила • Поиск • Регистрация • Вход

Новые темы • Обновленные темы • Популярные темы • Последние опросы
Статистика форума • Рубрикатор форума • Справочник • Календарь • На главную

Сложная (?) задача для программистов
На первое сообщение темы    На последнее сообщение темы
Начать новую тему   Ответить на тему    Список форумов Теплый Стан -> Викторины. Гороскопы. Загадки. Игры
Предыдущая тема :: Следующая тема  
Автор Сообщение
Antah
Старейшина форума



Откуда: Теплый Стан
Появился: 06.12.2006
Сообщения: 56598

Сообщение Добавлено: 12-04-2020, 21:10        Ответить с цитированием  

Нужна универсальная формула (думаю, что формула) для вычисления правильного хода в игре.
Лет 10 назад я бы написал ее не задумываясь, а сейчас что-то забуксовал.

Суть игры: есть ведро, в которое игроки по-очереди кидают шары. Емкость ведра в шарах известна, кто сколько кинул и сколько места еще осталось - тоже известно. Расчет производится когда в ведро падает последний шар, и игроки ранжируются по количеству шаров, которое они кинули в ведро. То есть если в ведре 12 шаров, а три игрока кинули 3+4+5, то первый приз достается тому, кто кинул 5 шаров.

Количество шаров у каждого игрока не ограничено, но при этом каждый игрок должен потратить как можно меньше шаров (иначе их стоимость превысит сумму выигрыша).

Конкретные примеры - для иллюстрации:

Пример 1. Ведро емкостью 25 шаров, в ведре пока 20, из них 10 положил я, 10 - мой соперник. До закрытия ведра - 5 шаров. Мой ход. Я могу положить сразу 5 и закончить игру выигрышем, но это дорого. Есть вариант дешевле: я кладу 3. И точно знаю, что первое место за мной, кто бы из игроков ни положил оставшиеся 2.

Пример 2. Ведро емкостью 25 шаров, в ведре пока 19, из них я положил 12, мой соперник - 7. До закрытия ведра - 6 шаров. Мой ход. Мне достаточно положить 1 шар, чтобы гарантировать себе победу: пятью оставшимися шарами меня никто не обгонит.

Пример 3. Ведро емкостью 25 шаров, в ведре пока 19, из них я положил 7, мой соперник - 12. До закрытия ведра - 6 шаров. Мой ход. Я должен положить все 6, если я положу меньше - соперник добьет ведро своим ходом.

Искомая формула должна по какому-то не особо сложному алгоритму -

1) из чисел 25, 10, 10, 5 - выдать 3
2) из чисел 25, 7, 12, 6 - выдать 1
3) из числе 25, 12, 7, 6 - выдать 6

Image012


       
Посмотреть профиль Отправить личное сообщение Посетить сайт автора ICQ Number
Ivan
Старейшина форума

Откуда: Тёплый Стан
Появился: 09.11.2016
Сообщения: 8296

Сообщение Добавлено: 12-04-2020, 21:19        Ответить с цитированием  

Я конечно не програмист, но по моему если на 2 игрока, то 25/2+1-сколько забросил. С большим количеством то надо смотреть на количество. А вообще (Ёмкость - сумма всех кроме лидера)/2+1-твои шары (но это надо проверять)

_________________
«Плохую власть выбирают хорошие люди, которые не ходят на выборы» (У. Черчилль)

Одержимость - даже доброй, светлой идеей - это все равно одержимость, и она отвратительна. ©


       
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Начать новую тему   Ответить на тему    Список форумов Теплый Стан -> Викторины. Гороскопы. Загадки. Игры Часовой пояс: GMT + 3
Страница 1 из 1


Перейти:  
Вы можете начинать темы
Вы можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Главная    Справочник    Календарь    Форум    Фотографии    Новости    Блог    Статьи    Объявления    Вакансии    Гостевая    Карта сайта    Реклама





           

Copyright: Antah (C), 2006-2019

Теплый Стан. Обратная связь