| Игра "сейф". Нужна помощь математиков. ID:31049 |
Пн, 21 мая 2007 11:46 [#] [») |
|
|
Есть такая игра Сейф. Игроку предлагается возможность отгадать комбинацию НЕПОВТОРЯЮЩИХСЯ цифр не более чем за 5 попыток, путем логических умозаключений. После каждой попытки, игрок получает ответ в виде двух цифр: первая говорит о том сколько цифр угадано, а вторая сколько из угаданных на своем месте. Если игрок за 5 попыток отгадал шифр - он выиграл. Посмотреть можно тут http://igrun.com/?p=16
Приведу пример для наглядности:
Первая попытка вводим цифры 1234, в ответ получаем подсказку: вы угадали 2 цифры, из них одна стоит на своем месте.
Вторая попытка 5230, вы угадали 0 цифр, из них 0 цифр на своем месте.
и т.д...
Теперь о главном. На сайте написано Возврат: до 107% !!! (зависит от навыков игрока). Но почему-то я проигрываю больше половины игр, хотя играю без ошибок, т.к использую программу для расчетов. Как посчитать реальное МО? По идее при правильной игре на большой дистанции игрок должен быть в плюсе. Может возврат вовсе не 107%? Помогите посчитать!
|
|
|
| Re: Игра "сейф". Нужна помощь математиков. ID:31053 ответ на 31049 |
Пн, 21 мая 2007 17:21 («] [#] [») |
|
|
| Цитата: | | Первая попытка вводим цифры 1234, в ответ получаем подсказку: вы угадали 2 цифры, из них одна стоит на своем месте. |
Читал в детстве книжку, там описывали игру "Быки и коровы". В данном случе ответ звучал бы так: 1 корова 1 бык. Еще встречал эту же игру в пособии по программированию микрокалькулятора МК-61. Поищи по этому названию, может найдеш инфу.
|
|
|
| Re: Игра "сейф". Нужна помощь математиков. ID:31300 ответ на 31049 |
Пн, 25 июня 2007 20:18 («] [#] [») |
|
|
| liam писал пн, 21 мая 2007 12:46 | | играю без ошибок, т.к использую программу для расчетов. Как посчитать реальное МО? |
Самое простое при использовании программы - смоделировать процесс игры на куче случайных раскладов и посчитать примерное МО численно.
Я бы с удовольствием посмотрел на алгоритм данной программы! 
В принципе я бы и сам мог составить такой алгоритм, но, насколько я помню, по "оптимальной" стратегии можно было угадать все цифры за 6 ходов (а может быть даже за 7). Я помню, что как-то озадачивался этой проблемой в детстве, в качестве гимнастики для ума  Кто-нибудь знает - это реальный сайт, не кидалово?
| Korovin писал пн, 21 мая 2007 18:21 | | Еще встречал эту же игру в пособии по программированию микрокалькулятора МК-61. |
Я припоминаю, что там просто загадывалось число и на ввод четырех цифр пользователем, выдавалось сколько быков и сколько коров, то есть просто можно было играть с кальк-ом.
|
|
|
| Re: Игра "сейф". Нужна помощь математиков. ID:31301 ответ на 31049 |
Пн, 25 июня 2007 20:28 («] [#] |
|
|
Зарядил поиск в инете и нашел "Доброхотов И.И., Степанов В.И. Об оптимальном алгоритме поиска решения задачи “Быки и коровы” в сборнике:
Студент. Наука. Знания: Сб. тр. Региональной и XXXIX науч. студ. конф. / Чебоксары: Изд-во Чуваш. ун-та, 2005. 334 с.
Круто! Чем только в чувашии не занимаются! 
Кто-нибудь имеет доступ к этому сборнику?
|
|
|
