Задать вопрос
@ffff567

Как можно улучшить алгоритм решателя игры виселицы?

680d404f43fb1932207462.jpeg

На скриншоте надо угадать слово из 11 букв
Найдено всего 20323 слова
В 1 столбце указывается частотность букв.
Учитывается только 1 буква в слове Например в слове пивница 1 буква И
Во 2 столбце Уникальные расположения этих букв К примеру в слове пивница 1 расположение буквы И. если такоеж ерасположение встретится в другом слове то оно уже не будет учитываться

Результаты тестирования нескольких стратегий (по 500 игр с одинаковыми словами длиной от 6-30) С длиной 5 и меньше выигрывает алгоритм частотности букв все что выше ниже
Среднее количество ходов до выигрыша
1) 4.658 Формула Z-(X*Y)
x= Максимальное количество слов с уникальноым расположением буквы. Тоесть в скольких словах Буква с уникальным расположением находится
y=Минимальное количество слов с уникальноым расположением букв
z=Частотность 1 столбца
2) 4.828 Если играть по 2 столбцу выбирать буквы у которых больше всего уникальных расположений в словах
3) 5.468 Если играть по 1 столбцу выбирать слова где чаще всего содержится буква (буква считается только 1 в слове)
  • Вопрос задан
  • 55 просмотров
Подписаться 1 Средний 1 комментарий
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы