собсно сабж
есть пару идей, но надо потолковать, перекомпоновать и прочее
полный перебор не предлагать, ибо видел как он работает

тебе прога нуна котора9 сама решает?

шото такое(японская шабля)
прогу я сам как-то писал
видел как работает полные перебор
хотелось бы обсудить оптимальность(просто посмотреть, сколько здесь алгоритмистов олимпиадников)

Не... с прогой - это не куль (хотя я ее и не видел). Давай обсуждать .

сложность номер ноль это полный перебор по всем возможным (2^n*m)вариантам заполнения матрицы, это плохо, это очень плохо.

мой вариант подразумевает динамику раз, волну два, и потом перебор при неоднозначности три

ваш вариант ... тут и обсудим

Решал я эти кросворды на раз, лет так 5 назад, тогда ещё были книжечки "Релакс", может и сейчас есть - не знаю, не интерисовался, так у меня их было от 1-й по 15-ю и все кросворды решены, кроме тех у которых ошибки были. Так меня итересует вопрос, что ты подразумеваешь под

?
Можешь поподробней рассказать?

всё выше перечисленное это и есть методы построения алрогитмов
Динамическое программирование
Алгоритм волны
перебор

под динамикой подразумевается:
поиск однозначного заполнения(в начале может и не полного) строки и столбца согласно уже известным элементам и начальному условию, или отбраковка(подразумевается именно способ динамического программирования)

волна,
данный метод предполагает поочерёдный запуск первого, для тех строк и столбцов, для которых мы на предыдущем проходе нашли новую информацию

перебор
если первые два способа не дали полного решения, то наобум ставим точку, и по новой, не вышло, значит там точки нет

самая сложная часть задачи(по алгоритму) это первая, у меня есть идея со сложностью n^2

нафиг тогда играть если машина все делает

Да, тогда и мозги включать не неадо.