countdown solver

решатель обратного отсчета

Решение головоломок в стиле телеигры «Обратный отсчет».

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

Код
Весь код написан на простом современном JavaScript. Информация о типе, подходящая для TypeScript, включена в комментарии к документу.

Список слов
Подходящий список слов включен в раздел letters-round/ . Оно должно быть достаточно похоже на официальный список слов, разрешенных в сериале для большинства целей. Хотя в сериале обычно разрешены потенциально оскорбительные слова, я исключил их из этого списка. Целью является не цензура, а просто избежание шокирования ничего не подозревающих пользователей. Однако имейте в виду, что я мог что-то пропустить.

Тройные деревья
Для раунда писем в статьях разрабатывается минимальная реализация троичных деревьев поиска. Я также сделал более функциональную реализацию с правильной поддержкой Unicode, большим количеством типов приблизительного сопоставления, сериализацией и многим другим. Он доступен здесь:

https://github.com/CGJennings/fast-ternary-string-set

Также доступен в виде пакета npm fast-ternary-string-set .