Показать как составить кроссворд - Исправление недочетов и поиск решений вместе с Examum.ru

Загрузить PDF

Кроссворды и другие интеллектуальные игры способны обеспечить несчетное количество часов веселья и являются отличной зарядкой для мозгов. Они представляют собой замечательные образовательные инструменты, позволяя увлечь учеников и способствуя запоминанию связей между термином и определением. Некоторым людям нравится составлять кроссворды не меньше, чем решать их. В зависимости от уровня вашего интереса, этот процесс может быть как очень простым, так и достаточно многоуровневым.

1
Определитесь с размером сетки. Если вы хотите составить обычный, стандартный кроссворд, то вам следует придерживаться конкретных размеров. Если же вы составляете более свободный кроссворд, то размер может быть любым.
- Используя онлайн-инструмент для создания кроссвордов или специальную программу, вы можете быть ограничены рядом конкретных размеров. При составлении кроссворда от руки все зависит только от вашей фантазии.^[1]^[2]
2

Составьте список слов для своего кроссворда. Обычно слова следует подбирать в соответствии с заданной темой.^[3] Тема или намек на нее может выступать заголовком кроссворда. Среди общепринятых тем можно назвать известные места или языки, слова определенного периода времени, знаменитостей или спорт.
3
Расположите слова в формате сетки. Эта часть задачи по сложности сопоставима собственно с решением кроссворда. Завершив расположение слов, заштрихуйте все неиспользованные клетки.
- В кроссвордах американского типа не принято использование «подвешенных слов», которые не соединяются с другими словами. Каждая буква должна соответствовать горизонтальному и вертикальному слову для обеспечения полного пересечения.^[4] В кроссвордах британского типа допускается использование подвешенных слов.
- Если ответом на вопрос выступает фраза, а не одно слово, то составляющие ее слова должны идти без пробелов.
- Не нужно переживать о написании имен собственных с большой буквы, поскольку кроссворды обычно заполняются большими печатными буквами. Также в ответах не должно быть знаков пунктуации.
- Многие программы по созданию кроссвордов готовы автоматически расположить слова вместо вас. Вам нужно лишь указать размер кроссворда, а также задать список слов и вопросов к ним.^[5]^[6]
4
Пронумеруйте первую клетку каждого слова. Начинайте с левого верхнего угла кроссворда и разделяйте слова согласно расположению по вертикали или горизонтали, чтобы у вас получалось «1 по вертикали», «1 по горизонтали» и так далее. Такая задача может оказаться весьма непростой, поэтому многие предпочитают использовать программы, а не делать все вручную.
- При использовании программы-помощника она пронумерует слова автоматически.^[7]^[8]
5

Сделайте копию кроссворда. В этот раз первые клетки каждого слова должны быть пронумерованы, но оставаться незаполненными. При создании кроссворда вручную это потребует дополнительных усилий, но программа все сделает за вас. Отложите заполненную сетку, чтобы использовать ее в качестве ключа. Сделайте столько копий незаполненных сеток, сколько вам нужно.

Реклама

1
Начните с простых вопросов. Их обычно называют «быстрыми» или «простыми» вопросами, которые проще всего решить. Например: «Ездовое животное» = КОНЬ.
- Если ваш кроссворд задуман как образовательный инструмент или вы просто не хотите ничего усложнять, то можно обойтись одними быстрыми вопросами, но при создании более сложного кроссворда такие вопросы лучше опустить или не использовать слишком часто.^[9]
2
Повысьте уровень сложности косвенными вопросами. Обычно в них присутствует определенная метафора или требуется нестандартное мышление. Пример: «Половина танца» = ЧА или КАН (от Ча-ча или Канкан).
- Обычно такие вопросы составители кроссвордов начинают словами «возможно», «вероятно» или вопросительным знаком в конце.
3
Используйте зашифрованные вопросы. Они более всего распространены в Великобритании. Такие вопросы часто встречаются в специальных «криптических кроссвордах», а в обычных кроссвордах обозначаются вопросительным знаком в конце. Они основаны на игре слов и обычно задействуют несколько уровней решения. В категории криптических вопросов существует множество подвидов.^[10]
- Полностью криптические вопросы обычно представляют собой каламбуры. Например, «Множественная личность или ячейка общества» = СЕМЬЯ, так как слово можно разделить на два: «семь» и «я».^[11]
- Инверсионные вопросы требуют перевернутого ответа. Например, «Вечный город без войны» = МИР. Рим называют вечным городом, который превращается из «Рим» в «мир». Обратите внимание, что вторая часть вопроса также является подсказкой, «без войны».^[12]
- Палиндромы часто требуют поиска анаграммы, которая станет решением всего вопроса. Например, “Отверстие и громкий звук из него как элемент двигателя» = РОТОР, поскольку отверстием выступает «рот», из которого раздается громкий крик – «ор», а вместе получается часть двигателя «ротор», при этом слово одинаково читается в обоих направлениях.^[13]
4

