Поиск решений для игры «Балда»?

Question

[Егор Толстой]

Добрый день.


Ищу оптимальные варианты алгоритма поиска слов в игре «Балда», есть какие-нибудь предложения, помимо простого перебора?

Answer 1

[Денис Загаевский]

Можно попробовать использовать префиксные деревья (или их оптимизации) для представления словаря. Начала слов при игре есть, остается найти слово подходящей длины. Способы представления словарей на хабре.

Comments

[Егор Толстой]

Спасибо, почитаю.