Resolver quebra-cabeças no estilo do game show Countdown.
Este repositório contém o código-fonte de uma série de artigos baseados no game show Countdown. Ele contém código para resolver quebra-cabeças das rodadas de números e letras daquele programa.
O código
Todo o código está em JavaScript simples e moderno. As informações de tipo adequadas para TypeScript estão incluídas nos comentários do documento.
Lista de palavras
Uma lista de palavras adequada está incluída em letters-round/
. Deve ser semelhante o suficiente à lista oficial de palavras permitidas no programa para a maioria dos propósitos. Embora palavras potencialmente ofensivas sejam geralmente permitidas no programa, eu as excluí desta lista. O objetivo não é a censura, mas simplesmente evitar chocar usuários desavisados. Esteja ciente, porém, de que posso ter perdido alguns.
Árvores ternárias
Para a rodada de cartas, os artigos desenvolvem uma implementação mínima de árvores ternárias de busca. Também fiz uma implementação com mais recursos com suporte Unicode adequado, mais tipos de correspondência aproximada, serialização e muito mais. Está disponível aqui:
https://github.com/CGJennings/fast-ternary-string-set
Também disponível como pacote npm
fast-ternary-string-set
.