Организуйте вопросы в форме списка. Пронумеруйте их согласно расположению ответов в сетке кроссворда. Объедините вопросы для ответов по горизонтали в отдельный блок, расположив их в порядке возрастания номера, а затем проделайте то же самое с вопросами для ответов по вертикали.^[14]^[15]

Реклама

1

Используйте сетки стандартных размеров. Издательский дом «Simon & Schuster» является одним из первых издателей кроссвордов, который ввел в обиход принятые стандарты для профессиональных составителей кроссвордов. Среди прочего, стандарты предусматривают один из пяти размеров сетки: 15×15, 17×17, 19×19, 21×21 или 23×23 клетки.^[16] Чем крупнее сетка, тем сложнее кроссворд.^[17]
2

Схема кроссворда должна обладать осевой симметрией на 180 градусов. Под «схемой» следует понимать расположение заштрихованных клеток в вашей сетке. Их нужно расположить таким образом, чтобы при отражении схемы заштрихованные клетки оставались на тех же местах.^[18]
3

Старайтесь не использовать короткие слова. Двухбуквенные слова вообще не используются, а слова из трех букв лучше задействовать как можно реже.^[19]^[20] Если не получается придумать длинное слово, то всегда можно использовать целую фразу.^[21]
4

Используйте слова, упоминаемые в официальных источниках. За редкими исключениями, слова в кроссвордах должны быть такими, которые можно найти в словаре, атласе, художественном произведении, учебнике или справочнике.^[22] Некоторые тематические кроссворды могут требовать отступления от данного правила, но не нужно переусердствовать.^[23]
5

Одно слово может использоваться только один раз. Если в кроссворде встречается фраза «Северное море», то не следует использовать фразу «Северное сияние». Опять же, некоторые тематические кроссворды допускают определенную степень гибкости, но во всем важна умеренность.^[24]
6

Длинные слова должны иметь важное значение. Фирменным признаком грамотного кроссворда будет максимальная привязка длинных слов в ключевой теме. ^[25] Не все кроссворды являются тематическими, но лучшие образцы всегда имеют центральную тему.^[26]

Реклама

Об этой статье

Эту страницу просматривали 87 370 раз.

Была ли эта статья полезной?

Источник

Download Article

Printable Crossword Template

Grid Design

Clues

Rules & Guidelines

Video

Crossword puzzles and other mind games generate hours of healthy fun, and are credited with keeping minds agile. They’re also excellent educational tools, allowing you to engage your students and encourage them to connect concepts with vocabulary. For some people, creating a crossword puzzle is just as rewarding as solving one. The process can be very simple, or very involved, depending on your interest level.

Printable Crossword Template

1
Decide on a grid size. If you’re trying to make a more official, standardized crossword puzzle, there are specific dimensions you have to adhere to. If you’re making a more casual puzzle, though, you can pick whatever size you want.
- If you’re using an online crossword puzzle maker or puzzle-making software, you may be restricted to a certain range of available sizes. If you’re making your puzzle by hand, it’s totally up to you.^[1]^[2]
2

Make a list of words for your crossword puzzle. Usually you’ll select words according to a theme of your choosing.^[3] That theme, or a clue to it, can then become the title of the puzzle. Examples of common themes include foreign places or languages, words from a certain time period, famous people, and sports.

Advertisement
3
Lay the words out in a grid format. This part of the process can feel as challenging as actually solving a crossword puzzle. Once you’ve laid the words out, black out any unused squares.
- In a US style crossword, there should be no “hanging words,” or words that do not connect to other words. Every letter should correspond to both an Across word and a Down word, and be totally interconnected.^[4] In a UK style crossword, hanging words are permitted.
- If the answer to a clue is a phrase rather than a single word, there should be no spaces between the words.
- You don’t need to worry about capitalizing proper nouns in your answers, as crosswords are usually filled out in all caps. The answers should not include punctuation either.
- Many crossword puzzle creators automatically lay the words out for you. All you do is specify puzzle size and input the list of words and clues.^[5]^[6]
4
Number the starting square for each word. Begin in the upper-left corner of the puzzle, and divide the words by whether they run vertically or horizontally, so that you have a “1 Down,” and a “1 Across,” etc. This can also be pretty mind-bending, and many people prefer to use software instead of doing it all manually.
- If you’re using a crossword puzzle creator, it will handle the numbering for you automatically.^[7]^[8]
5

Create a copy of the crossword puzzle. This time the starting square for each word should be numbered, but the squares themselves should be otherwise blank. If you’re creating your puzzle by hand this will be a bit more labor intensive, but if you’re using a crossword puzzle creator it should be done for you. Set aside the filled-in puzzle for use as an answer key. You can make as many copies of the blank one as you need.

