Game Wordle (5 букв)

Обсуждение программ, пользовательского обеспечения, операционных систем
Ответить
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5667
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 35 раз
Поблагодарили: 124 раза

Game Wordle (5 букв)

Сообщение IvanLis »

Решил немного мозги размять, вот что получилось.
Непосредственно сам симулятор игры:
Снимок экрана от 2025-07-24 16-27-35.png
Снимок экрана от 2025-07-24 16-27-35.png (9.99 КБ) 681 просмотр
Ну к чему все это: поиск решения на основе статистического анализа букв в словах с/без учета их положения в слове.
Снимок экрана от 2025-07-24 16-27-53.png
Исходники и EXE в LabVIEW 2015 выложены: https://github.com/IvanLisRus/Word_Game_LabVIEW_2015
Для изменения статуса буквы в "решателе", нужно нажать на нее ЛКМ.
Может кому будет интересно. Словарь можно составить самому.
Видео процесса:
https://youtu.be/E0qoJsLYHhs

https://rutube.ru/video/15fea1f7341f02c ... 72b78f063/


Может кто предложит более оптимизированный алгоритм с точки зрения "сокращения шагов" поиска решения.
AndreyDmitriev

Activity Professionalism Tutorials Gold Black
VIP
VIP
Сообщения: 1430
Зарегистрирован: 03 фев 2010, 00:42
Награды: 8
Версия LabVIEW: 6.1 - 2025
Откуда: Германия
Благодарил (а): 1 раз
Поблагодарили: 80 раз
Контактная информация:

Re: Game Wordle (5 букв)

Сообщение AndreyDmitriev »

Поскольку в оригинальном Wordle набор возможных слов заранее известен, то самым наиоптимальнейшим решением будет, разумеется, заранее построенное дерево решений, минимизирующее общее количество попыток. Ну то есть всегда начинаем с одного и того же слова, а дальше для каждого ответа у нас есть в дереве следующее слово. Для небольшого набора слов можно перебором всех возможных комбинаций, а для большого перебор займёт слишком много времени - там эвристики всякие есть.
Прошлым летом было соревнование как раз, я там первое место занял:
Изображение
Правда я уже не помню, что я брал за основу, кажется вот этот репозиторий:
https://github.com/alex1770/wordle
Основная проблема там была в том, что организаторы часть слов выкинули, так что мне пришлось чуть почитерствовать, чтобы подогнать дерево под предложенный набор. Мне удалось в среднем находить с четырёх попыток (точнее 3,992).
Ответить

Вернуться в «Софт»