Помогите решить сквэрворд на любом языке программирования

[Александра П]

Здравствуйте !
К моему стыду, не могу реализовать на любом языке программирования программу, которая решает сквэрворд.
Справка.

Сквэрвор (square – квадрат, word - слово) – это квадрат, разделенный на клеточки, с записанными в нем определенным образом словами. При этом большая часть клеточек пуста. Задача состоит в том, чтобы заполнить эти пустые клеточки буквами из числа имеющихся так, чтобы в каждом горизонтальном, вертикальном ряду и в диагоналях квадрата не было одинаковых букв, т.е. каждая буква встречалась ровно по одному разу (латинский квадрат из букв).
Основной подход к решению задач такого типа заключается в отыскании клеточки, для которой будет установлена несомненность расположения той или иной буквы. Но как прийти к выводу, что в данной клетке должна стоять какая-то определенная буква? Выбираем клетку и для нее проводим четкий логический анализ, устанавливая количество букв, которые можно вписать в эту клетку. Если возможная буква одна – очень хорошо, вписываем ее. Две и более – переходим к другой клетке, и так до тех пор, пока поиск не увенчается успехом. Естественно, лучше всего начинать анализ в местах «кущения» букв, попадая под «перекрестный огонь» рядов и диагоналей.


Пример решения и само задание прикреплены к сообщению.
Буду очень Вам благодарна

[CD_Eater]

Я не знаю, что это за "любой язык программирования", но подозреваю, что для его работы нужен "любой компьютер".
Я даже "любую клавишу" на клавиатуре не могу найти...

А зачем здесь вообще компьютер?
Представьте, что все слова в каждой строке идут в правильном порядке букв, но циклически завёрнуты и с разным сдвигом от начала строки.
Если заменить одну букву (например, Е) на ферзя, получим задачку о расстановке 5 ферзей на доске 5х5.
Кстати, вот и решение (левый верхний угол)

[zer0]

Где-то так

В   Ы   Л   Е   Т
Л   Е   Т   В   Ы
Т   В   Ы   Л   Е
Ы   Л   Е   Т   В
Е   Т   В   Ы   Л

[devnull]

У каждого, кто читает этот форум, есть свободный доступ по крайней мере к одному языку программирования - к Javascript, встроенному в браузер. Код по ссылке - это веб-страничка, которая решает задачу. Сохраните ее в файл с расширением html и потом загрузите в своем браузере.

Ссылка: http://paste.org.ru/?jych00

[чувак]

похоже на судоку

[zer0]

похоже на судоку

Точно, но судоку посложнее будет (как-то сам писал "решалку").