1
Begin with some straightforward clues. These are referred to as “quick” or “straight” clues, and are generally the easiest to write and to solve. An example might be “Equine mount” = HORSE.
- If you are making a crossword as an educational tool, or just don’t want to make things too complicated, you can use quick clues exclusively, but if you want to make a more challenging puzzle, you will probably want to avoid them, or use them sparingly.^[9]
2
Add another level of challenge with indirect clues. These generally involve some sort of metaphor, or rely on lateral thinking. An example might be “Half a dance” = CHA or CAN (taken from Chacha or Cancan).
- Crossword creators often indicate this type of clue by beginning with “maybe” or “perhaps,” or by ending the clue with a question mark.
3
Use cryptic clues. This type of crossword clue is far more popular in the UK than in the US. You will often find cryptic clues in puzzles specifically designated, “cryptic crosswords,” but if they are found in more general puzzles they will often be indicated by a question mark at the end. They rely on various kinds of word play, and usually involve multiple levels of puzzling out. There is a huge number of sub-types within the cryptic clue category.^[10]
- Purely cryptic clues are, essentially, puns. Thus “Hair style with a comb in it” = BEEHIVE, as “comb” can refer to a hair comb or a honeycomb.
- Reversals require solving a cryptic clue and then reversing the solution. For example, “Go no further putting the crockery up” = STOP. This is solved by translating “crockery” to “pots,” and then inverting “pots” to get “stop.” Note that the solution is also hinted at by the phrase, “go no further.”
- Palindromes are often indicated by phrases like “either way” or “up and down.” They involve finding an anagram that works as a solution to a cryptic clue. An example would be “Advance in either direction” = PUT UP, because “to put up” can be another way of saying “to advance,” and is also a palindrome (a word that is spelled the same forwards and backwards.)
4

Organize the clues in list form. Number them according to their placement in the puzzle. List all the Across clues together in ascending numerical order, and list all the Down clues together in ascending numerical order.^[11]^[12]

1

Use one of the standard sizes. Simon & Schuster are the original crossword puzzle publishers, and they introduced the official standards that professional crossword puzzle creators use. One of these standards is that puzzles must be one of five grid sizes: 15×15, 17×17, 19×19, 21×21 or 23×23.^[13] The larger the grid, of course, the more difficult the puzzle.^[14]
2

Make sure the diagram has 180-degree rotational symmetry. In this context, “diagram” refers to the arrangement of blacked out squares on your grid. These should be arranged so that if you flipped the graph, the blacked out squares would be in the same places.^[15]
3

Avoid small words. Two-letter words are never allowed, and three-letter words should be used sparingly.^[16]^[17] If you’re stuck for thinking of big words, remember that it is also acceptable to use phrases.^[18]
4

Use referenced words. With some exceptions, the words in your puzzle should be words one can find in a dictionary, atlas, work of literature, textbook, almanac, etc.^[19] Certain puzzle themes may prompt you to stray a bit from this rule, but don’t overdo it.^[20]
5

Use each word only once. If one of the phrases in your puzzle is “lost at sea,” you shouldn’t also use “sea salt.” Again, certain themes may give you some degree of flexibility, but you should tread carefully.^[21]
6

Make the long words count. One hallmark of a well made puzzle is that the longest words are the ones most closely tied into the theme. ^[22]Not all crossword puzzles have a theme, but most of the best ones do.^[23]

Add New Question

Question

Is there a program with a blank grid in which I can enter my words, black out the spaces and make ready to print?

Yes. You can do it through the puzzlefoundry.com website. It also has a crossword builder and word-pattern search functionality.
Question

I’m making my own crossword. How can I black out or delete spaces that are not filled with a word?

You can black them out with a pen or marker, if you’ve printed it out. If you’re doing it on the computer before printing, you can do it with Paint or a similar program (using the paint bucket tool).
Question

How do I make a crossword in a spreadsheet?

Highlight the number of squares that will be used, then click border. It will make your crossword puzzle stand out.

See more answers

Ask a Question

200 characters left

Include your email address to get a message when this question is answered.

Submit

Video

Thanks for submitting a tip for review!

References

About This Article

Article SummaryX

To make a basic crossword puzzle, make a list of the words you want to use in your puzzle and then arrange them both horizontally and vertically in a grid format. Then, color any square that doesn’t have a letter so that it’s completely black. Number the starting square for each word, and write a clue about what that word might be. Create a copy of the crossword puzzle that’s blank, and distribute it. For more information on how to write clues for your crossword puzzle, keep reading!

Did this summary help you?

Thanks to all authors for creating a page that has been read 456,359 times.

Reader Success Stories

Riddhi Sharma

Sep 16, 2020

«This was such an amazing guidance for me. Actually, my teacher had told us to make a crossword. I had never made…» more

Did this article help you?

Источник

Алгоритм формирования кроссвордов

Время на прочтение
10 мин

Количество просмотров 34K

Эта история начинается с публикации «Самый сложный кроссворд, составленный компьютером». В ней приведен один из самых сложных кроссвордов, составленных программой (см. ниже).

