Как называется эта игра?

Это не вопрос программирования как таковой, хотя конечная цель - разработать алгоритм. Ищу референсы или хотя бы название типа игры. Это довольно широко распространено в телевизионных игровых шоу. Игра выглядит следующим образом:

У вас есть несколько слотов, каждый из которых содержит элемент (из некоторого конечного набора), о котором вы не знаете. Вы должны угадать, что содержит каждый слот. Вы сообщаете свою догадку судье (который знает, что содержит каждый слот), и он говорит вам, сколько предположений является правильным, не сообщая вам, какие именно. Игра заканчивается, когда вы успешно угадываете все предметы.

Мне была бы интересна любая информация об этом типе игр, включая ссылки на алгоритмы решения с наименьшими возможными догадками и т. Д. Просто название, чтобы я мог погуглить, тоже было бы хорошо.

Спасибо!


person Il-Bhima    schedule 03.09.2009    source источник
comment
Игра называется Mastermind.   -  person Gumbo    schedule 03.09.2009
comment
См. stackoverflow.com/questions/ 1185634 /   -  person Gumbo    schedule 03.09.2009
comment
Привет, ребята. Спасибо за вашу помощь. Это действительно эквивалент Mastermind (о котором, к моему стыду, я никогда раньше не слышал). Спасибо за вашу помощь.   -  person Il-Bhima    schedule 03.09.2009


Ответы (3)


Для меня звучит как вдохновитель.

person Adrian Grigore    schedule 03.09.2009

вы имеете в виду Mastermind?

person gabtub    schedule 03.09.2009

Игра существует очень-очень давно, еще в 1960-х годах, когда была написана компьютерная версия игры - мычание - «Быки и коровы». Mastermind - коммерческая версия игры, изобретенная в 1970-х годах.

http://en.wikipedia.org/wiki/Bulls_and_cows

Я знаю, что игра была встроена в несколько встроенных систем в 70-х и начале 80-х, включая систему управления нефтепроводами и первую коммерческую цифровую записывающую стойку ;-)

person Dipstick    schedule 04.09.2009