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

Question

[ffff567]

На скриншоте надо угадать слово из 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 в слове)

Comments

[hint000]

Среднее количество ходов до выигрыша

Я уже писал вам об этом, и повторю: в виселице количество ходов не является критерием выигрыша. Вы путаете виселицу с Полем Чудес. И вообще склонны выдумывать собственные правила (2048 в ваших вопросах). В виселицу играли больше 100 лет, и счёт вёлся на количество ошибок. Оказывается, всё это время играли неправильно (как и в 2048), и вам нужно оптимизировать по количесву попыток. :)
Потом вы демонстрируете, что правила Хабр Q&A писаны не для вас, и вас банят. После разбана вы удаляете свой вопрос про виселицу, под которым было уже несколько содержательных комментариев разных участников, и создаёте этот вопрос, хоть и с изменениями. Тем самым демонстрируете, что и дальше намерены следовать только вашим собственным правилам в общении. Ладно.

[Telcontar]

hint000, в таких случаях надо просто делать так: Модератор.

[hint000]

Aragorn, да ну зачем, на данный момент букву закона ТС не нарушает, за предыдущее бан отсидел. А вдруг убеждения на него подействуют?

[ffff567]

hint000, ЧАГО? Вчем же отличия виселицы от поле чудес?я пишу не игру а решатель для этих игр чтобы отгадать слово за нименьшее количество ходов. Чем меньше ходов тем самым и меньше ошибок в итоге. Если проводить тест считая только ошибки то среднее число ошибок будет вгде то 1.3

[Telcontar]

hint000, а как насчёт п. 4.1? Хоть вопрос он и удалил, сути это не меняет

[hint000]

Вчем же отличия виселицы от поле чудес?

В том, что Поле Чудес - состязание между несколькими игроками, один из которых непременно выиграет, а количество ошибок неограничено. Виселица - для одного игрока и одного ведущего и количество ошибок ограничено и единственный игрок может проиграть. На Поле Чудес после правильно угаданной буквы можно досрочно назвать слово - в этом суть гонки между игроками. В виселице нет смысла досрочно называть слово - в этом только риск проигрыша (даже если за неправильно названное слово только одно штрафное очко) без каких-либо бонусов за правильное досрочное угадывание. Будешь называть буквы по одной и постепенно откроешь всё слово или досрочно правильно назовёшь слово - выигрыш одинаковый.

[ffff567]

hint000, мои правила наоборот сложнеев игре виселица. Даже если есть буква по идее должна рисоваться виселица.
То же самое работает и в поле чудес выбирая букву которая отсекает множество вариантов ты видишь какие варианты остаются и можно назвать слово найдя его в списке самому

[hint000]

мои правила наоборот сложнее в игре виселица.

¯\_(°_o)_/¯ Вот о том я и говорил: вы придумываете свои правила, но называете игру старым названием.

[ffff567]

hint000, можно даже еще усложнить добавить в программу поле с буквами которые присутствуют в слове.
Например у ведующего спришиваешь есть ли буква А в слове он отвечает есть но не говорит где и сколько их там.
Чем сложнее изначальные условия тем легче решать легкие задачи такие как игру виселица

[hint000]

ffff567, это уже что-то отдалённо напоминающее Вордли. Хотя сама Wordle - это всего лишь вариация старой доброй игры Mastermind. В Wordle буквы, а в Mastermind цветные фишки, но принцип тот же. Уточнение:

however, in Wordle a response to a guess indicates which letters (corresponding to code pegs) are correctly placed or incorrectly placed, whereas in Mastermind only the count of correctly and incorrectly placed code pegs are indicated.

[dollar]

hint000, Кстати, они плохо делают, что удаляют. Именно поэтому я и стал по большей части пассивным здесь. В своё время предлагал довольно простое решение - сделать вопрос видимым для тех, кто в нём участвовал (кто задал и кто успел отметиться). Но у владельца ресурса своя логика (видимо, связанная с тем, что скрытый вопрос не влияет на продвижение). На самом же деле я вижу в этом неуважение к тем, кто бесплатно вкладывает своё время в наполнение этого ресурса, ну и делаю соответствующие выводы.

[hint000]

dollar, ага, вот когда был похожий вопрос от другого человека, то новый не удаляют, а блокируют для ответов и комментариев. Было бы неплохо, если бы так поступали и с дублями от одного человека. Совсем уж мечты - это чтобы связность похожих вопросов была двусторонняя, чтобы на заблоченный была ссылка из старого вопроса. В Википедии же без проблем показывают список страниц, из которых есть ссылки на данную страницу - иногда удобно для поиска.

[Telcontar]

hint000, к сожалению, в последние n лет администрация вообще никак не реагирует на всякие предложения по улучшению и даже не обращает внимания на явные косяки, когда им пишешь об этом. И у меня почему-то складывается ощущение, что скоро qna повторит судьбу хабр фриланса.