Я был уверен, что все кроссворды давным-давно генерируются программно и был несколько удивлен тем, что это может быть проблемой. Замечу, что речь идет именно о «канадских» кроссвордах, в которых каждое слово имеет пересечение с другим словом на каждой букве или очень близких к ним по сложности. В моей работе аналитика, не так много действительно сложных задач, поэтому мне стало интересно попробовать разработать алгоритм, который мог бы это сделать. Результат размышлений, подкрепленный программой для генерации кроссвордов, приводится в этой статье.

Для заполнения кроссворда всегда используется перебор. Мы ставим первое слово, затем все следующие, проверяя, чтобы буквы на пересечениях совпадали с буквами в словах, поставленных ранее. И так, пока все слова не будут поставлены. Казалось бы – нет ничего проще. Однако простой подсчет количества итераций подбора слов для кроссворда средней длины на 50 слов может изменить это мнение. Так, для установки любого слова, кроме первого, при наличии 1 000 слов соответствующей длины в базе и наличия всего одного заполненного ранее слова на пересечении, в среднем понадобится 1 000/33 = 30 итераций (нам, в среднем, нужно будет просмотреть 30 слов, прежде чем нам попадется слово, имеющее нужную букву на позиции заполненного ранее пересечения). При наличии более одного заполненного ранее слова-пересечения, это количество будет резко расти. Простой подсчет показывает, что для заполнения 50 слов, нам нужно выполнить 30^(50-1) итераций. Это миллиарды миллиардов итераций. Даже на современных компьютерах, это потребует дни и месяцы работы. И здесь на первое место выходит уже не собственно перебор, а алгоритм, который позволит сократить время генерации кроссворда на много порядков.

На дорожку…

Сразу, «на берегу», мы должны принять то, что генерация кроссворда будет состоять из двух этапов:

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

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

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

И последнее. В статье будет опущено все, что касается генерации базы слов для программы. Эта часть «стоила» не менее 50% всего затраченного времени. Сейчас в базе более 158 тыс. слов, из которых более 125 тыс. являются уникальными. База в максимальной степени вычищена программным способом, однако все еще требует к себе внимания в ручном режиме. Я не стал каким либо способом закрывать или шифровать базу – она лежит открытая в текстовом виде и простейшем key-value формате. Вы можете удалить или добавить в ней слова, подкорректировать описания или полностью заменить своей (например, на другом языке).

Начало пути

Первое, что нужно определить – последовательность заполнения слов. Для этого имеются весьма простые и очевидные решения.

Решение № 1: Слова будут генерироваться в последовательности, зависящей в первую очередь, от их длины. Чем длиннее слово, тем больше у него может быть пересечений и тем труднее будет найти слово для установки. Напротив, самые короткие слова, длиной в 2 или 3 буквы, будут иметь минимальное количество пересечений и их максимально удобно подбирать на завершающем этапе генерации. Данное решение используется на этапе анализа.

Решение № 2: Из слов с одинаковой длиной, в первую очередь будут устанавливаться слова с наибольшей сложностью установки. Сложность установки – расчетный параметр, который показывает «насколько сложно будет подобрать значение в это слово» и «насколько большая будет цена ошибки, если слово подобрать не удастся». Понятно, что слова одинаковой длины, например, 5 букв, могут пересекаться как с одним словом, так и сразу с пятью, при этом сложность установки будет совершенно разная. Данное решение используется на этапе анализа.

Решение № 3: C учетом предыдущих решений, слова у нас расположены в такой последовательности, которая не гарантирует пересечение двух соседних слов между собой. Это означает, что если мы не нашли слово для установки, тогда нужно изменить не предыдущее слово, а одно из ранее установленных слов, которые пересекаются с этим словом и по сути задают для него условия подбора. Логично из всех ранее установленных слов-пересечений, заменить слово, установленное последним, чтобы откатиться на минимальное количество слов генерации. Данное решение используется на этапе генерации.

Фрагменты

Если отследить установку слов в той последовательности, которая была определенна на основании решений № 1 и № 2, можно заметить, что установка некоторых слов образует локально независимые фрагменты. Посмотрите на рисунок ниже.

На рисунке цветами показана последовательность установки первых слов в сетку кроссворда в порядке, соответствующем известному «Каждый охотник желает знать, где сидит фазан». Первым будет установлено слово, помеченное красным. После него – слово, помеченное желтым и т.д. После установки всего 2-х слов в кроссворде образовался локальный фрагмент, помеченный голубым цветом.

Прежде, чем продолжить, определимся сначала с терминологией:

Фрагмент – группа слов в количестве от 1 слова до 50% от общего количества слов кроссворда, генерация которых никак не зависит от всех остальных, еще не поставленных слов.
Стартовое слово – слово, после установки которого образовался фрагмент (на рисунке выше – это слово, выделенное желтым цветом).
Первое слово – слово фрагмента, имеющее минимальную очередность установки из всех слов фрагмента.
Глубина фрагмента – количество слов, составляющих фрагмент.

