Кроссворд C#- искал algorthm

Question

Я хотел запрограммировать кроссворд на C# с такими условиями:

1. Слова не могут быть повторены.
2. Слова могут быть расположены горизонтально, но бегут только слева направо.
3. Слова могут быть расположены вертикально, но только от максимума до минимума.
4. Горизонтальное слово должно пересекать одно или несколько вертикальных слов.
5. Вертикальное слово должно пересекать одно или несколько горизонтальных слов.
6. Каждое слово должно быть разделено пробелами или краем сетки.

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

Answer 1

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

Некоторые возможные подзадачи, которые вам нужно решить:

1. Вам понадобится какое-то хранилище слов слов, вы сделаете свой собственный или что-то будете использовать онлайн?
2. Вам понадобится какой-нибудь способ проверки букв в этих словах, чтобы убедиться, что в словах есть общие буквы, которые вы можете использовать для скрещивания слов друг с другом
3. Вам нужно будет измерить длину слов и убедиться, что слова не пересекают друг друга (если только они не должны пересекаться!) Или не помещаются на экране. Вам нужно будет повторно проверять эти правила каждый раз, когда вы создаете сетку, чтобы убедиться, что она действительна
4. Вы можете сохранить сетку в виде массива nxn, слова должны быть записаны либо в одной строке, либо в столбце, при условии, что вы не используете диагонали.
5. Чтобы ваши слова шли слева направо или сверху вниз, вы должны убедиться, что индекс начальных букв всегда меньше, чем буква в конце.
6. Возможно, вам также понадобится сохранить количество слов в строке или столбце, чтобы обеспечить равномерное расстояние между словами в сетке.