Алгоритм проверки возможности составления кроссворда из заданных 6 слов

[ARudik]

решил летом заняться всякими задачами на паскале и прочим не знаю почему так занялся ну да ладно ближе к делу
перебирая задачи все что нашел в интернете нашел одну которую никак придумать не могу как решить
вот собственно сама она

Кроссворд
Будем называть кроссвордом шесть слов, организованных в виде прямоугольника: три вертикально и три — горизонтально, так, что на пересечениях слов расположены одинаковые буквы, соседние вертикальные и горизонтальные слова разделены хотя бы одним символом, и каждое слово имеет хотя бы один символ снаружи от пересечения с другими словами. Пример кроссворда:



Дано шесть слов, определите, можно ли из них составить кроссворд.

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

[s-andriano]

Мне кажется, самое простое (но, вероятно, ресурсоемкое) - рекурсивно пытаться разместить слова - вставляя по одному на каждом шаге рекурсии. Если рекурсия хоть раз дойдет до конца, значит, можно.

[ARudik]

Сообщение от s-andriano

Мне кажется, самое простое (но, вероятно, ресурсоемкое) - рекурсивно пытаться разместить слова - вставляя по одному на каждом шаге рекурсии. Если рекурсия хоть раз дойдет до конца, значит, можно.

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

[s-andriano]

Кому должен и почему?

Алгоритмов, естественно, можно придумать сколько угодно - например, набрасывать слова на клетчатую плоскость в произвольном порядке и смотреть, что из этого получится.

Кроме того, Ваш 3-пост явно противоречит первому.

[ARudik]

Сообщение от s-andriano

Кому должен и почему?

Алгоритмов, естественно, можно придумать сколько угодно - например, набрасывать слова на клетчатую плоскость в произвольном порядке и смотреть, что из этого получится.

Кроме того, Ваш 3-пост явно противоречит первому.

я к форуму обращаюсь когда я захожу в тупик и не могу придумать иного решения задачи . я пробовал решить задачу но увы не сходиться с примером =(
просто думаю что всегда должен быть легкий путь решения задачи.
может кто подскажет ...

ну и на том спасибо
будут еще предложения с удовольствием выслушаю

[s-andriano]

Вы явно пропустили мимо ушей замечание о том, что 1 и 3 сообщения противоречат друг другу.
Смысл первого сообщения: я не знаю ни одного способа решения задачи.
Смысл третьего сообщения: я знаю несколько способов решения задачи, но ни один из них мне не подходит.
Согласитесь, это далеко не одно и то же.
И если первое сообщение само по себе вполне осмысленно, то о третьем этого не скажешь, т.к. если не подходит, то, минимум, нужен критерий, по которому не подходит, а его ни в первом, ни в третьем, ни в пятом сообщении не содержится.
В таких условиях задача неразрешима.
Поэтому что Вы собираетесь выслушивать (т.е. что Вам надо) совершенно непонятно.

[ARudik]

Сообщение от s-andriano

Вы явно пропустили мимо ушей замечание о том, что 1 и 3 сообщения противоречат друг другу.
Смысл первого сообщения: я не знаю ни одного способа решения задачи.
Смысл третьего сообщения: я знаю несколько способов решения задачи, но ни один из них мне не подходит.
Согласитесь, это далеко не одно и то же.
И если первое сообщение само по себе вполне осмысленно, то о третьем этого не скажешь, т.к. если не подходит, то, минимум, нужен критерий, по которому не подходит, а его ни в первом, ни в третьем, ни в пятом сообщении не содержится.
В таких условиях задача неразрешима.
Поэтому что Вы собираетесь выслушивать (т.е. что Вам надо) совершенно непонятно.

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

[s-andriano]

А я, напротив, прошу Вас написать пост, относящийся к решению задачи.
А именно: указать, каким требованиям должно удовлетворять решение, если Вам подходит не любое.
Ибо просьба, содержащаяся в первом посте, уже удовлетворена.

[ARudik]

Сообщение от s-andriano

А я, напротив, прошу Вас написать пост, относящийся к решению задачи.
А именно: указать, каким требованиям должно удовлетворять решение, если Вам подходит не любое.
Ибо просьба, содержащаяся в первом посте, уже удовлетворена.

требования - любые
желательно несколько вариантов решения (а не одно и не от одного пользователя)

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