При появлении фрагмента возникает дилема – либо продолжить генерацию кроссворда в ранее определенной последовательности, либо сгенерировать сначала все слова фрагмента, чтобы проверить правильность установки стартового слова. Это одно из мест алгоритма, которое может критически влиять на его общую производительность и которое не имеет четкого логического решения.

Решение № 4: Для каждого устанавливаемого слова будет выполняться поиск фрагментов. Все слова, принадлежащие одному фрагменту будут иметь последовательную очередность установки, начиная от стартового слова, либо от первого слова фрагмента. Данное решение используется на этапе анализа.

В данный момент, часть алгоритма по изменению последовательности генерации слов фрагментов выглядит следующим образом:

Находим фрагменты.
Определяем сложность заполнения фрагмента.
Определяем слово, за которым нужно расположить все слова фрагмента по следующим правилам:
Слова, являющиеся членами фрагментов, устанавливаем друг за другом.

Собственно на этом все – алгоритм для генерации кроссворда обычным перебором готов. При минимальной детализации, выглядит он следующим образом:

Определяется последовательность генерации слов.
Выполняется подбор и установка слова с учетом ранее установленных слов.
При отсутствии слова для установки, выполняется откат на последнее пересекающееся с ним слово, поиск которого продолжается так, как будто предыдущее его значение не было найдено вовсе.

Проверено – он реально работает на сетках до среднего уровня сложности. Однако, по мере усложнения сетки кроссворда и увеличении количества слов, количество удачных попыток генерации, стремится к 0. Собственно, с этого момента и начинается самое интересное.

Шаблоны

Первый вопрос, который приходит в голову – можно ли как-нибудь уменьшить количество откатов? Ведь каждый откат на несколько слов назад может стоить десятки и сотни тысяч итераций. Логически верным шагом становится добавление правил, которые уменьшают количество ошибок установки слов, вроде, не ставить мягкий или твердый знак в клетку, с которой начинается слово и т.д. Если не лезть глубоко, описать большинство этих правил для русского языка довольно просто, но есть проблема – они будут абсолютно бесполезны, например, для английского. Мне же хотелось сделать универсальный алгоритм, не зависящий от языка.

Размышления над этим вопросом привели к следующему: «как было бы хорошо, чтобы для каждого еще неустановленного слова, пересекающего текущее устанавливаемое слово, было гарантировано наличие вариантов для установки».

Так появилась идея использовать шаблоны, подобные команде LIKE в Transact-SQL. Шаблон – это символьная строка, по которой будет выполняться сравнение слов. Сам шаблон включает буквы и символы-шаблоны. Во время сравнения с шаблоном необходимо, чтобы буквы в точности совпадали с символами, указанными в строке. Символы-шаблоны могут совпадать с произвольными элементами символьной строки.

Решение № 5: Для каждого стартового слова будут рассчитываться шаблоны всех пересекающихся с ним слов. Стартовое слово должно иметь буквы строго из списка в шаблоне, соответствующего позиции буквы пересечения. Данное решение используется на этапе генерации.

Примеры шаблонов для слов из трех букв приведены ниже:

Шаблон: «___»

Буква № 1: Ё А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я
Буква № 2: Ё А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Ь Э Ю Я
Буква № 3: Ё А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Ь Э Ю Я

Шаблон: «ДО_»

Буква № 1: Д
Буква № 2: О
Буква № 3: Г К М Н

На примере последнего, читать шаблоны следует так: для слова из 3-х букв, у которого первые две буквы равны «ДО», в базе есть слова, у которых последняя буква равна одной из «Г К М Н».

Акселераторы

Вернемся снова к фрагментам. Посмотрите на рисунок ниже.

В нем серым отмечены клетки слов, установленных ранее. При установке слова, помеченного красным, образуются сразу два фрагмента, отмеченных голубым и фиолетовым цветами.

Если вы посмотрите на фиолетовый фрагмент, то увидите, что он связан со стартовым словом одним единственным пересечением. И это прекрасно! Это дает нам возможность воспользоваться еще одним решением.

Еще немного терминологии:

Акселератор – стартовое слово, имеющее дочерний фрагмент, имеющий с ним одно единственное пересечение. Свое название он получил за свойство ускорять генерацию фрагментов на порядок и более.

Решение № 6: При неудачной генерации фрагмента, для которого стартовое слово является акселератором, алгоритм будет хранить список букв, которые были установлены в стартовое слово на пересечении с одним из слов фрагмента для блокировки повторных установок слов, имеющих эти буквы на упомянутом пересечении. Данное решение используется на этапе генерации.

Алгоритм использования акселераторов приведен ниже.

Сначала – как это работает без акселератора:

Выполняется поиск и установка всех слов фрагмента.
Если заполнение фрагмента выполнено успешно, то идем дальше, иначе – меняется стартовое слово и процесс заполнения слов фрагмента повторяется.

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

Как это работает с акселератором:

