ПредишенСледващото

Тази игра е много добра и отдавна е известно. На английски език тя се нарича MasterMind.
Просто защото тя е за децата, вместо номера цветове.
в 70-ата Кнут пише за стратегията за тази игра (4-цифрени числа с цифрите 0..5)

Преди да търси оптималната стратегия, ние трябва да реши как да се сравнят две стратегии.
Двете най-често срещаният подход - в средносрочен и най-лошия случай, т.е. как много въпроси относно средните и колко въпроси ще трябва в най-лошия случай.
В повечето случаи, най-добрите стратегии за тези два различни подхода.
Но дори и с помощта на сравнение, ситуацията може да възникне, когато няколко стратегии са оптимални в този случай, на въпроса ви (около вероятността да отгатват ходовете к) може да се nekorekten - имат различни оптимални стратегии за отговорите могат да варират.

Оптималната стратегия (която очевидно има предвид крайността на игра на) наука не е известна, така че присъствието на някоя от групите съмнителни
Например, Кнут предлага въпроси стратегия на средните (6 цвята).

Изглежда, че за играта си, може да се изгради стратегия, с не повече от 8 въпроси в най-лошия случай

Благодаря. И все пак?
Ако се нуждаете от повече от 8 курса, с р = 1, след 7 и се движи какви са шансовете? На 6 и? На 5 и? И така нататък. D. Най-малко колебливо.

Бикове и крави олимпиада проблем (т)


Не си спомням точните изчисления, но, по мое мнение, това е доста 6 удара. Има детайли, свързани с, например, така че е възможно да се повтори цифрите под въпрос.

Отговорът на този въпрос е трудно, защото това зависи в голяма степен от познае стратегия. Да предположим, че guesser избира стратегия, насочена към гарантиране познае 6 удара. Той направи 3 ходове. Тогава той има избор - дали да направи ход, оптимизиране ugayvanie следващия курс, или да направите ход, за да се гарантира познае 6 удара. Малко вероятно е, че тези възможности ще дадат същия курс. Следователно, може да се повдигне въпроса за отгатване на колел отиде в познае определена стратегия. ,

Сравнявайки с Mastermind, полезно да се има предвид, че в Mastermind допуска повторение. Следователно, има право 1296 опции.

В общи линии, това се счита безинтересна. Един от проблемите, с пълна информация, налична PC окончателен изброяване и неразбираемо математическа стойност.

Подкрепете проекта - споделете линка, благодаря!