Максимальное количество очков в Scrabble или Эрудит.

Тут задача очередная пришла в голову. Хватит бухать, давайте мозги напряжем. Есть всем известная игра Scrabble ну или Эрудит в нашей версии. Предположим у меня есть словарь русского языка. На доску можно ставить только существительные в именительном падеже. Играют 4 человека. У каждого по 7 букв. Количество определенных букв и сколько очков буква дает стандартно и известно. На поле есть клетки с удвоением, утроением как слов, так и букв. Ну так вот - как расставить условный словарь Ожегова по доске, чтобы получить максимальное количество очков. Не игроком. А на поле в целом. Абсолютный максимум. В игре есть элемент случайности - буквы берут наугад. А тут предположим каждый следует цели максимизации и берет из мешка ровно те буквы которые нужны.
Сижу питон практикую. Думаю, можно ли написать скрипт или взять готовую модель. Но гугление пока не помогло.

Размещено через приложение ЯПлакалъ

Играл давно на майле. Набирал по 200 очков, но редко

Размещено через приложение ЯПлакалъ

Для начала надо найти самые "дорогие" слова и расставить их на самые удачные места с краёв доски, а потом вернуться в центр, от обратного.

Размещено через приложение ЯПлакалъ

Не факт что самое дорогое слово в начале выведет на суммарный максимум в итоге.

Размещено через приложение ЯПлакалъ

ИИ все считает за секунды. Теоретический максимум с удачно расположенными словами типа ЩЕЛКУНЩИК составляет более 1500-1800 очков. Реалистичный - около 1000.
А конкретный максимум посчитать невозможно в общем случае, т.к. он зависит от первого выставленного слова.
Правда, с прорисовкой конкретного результата у ИИ проблемы пока

Одно слово посчитать не сложно. Вопрос набрать условный миллион на доске в целом.

Размещено через приложение ЯПлакалъ

ты за кого нас принимаешь? мы тут че, по-твоему сраные игруны в абырвалг?

ой, извиние, я куда-то не туда зашел в это ленивое солнечное субботнее утро
/тихонько закрывает дверь/

Как-то так пока выводит. Мож для английской версии справится лучше.

Ну так почитаешь посты - все диванные академики и математики 😂

Размещено через приложение ЯПлакалъ

Ты где такое слово нашёл?

Мне в детстве эта игрушка нравилась, родители купили. Но по классическим расценкам, когда за букву А одно очко, а за твёрдый знак - 10, там вряд ли накопишь больше 200. Хотя в этом вашем скрабле могут быть другие расценки.

Один раз в жизни получилось слово "эшафот" и попал на красную.

А мы ищем максимальное количество очков у одного из четверых
или как им вчетвером набрать максимальную сумму?

просто это принципиально разные задачи

Интереснее на четверых. Т.е. наилучшая последовательность попадания букв к игрокам и наилучшее выкладывание что бы по итогу максимум получить.

Размещено через приложение ЯПлакалъ

Я максимум 400 набирал, за игру на втором уровне