Выполняется поиск и установка слов фрагмента.
Если заполнение фрагмента выполнено успешно, то идем дальше, иначе – запоминаем букву, стоящую на пересечении акселератора и слова фрагмента.
Меняется слово, установленное на акселераторе, при этом новое слово не должно на упомянутом выше пересечении иметь буквы, которые были запомнены ранее.

Глубина фрагмента та же. Однако, для перебора всех возможных вариантов, нужно количество итераций для заполнения фрагмента умножить уже не на количество вариантов для стартового слова, а всего на 33 (количество букв в алфавите).

Динамическая балансировка сложностью установки

Предыдущие решения, по сути исчерпали те 20% усилий, которые, согласно принципу Парето, дают нам 80% результата. Далее приходится использовать все более сложные подходы, с порой неясными перспективами.

Однажды, при генерации кроссворда, программа выдала такое сообщение: «Время полного перебора: 11 471 день …». Это сообщение появляется только в том случае, если был выполнен перебор всех вариантов для самого первого слова и требуется найти для него новое значение. Программа уже затраченное время просто умножает на оставшееся количество вариантов. Меня это позабавило и заставило задуматься, можно ли это время конвертировать в результат? Идея состоит в том, чтобы обдуманно обрезать некоторые варианты перебора, имеющие минимальную вероятность успеха.

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

Решение № 7: При установке слова, которое пересекают слова с большой сложность установки, запрещено ставить на позицию упомянутого пересечения буквы, частота применения которых в словах пересечениях минимальна. Данное решение используется на этапе генерации.

Если по простому – это решение отбрасывает некоторое количество букв русского алфавита (иногда до 20), повышая шанс сгенерировать сложные участки из слов с чаще используемыми буквами (тут в шоколаде итальянский алфавит с его 21 буквой). В результате мы получим больше вариантов для подбора сложного в установке слова, когда до него дойдет очередь, а значит – больше шанс для успешной генерации всего кроссворда.

Есть и минусы – часть вариантов перебора будет безвозвратно потеряна. Возможно, именно среди них будет тот самый, единственно возможный вариант заполнения сетки. Только Вы можете получить его через 30 лет – нужно лишь немного подождать.

Еще одним минусом является то, что длинные слова, имеющие более 10 пересечений, сильнее всего и блокируются. Это приводит к тому, что программа не может начать генерацию, блокируя первое слово, пока для него не закончатся варианты. Обходится этот минус лишь частично, уменьшением степени блокировки, а значит и эффективности этого решения.

Тестирование

Для систематизации сеток по сложности генерации введен атрибут «Сложность генерации», который рассчитывается на основании количества слов, их длины и количества пересечений. По факту — более менее стабильно результат можно получать при сложности до 600 единиц. Все что выше — на удачу.

Ниже показано среднее время генерации на 10 попытках для нескольких сеток, расположенных в порядке возрастания сложности генерации.

Сетка № 1

Несложная тестовая сетка для опытов, с небольшим количеством слов.

Сложность генерации: 248
Количество слов: 28
Среднее время успешной генерации, сек.: 5 (от 1 до 32)

Подитог: Сетки такой сложности генерируются быстро и стабильно.

Сетка № 2

Это сетка посложнее. Это маленький «канадский» кроссворд, где все слова имеют пересечения на всех буквах.

Сложность генерации: 372
Количество слов: 34
Среднее время успешной генерации, сек.: 62 (от 1 до 472)

Подитог: Сетки такой сложности в большинстве случаев генерируются довольно быстро, однако, иногда генерация может затянуться на 10 минут и более.

Сетка № 3

Эта довольно сложная сетка оказалась весьма «удобной» для генерации.

Сложность генерации: 544
Количество слов: 46
Среднее время успешной генерации, сек.: 1 (от 1 до 2)

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

Сетка № 4

А вот эта сетка уже имеет «целевую» сложность. Это полноценный «канадский» кроссворд, правда, далеко не самый сложный.

Сложность генерации: 570
Количество слов: 78
Среднее время успешной генерации, сек.: 250 (от 10 до 989)

Подитог: Программа справилась! Успешный результат генерации, в самом крайнем случае, можно получить всего за 17 минут. Среднее время генерации чуть более 4 минут.

Сетка № 5

И, наконец – тот, самый сложный кроссворд, с которого все началось. В нем 72 слова, что не так уж и много. Однако, сложность генерации получилась очень высокой. Основной проблемой для генерации являются четыре самых длинных слова, с которыми пересекаются почти все остальные слова кроссворда. Они как кости скелета, на которые нужно нанизать все остальные слова. Откаты отбрасывает процесс генерации почти на самое начало. Таким образом, процесс генерации этой сетки можно сравнить с Сизифом, толкающим камень в гору. И каждый раз, когда до цели остается совсем немного, камень скатывается к самому началу пути.

