Комментарии 3
Один из вариантов постановки задачи — решать самому, без компьютера и таблиц. Но можно подготовится, то есть препроцессинг допустим.
Самый простой способ — найти лучшее начальное слово. В среднем максимально уменьшает пространство поиска, как и было написано, «roate». В среднем, до 60 слов (60,132), это с 2309.
Но можно подготовиться лучше. Какая пара слов максимально уменьшает пространство поиска? Оказывается, это «carse» и «doilt», после них в среднем остаётся 4,281 слова. Достаточно их запомнить, и дальше можно без компьютера.
«roate» и «carse + doilt» — лучшие в среднем. Можно поискать слова, которые максимально уменьшают пространство поиска в худшем случае. Таких оказывается много, например, «aesir» (при любом задуманном слове после него гарантированно останется не больше 167 вариантов) и «clied + ratos» (гарантированно останется не больше 16 вариантов).
И если рассматривать среднее и максимум как частные случаи обобщённого среднего, то можно выбрать "лучшие" слова для любого уровня пессимизма :)
Игра является просто калькой со старинной игры Mastermind https://en.wikipedia.org/wiki/Mastermind_(board_game)
Людям, знакомым с советскими головоломками, может быть известна под названием Логика. Например, у меня дома была такая, но куда-то затерялась, о ней тут уже писали: https://habr.com/ru/post/599669/
По сравнению с оригинальной задумкой стало больше элементов (с 8 до 26 для английск ого языка и 33 для русского). Но в качестве ограничения выступает то, что ответ - существующее слово из заранее известного словаря, а не случайная комбинация.
Я в детстве любил эту игру, и потестив, понял, что стратегия не поменялась по сути: сделав первое слово, где все буквы разные, я за 3 хода последовательно отдгадал.
Спасибо автору за разбор, но видно, что он не знал о Логике )
Кстати, отдельное спасибо за инфу о том, что словарь не так уж большой и собран вручную, не знал 👍
Большой обзор стратегий решения для Wordle и подобных игр