nyt letter boxed

Письмо в штучной упаковке

Решите игру NY Times в штучной упаковке.

Как использовать

python letter-boxed.py -l jhtawouinbge

Демо в Alexperathoner.github.io/nyt-ltter-boxed

Параметры:

• -l разрешал письма. Например, если сегодняшняя буква в штучной упаковке выглядит так:
  

  Вы должны ввести jhtawouinbge . Важно, чтобы четыре группы букв были разделены. Порядок внутри группы не важен (например, thjowaniuebg также действителен и будет работать).

• -w Изменить файл слов (по умолчанию 30k.txt ). Включенные файлы от Джоша Кауфмана и Арстгита (родом из веб -сайта Питера Норвига)

• -a всех возможных решений, а не только лучших.

• -d печатать промежуточные шаги при решении.

• -h в основном это помогает.

Как это работает

1. Отфильтруйте все слова, которые нельзя использовать с данными буквами (например, hello на скриншоте выше не допускается, так как l не в данных буквах) и групповые буквы (например, wow не допускается, как буквы на одном Сторона квадрата не может сопровождаться буквами с той же стороны).
2. Рекурсивно ищите следующее «лучшее» возможное слово. Возможные слова - это слова, которые начинаются с буквы, в котором заканчивается предыдущее слово. Если мы ищем все решения, мы не остановимся после того, как найдена первая правильная серия слов. Мы проходим все возможные комбинации с данным файлом слов, а затем ищем решение, используя наименьшее количество слов. Для загадки выше это ['banjo', 'outweigh'] .

Ограничения

Входной файл слов сильно меняет лучшее решение. В примере выше, с 30k 124 найдены решения, с самым коротким из них всего два слова; С 10k есть только 6 решений, все 4 слова длиной. Тем не менее, использование словарей, содержащих больше слов, может включать слова, которые не распознаются в игре Нью-Йорка, что возвращает невалентные результаты.

Лицензия

Смотрите файл License.md для получения подробной информации.

---

Пожертвования приветствуются!