Цитата:
|
Сообщение от Drakosha
проблема в том что кроме перебора (оптимизированного по частотам и т.д.), т.е. greedy никаких идей нету. К тому же ето не обеспечивает ОПТИМАЛьНОГО заполнения. Можно подумать о каких нибудь генетических алгоритмах... но как найти оптималный ответ???
|
Оптимизированный по частотам - это уже не перебор. Если провести оптимизацию словарей хотя бы по двум критериям - размер слова и, в случае цифрового кросворда, сумма - это уже бинарное дерево. То есть скорость выборки словаря может быть оптимизирована и сведена к поиску в бинарном дереве, что эффективней перебора. Соответственно сетка кросворда так же может быть оптимизирована, только критерий оптимизации должен совпадать с критериями словаря.