Увы – эта вершина осталась непокоренной! Я запускал несколько генераций с разными настройками, с лимитом по длительности до 10 часов, однако ни одна из них не была завершена успешно. Времени явно не хватает. Кто знает, может быть эта непокоренная вершина вдохновит кого-нибудь на новый штурм!

Резюме

И все-таки да! Генерация кроссворда, даже для самых современных компьютеров, является сложной задачей. Я уверен, что возможности улучшить этот алгоритм далеко не исчерпаны, однако, независимо от возможностей алгоритма и мощности компьютера, всегда можно усложнить сетку кроссворда еще чуть-чуть, чтобы программа пообещала Вам результат, лет, через 20-30.
Надеюсь, вам было интересно, и вы дочитали до конца.

Источник

На чтение 9 мин Просмотров 3.4к. Опубликовано 03.03.2018

Хотите самостоятельно создать кроссворд (неважно почему – по собственному желанию или это домашняя работа по информатике), но при этом не желаете ограничиваться листком бумаги? Современные компьютерные программы позволяют создавать подобные головоломки любой сложности. Кроме этого, существуют различные онлайн-сервисы. В данной статье мы рассмотрим, как сделать кроссворд в редакторе Microsoft Word. Прежде всего вам нужно составить его где-нибудь в тетради или на листочке, поскольку просто так начертить не получится. У вас должна быть какая-то своя идея. Компьютер – это лишь средство реализации.

Содержание

Создание каркаса
Наполнение содержимым
Нумерация
Черные клеточки
Ключевое слово
Нестандартная форма
Крайние клетки
Внутри кроссворда
Оформление блока вопросов и ответов
Онлайн сервисы
Заключение
Видеоинструкция

Создание каркаса

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

Перейдите на вкладку «Макет».
Нажмите на кнопку «Поля».
После этого выберите пункт «Узкие».

Только после этого можно приступить к процессу создания, а это намного сложнее.

Перейдите на вкладку «Вставка». Кликните на кнопку «Таблица». В появившемся меню попробуйте нарисовать большую таблицу. Максимальный размер по умолчанию – 10 на 8. Этого недостаточно, если вы хотите построить большой кроссворд.

Проделайте те же самые действия, только на этот раз кликните на пункт «Вставить таблицу».

После этого появится окно, в котором можно указать нужное количество столбцов и строк. Например, можно выбрать 20 на 20. Таким образом получится создавать таблицы любого размера. Для того чтобы увидеть результат, нужно нажать на кнопку «OK».

В результате этого вы увидите следующее.

По идее, можно было бы создать такую же таблицу в редакторе Майкрософт Эксель и перенести её в вордовский документ. В этом случае результат будет не очень красивым – всё сдвинется вправо.

Поэтому лучше использовать возможности программы Word.

Прежде чем составлять кроссворд, нужно сделать квадратики одинакового размера. Для этого перейдите на вкладку «Макет» и укажите размеры для каждой ячейки.

Главное – чтобы везде были одинаковые значения.

Сделать то же самое можно и при помощи контекстного меню.

Для этого нужно выделить всю таблицу и сделать правый клик мыши.
В появившемся меню выбрать пункт «Свойства таблицы».

Затем на вкладке «Столбец» указать ширину (в сантиметрах).

После этого на вкладке «Строка» указать такую же высоту.
Для применения настроек нажмите на кнопку «OK».

Затем нужно поставить таблицу в центре документа. Для этого следует кликнуть на соответствующую кнопку на панели инструментов, расположенную на вкладке «Главная». Либо нажать на сочетание клавиш [knopka]Ctrl[/knopka]+[knopka]E[/knopka]. Результат будет один и тот же.

Наполнение содержимым

На этом этапе мы имеем чистый кроссворд. Это нужно исправить

Нумерация

Проставим цифры хаотично, поскольку это пример. В ином случае, они должны находиться на своих местах, чтобы не было наложений слов друг на друга. Поэтому необходимо заранее где-нибудь на бумаге начертить весь кроссворд полностью либо напечатать этот пустой шаблон и потренироваться на нём. В этом случае не придется чертить линии на бумаге при помощи линейки. Данный способ самый оптимальный и быстрый.

По умолчанию цифры очень большие. Они будут мешать вписывать отгаданные слова. Это неправильно. Человек не сможет долго просидеть за такой головоломкой. Исправить ситуацию можно следующим образом.

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

После этого на вкладке главная нужно выбрать маленький размер шрифта. Например, равный «9».

Уменьшить размер цифр можно и при помощи другого способа – просто сделайте их в виде математической степени. В результате этого они окажутся наверху, будут маленького размера и не помешают написанию слов.

Эффект будет почти такой же. Возможно, даже лучше.

Черные клеточки

В любом кроссворде есть такие поля, где писать буквы не нужно, то есть это – почти «мёртвая зона». Как правило, они выделены черным или темным цветом. Делается это следующим образом.

Выделяем нужное количество ячеек.

