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

Question

[ffff567]

Хочу ввести новую функйию в решатель для игры виселица или поле чудес.

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

Какую букву лучше всего открыть? какая должна быть формула?
лучшее которое отсекает большинство вариаций. Есть 3 вариации какую букву открыть чтобы с большей веротностью опредилть какое слово загадано

Comments

[Алексей Уколов]

Вы ещё свои «улучшения» правил игры опишите сразу, а то люди будут на нормальную версию ориентироваться и вам алгоритм не подойдёт.

[ffff567]

Алексей Уколов, обычные правила выбери букву какую открыть и если буква присутсвует еще где нибудь она то же должна открыться

[Everything_is_bad]

ffff567, лучше чтобы что? ты критерий "лучшести" для начала озвучь.

[ffff567]

Everything_is_bad, лучшее которое отсекает большинство вариаций. Есть 3 вариации какую букву открыть чтобы с большей веротностью опредилть какое слово загадано

[Everything_is_bad]

ffff567, вот и напиши это в вопросе

[Wispik]

Чисто математически, надо открывать букву, которая есть в половине слов, чтобы в любом случае отсеять минимум 50% слов

Answer 1

[Сергей Водаков]

В данном случае, со словами
слева
слово
слова
Если открыть букву "о" (которая есть в 2х словах из трех) то станет 100% известно, какое слово из трех загадано, потому что появиться четкий патерн: ни одной буквы - 1, две - 2, одна - 3. А если букву "а" - которая тоже присутствует в 2х словах из трех, то результат будет хуже. Остается неоднозначность для вариантов 1 и 3.
Отсюда напрашивается алгоритм: Иметь в памяти словарь из потенциально подходящих слов. Анализировать, сколько уникальных патернов даст какая буква. Выбирать ту, котороая дает больше в уникальных патернов. При нализе патернов на уникальность естетсвенно нужно учитывать не только количество открытых букв, но и их позиции.
В данном случае: 1, 2 и 4 буква - один уникальный патерн на все три слова
3 буква - 3 уникальных патерна, 5 буква - два уникальных патерна. Значит нужно открыть третью букву.