[liam]

Есть такая игра Сейф. Игроку предлагается возможность отгадать комбинацию НЕПОВТОРЯЮЩИХСЯ цифр не более чем за 5 попыток, путем логических умозаключений. После каждой попытки, игрок получает ответ в виде двух цифр: первая говорит о том сколько цифр угадано, а вторая сколько из угаданных на своем месте. Если игрок за 5 попыток отгадал шифр - он выиграл. Посмотреть можно тут [Зарегистрироваться?]
Приведу пример для наглядности:
Первая попытка вводим цифры 1234, в ответ получаем подсказку: вы угадали 2 цифры, из них одна стоит на своем месте.
Вторая попытка 5230, вы угадали 0 цифр, из них 0 цифр на своем месте.
и т.д...
Теперь о главном. На сайте написано Возврат: до 107% !!! (зависит от навыков игрока). Но почему-то я проигрываю больше половины игр, хотя играю без ошибок, т.к использую программу для расчетов. Как посчитать реальное МО? По идее при правильной игре на большой дистанции игрок должен быть в плюсе. Может возврат вовсе не 107%? Помогите посчитать!

[korovin]

Сообщение от Цитата:

Первая попытка вводим цифры 1234, в ответ получаем подсказку: вы угадали 2 цифры, из них одна стоит на своем месте.

Читал в детстве книжку, там описывали игру "Быки и коровы". В данном случе ответ звучал бы так: 1 корова 1 бык. Еще встречал эту же игру в пособии по программированию микрокалькулятора МК-61. Поищи по этому названию, может найдеш инфу.

[AVG51]

Сообщение от liam писал пн, 21 мая 2007 12:46

играю без ошибок, т.к использую программу для расчетов. Как посчитать реальное МО?

Самое простое при использовании программы - смоделировать процесс игры на куче случайных раскладов и посчитать примерное МО численно.

Я бы с удовольствием посмотрел на алгоритм данной программы! 8-)

В принципе я бы и сам мог составить такой алгоритм, но, насколько я помню, по "оптимальной" стратегии можно было угадать все цифры за 6 ходов (а может быть даже за 7). Я помню, что как-то озадачивался этой проблемой в детстве, в качестве гимнастики для ума Кто-нибудь знает - это реальный сайт, не кидалово?

Сообщение от Korovin писал пн, 21 мая 2007 18:21

Еще встречал эту же игру в пособии по программированию микрокалькулятора МК-61.

Я припоминаю, что там просто загадывалось число и на ввод четырех цифр пользователем, выдавалось сколько быков и сколько коров, то есть просто можно было играть с кальк-ом.

[AVG51]

Зарядил поиск в инете и нашел "Доброхотов И.И., Степанов В.И. Об оптимальном алгоритме поиска решения задачи “Быки и коровы” в сборнике:
Студент. Наука. Знания: Сб. тр. Региональной и XXXIX науч. студ. конф. / Чебоксары: Изд-во Чуваш. ун-та, 2005. 334 с.

Круто! Чем только в чувашии не занимаются!

Кто-нибудь имеет доступ к этому сборнику?