Какую букву в игре поле чудес в этом случае лучше всего открыть? правильное ли это решение?

Question

[ffff567]

Кто смотрел игру поле чудес знает что там есть сектор на барабане которыфй дает возможность открыть любую букву в слове
К примеру загадано 5 буквенное слово

все возможные варианты которые могут быть такие
СЛЕВА
СЛОВА
СЛОВО
У меня пока что такое решение. Уникальное расположение букв у всех букв кроме буквы О всего 1. У буквы О 2 уникальных расположения
Тоесть надо открыть 3 букву потому что на 3 букве приходиится большее количетсво комбинаций буквы О

Comments

[Akina]

Я верно понимаю, что исходно вы знаете количество букв и ВСЕ возможные варианты скрытого слова? И нужно найти оптимальную стратегию угадывания слова.

оесть надо открыть 3 букву потому что на 3 букве приходиится большее количетсво комбинаций буквы О

Да, нужно открыть именно третью букву. И нет, не поэтому. А потому, что такой ход минимизирует количество ходов, которые позволяют однозначно указать слово.

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

[ffff567]

Akina, мне нужен алгоритм для анализа большого количетсва слов например слово из 10 букв количетсво комбинаций 20000.
Напиши как по твоему нужно считать?

[kalapanga]

Не знаю, как другие, а я не очень понимаю Ваш вопрос, особенно в сочетании с примером.
Когда игроку выпадает этот сектор, основанием для решения игроку служит состояние поля. На нём что-то открыто (в начале возможно ничего), что-то закрыто. А вот эти три Ваших слова игрок каким путём определил? Непонятно! На поле-то сейчас что?

[ffff567]

kalapanga, Это просто пример комбинаций возможных
Если не известны никакие буквы то количество комбинавций намного больше
это просто чтоб легче было считать. Короче я понял что мое решение неправильное для других комбинаий эта тсратегия не рботает

[Aragorn]

Вам не надоело задавать и удалять вопросы?

[Akina]

ffff567,

как по твоему нужно считать?

Читать:

Критерий минимакса.
Теория игр.
Теория принятия решений.

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

[maksam07]

Aragorn, будто дипломную какую-то пишет по этой игре. За последнее время около десятка вопросов видел

Answer 1

[GavriKos]

У буквы А такое же уникальное расположение. И даст такой же результат - отбросится 1 слово из словаря.

Comments

[ffff567]

если открыть 3 букву во всех вариантах получится 1 комбинация. Если последнюю то оибо 2 слова либо 1

[GavriKos]

ffff567, Ааа, вторая О тоже откроется? ОК. Тогда да.

[ffff567]

GavriKos,
вот с такими комбинаций какая лучше?
СЛЕВА
СЛОВА
СЛОВЕ

[Василий Банников]

ffff567, либо центральную букву, либо последнюю.
В обоих случаях исходы одинаковые будут:
Либо откроется слово, в котором будет уникальная буква (Е) и ты назовёшь слово целиком, либо будет 50/50.

Answer 2

[Wataru]

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

Так в вашем примере буква О откроется либо нигде, либо в 3-ей позиции, либо в 3-ей и 5-ой. В любому случае отбросятся 2 из 3 слов.

В примере
СЛЕВА
СЛОВА
СЛОВЕ

Надо назвать E. Либо откроется 3-я буква, либо никакая, либо 5-ая. Опять, с одной попытки вы уменьшили множество вариантов до 1.

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

Comments

[Василий Банников]

В поле чудес перед называнием буквы ещё нужно барабан крутить и на барабане кроме очков может быть и особый сектор с интересным эффектом. В вопросе речь о секторе плюс, где ты выбираешь не букву, а позицию в слове и открываешь её. Если ты попал таким образом на букву, которая в слове встречается несколько раз, то по правилам откроют все позиции, где эта буква встречается.

Тоесть в случае со словом "СЛОВО" ты называешь среднуюю букву и у тебя откроется две ячейки.

[Wataru]

Василий Банников, Ну в этом случае логика точно такая же. Выбираем ту букву, которая оставит меньше всего неизвестности. По каждой позиции смотрим, сколко там каждая буква встречается и выбираем максимум. Среди всех позиций выбираем минимум.

Answer 3

[Василий Банников]

Я так понял, речь о секторе плюс на барабане

Плюс (+) — игрок может открыть любую букву по счёту (если эта буква встречается несколько раз, то открываются все). Как правило, открывается первая буква (если она ещё не открыта).

Тоесть, если ты знаешь о том, какой конкретно словарь используется, то тогда да - имеет смысл выбирать среднюю букву, так как в этом случае у тебя будет три возможных исхода:
1. Открыта буква __Е__ => называем слово целиком "СЛЕВА"
2. Открыта буква __О__ => называем слово целиком "СЛОВА"
3. Открыто две буквы __О_О => называем слово целиком "СЛОВО"

Ну либо крутим барабан ещё пару раз, чтобы набрать больше очков.

В случае с примером
СЛЕВА
СЛОВА
СЛОВЕ

Такой оптимальной стратегии для сектора плюс нет - не важно, выбрал ты третью букву или пятую - в обоих случаях у тебя нет гарантии, что ты угадаешь слово с первой попытки. (например у тебя может открыться буква О в третьей ячейке или буква А в пятой)