После этого на вкладке «Главная» нажмите на иконку заливки. В появившемся списке цветов нужно выбрать что-нибудь подходящее. Большинство людей выбирают черный цвет. Но лучше использовать что-то серое, так как в этом случае при распечатке в принтере уйдет меньше краски. Это особенно важно, если черных клеток очень много.

Ваш выбранный цвет сохранится. В дальнейшем достаточно просто кликнуть по иконке. Никакое дополнительное меню вызывать не нужно.

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

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

Ключевое слово

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

Для этого нужно сделать следующие действия.

Выделите где-нибудь в центре некоторое количество ячеек. Сделайте правый клик мыши.

В появившемся контекстном меню выбираем пункт «Свойства таблицы».

Переходим на вкладку «Таблица». После этого кликаем на кнопку «Границы и заливка».

В появившемся окне выбираем ширину размером 1 или 1,5 пункта.

Затем указываем какой-нибудь цвет, который будет явно выделяться.

После того как вы сделаете свой выбор, нужно будет нажать на кнопку «OK».

Затем снова на «OK».

В результате этого мы увидим следующее.

Нестандартная форма

Иногда обычный текстовый кроссворд бывает какой-нибудь оригинальной формы, то есть она отличается от прямоугольника. Сделать это довольно просто.

Крайние клетки

В первую очередь удалим несколько боковых ячеек. Для этого нужно сделать следующие шаги.

Выделите неугодную вам область. Нажмите на указанный треугольник около инструмента «Границы».

В появившемся списке выбираем пункт «Нет границы». Результат будет немного некрасивым, поскольку у оставшихся клеток пропала внешняя сторона.

Для того чтобы исправить эту ситуацию, нужно выделить испорченные ячейки и повторить описанные выше действия, но только на этот раз выбрать пункт «Все границы».

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

Для того чтобы вернуть границам черный цвет, сначала нужно выделить эти клетки. Затем снова сделать правый клик мыши и в появившемся контекстном меню выбрать пункт «Свойства таблицы».

Переходим на вкладку «Таблица» и нажимаем на кнопку «Границы и заливка».

Меняем всё на те значения, которые были по умолчанию.

Это – черный цвет и ширина 0,75 пунктов. Для сохранения кликаем на кнопку «OK».

Закрываем окно «Свойства таблицы» тем же действием.

Теперь крайние клетки выглядят вполне нормально.

Для того чтобы вернуть прежний вид вертикальным клеткам, нужно повторить описанные выше действия и выбрать пункт «Все границы».

Теперь угол кроссворда смотрится намного лучше.

Внутри кроссворда

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

Выделяем нужные клетки. Переходим на вкладку «Макет». Нажимаем на иконку «Выделение». Выбираем пункт «Объединить ячейки».

Результатом ваших действий будет следующее.

Теперь вы можете вставить туда что угодно или же оставить всё как есть.

Оформление блока вопросов и ответов

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

Внешний вид должен быть как можно лучше. Чтобы привлечь внимание человека, старайтесь использовать различные стили оформления, а не «лепить» всё подряд однотипным текстом.

Ответы желательно перевернуть «кверху ногами» и разместить на другой странице, чтобы во время угадывания заданий их было сложно прочесть.

Для переворачивания используем маленькую таблицу 1 на 4. Сделать это можно следующим образом.

Переходим на вкладку «Вставка», нажимаем на иконку «Таблица» и выбираем соответствующий вариант.

Заполните таблицу нужными ответами по вертикали и горизонтали.

Сделайте правый клик мыши по строке с ответами. В появившемся меню выбираем пункт «Направление текста».

В появившемся окне выберите пункт с вертикальной ориентацией. Для сохранения настроек кликните на «OK».

Результат будет следующим.

Затем нужно повторить описанные выше действия для второго блока ответов (по горизонтали).

Онлайн сервисы

Если вам лень составлять свой кроссворд, можно воспользоваться различными сайтами (например, сервисом CrossWordus), где можно скачать готовые варианты на различные темы.

Здесь вы сможете найти:

кроссворды;
сканворды;
тематические кроссворды;
словари.

Ну и, разумеется, у вас получится составить кроссворд.

Во время создания кроссворда в правой стороне сайта вы можете добавлять слова и вопросы.

Для настройки размеров вашей головоломки нужно нажать на ссылку «Сетка кроссворда».

В появившемся меню сможете указать ширину и высоту.

Если кликнуть на ссылку параметры, можно увидеть следующие поля для ввода информации.

Если открыть страницу «Готовые шаблоны», вы обнаружите большой список готовых вариантов.

Например, happy new year crossword pazzle.

Заключение

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

Если у вас возникают трудности при составлении вопросов, вы всегда можете воспользоваться поисковиком «Google» или «Яндекс», и найти всю необходимую информацию там. Составить каркас не сложно. Главное – придать вашей головоломке логический смысл.

Видеоинструкция

Если вдруг у вас остались какие-нибудь вопросы, то вы можете попробовать найти на них ответы в видеоролике, который прилагается ниже.

Источник