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