Можете ли вы представить решение кроссворда New York Times без каких-либо подсказок? Может быть, не со всей креативностью и новыми словами и фразами, появляющимися в современных кроссвордах, но с фиксированным списком слов есть некоторая надежда. В этом задании вы создаете сетку кроссвордов, в которой это теоретически возможно.
Соревнование
Максимизируйте количество белых квадратов в сетке кроссвордов 15x15 белого и черного оттенков, чтобы белые квадраты можно было однозначно заполнить буквами, чтобы каждое слово в поперечном и нижнем словах появлялось в международном списке слов Эрудит.
Решения по строительству сетки
В американских газетах сетки кроссвордов обычно составляются таким образом, что каждая буква «проверяется», что означает, что она является частью как слова «поперек», так и слова «вниз». В Великобритании и других странах (особенно в загадочных кроссвордах ) это не обязательно так: если слово «поперек» или «вниз» будет состоять только из одной буквы, оно не обязательно должно быть фактическим словом (например, «A» или «I»). «). Для этого испытания следуйте более мягким правилам: однобуквенные слова не должны появляться в списке слов.
Существуют различные другие традиции (в США и других странах), ни одна из которых не должна соблюдаться в этом вызове. Например, слова могут состоять только из двух букв, слова могут повторяться, и сетка не должна иметь (вращательную) симметрию.
Это вообще возможно?
Да! Можно написать короткий скрипт, чтобы убедиться, что единственным решением для следующей пустой сетки слева является заполненная сетка справа:
Заполненную сетку можно отобразить в машиночитаемом формате следующим образом:
###CH##########
###YE##########
###AM##########
CYANOCOBALAMINE
HEMOCHROMATOSES
###CH##########
###OR##########
###BO##########
###AM##########
###LA##########
###AT##########
###MO##########
###IS##########
###NE##########
###ES##########
Ваше решение
Сетка выше имеет 56 белых квадратов из 225 квадратов в сетке 15х15. Это служит основой для этой задачи. Сетки с меньшим количеством белых квадратов также могут быть интересны по причинам, отличным от их оценки, например, если они удовлетворяют некоторым эстетическим традициям, упомянутым выше.
Пожалуйста, отправьте ваше решение в том же формате, что и читаемый компьютером базовый уровень выше. Пожалуйста, включите код, который подтверждает, что существует уникальное решение для вашей сетки.
Ценится интересные фрагменты кода (например, для поиска пространства возможностей) и обсуждения того, как вы нашли свою сетку.
Список слов
Международный список слов Scrabble ранее был известен как SOWPODS и теперь называется Collins Scrabble Words (CSW). Он используется в большинстве стран (за исключением США). Мы предпочитаем использовать этот список, потому что он включает в себя британскую орфографию и, как правило, содержит значительно больше слов, чем список американских слов. Есть несколько редакций этого списка, которые немного отличаются. Вы можете найти различные версии этого списка, связанные из Википедии , на Github , в Корпусе естественных языков Питера Норвига и в других местах, часто называемые «SOWPODS».
Эта проблема очень чувствительна к широкому характеру выбора списка слов, но в меньшей степени к мелким деталям. Например, приведенный выше базовый пример работает с любым изданием CSW, но CHне входит в список слов американского скрэббла. В случае расхождений мы предпочитаем использовать CSW19, самую последнюю версию CSW. (Если мы используем этот список, который был выпущен в этом году, мы можем ожидать, что ответы на этот вопрос будут оставаться в силе дольше). Вы можете запросить этот список в интерактивном режиме на официальном сайте поиска слов Scrabble или загрузить его (как и предыдущую версию, CSW15) с биржи стека настольных и карточных игр или Reddit's r / scrabble .
Tldr : официальный список слов для этого задания доступен в виде простого текстового файла (279 496 слов, по одному на строку) на бирже стека настольных и карточных игр .
Дальнейшее обсуждение
Одна проблема, поднятая в раннем ответе и комментарии, состоит в том, почему существующие кроссворды (например, в Нью-Йорк Таймс) не отвечают на этот вопрос. В частности, рекорд по наименьшему количеству черных квадратов (и, следовательно, наибольшему количеству белых квадратов) для опубликованного кроссворда NYT уже является самой известной записью в кроссвордах. Почему мы не можем использовать сетку записи ? Есть несколько вопросов:
Многие из ответов в кроссвордах NYT не появляются в нашем списке слов. Например, сетка записей включает в себя
PEPCID(название бренда),APASSAGETOINDIA(собственное имя из четырех слов для фильма и романа, написанное без пробелов) иSTE(сокращение от «Sainte»). Похоже, что сетка записи не разрешима словами Scrabble.Простое расширение списка слов для включения большего количества слов не обязательно поможет с этой проблемой: даже если бы все слова в сетке записей появились в нашем списке слов, решение не было бы уникальным без подсказок. Часто можно изменить некоторые буквы в конце ответов, сохраняя все слова. (Например, крайнюю правую нижнюю букву можно изменить с a
DнаR.) Действительно, это часть (человеческого) процесса построения при написании кроссворда, пытающегося получить «лучшие» слова.Причина, по которой обычные кроссворды (как правило) имеют уникальное решение, заключается в том, что подсказки помогают сузить правильные ответы. Если вы просто попытаетесь заполнить сетку словами, не используя подсказки, вполне вероятно, что либо не будет никаких возможностей, либо будет много возможностей. Вот пример трех разных заливок (используя список слов для этой задачи!) Для одной и той же сетки (тот, который относительно часто используется в Нью-Йорк Таймсе):
- Другая проблема, поднятая в комментариях, - это некоторое недоверие к тому, что этот вопрос является проблемой кодирования . Возможно, это не сразу понятно, но трудно даже найти хоть один верный ответ на этот вызов . Для определения вышеуказанного базового уровня потребовалось несколько специально созданных программ поиска, которые не гарантировали, что найдут ответ. Лично я даже не знаю общего способа решения произвольной сетки, если вы хотите получить ответ в разумные сроки. Существующие программы построения кроссвордов могут помочь, но я предполагаю (возможно, неправильно), что они на самом деле не выполняют полный поиск возможностей. (Я использовал такую программу для трех соседних сеток выше; это работало, потому что эта конкретная сетка допускает множество решений.)
Grids with fewer white squares may also be interesting for reasons other than their score, for example if they satisfy some of the aesthetic traditions mentioned above.") - подобно тому, как избегать бонусов в гольф-коде, я бы предпочел, чтобы вызов кода был только одной вещью. Это означает, что все ответы можно сравнивать как для лайков. Это также делает его явно объективным, что поможет с возобновлением голосования.
