go crossword maker
1.0.0
Um fabricante de palavras cruzadas escrito em Go (também conhecido como compilador de grade de palavras cruzadas, setter, criador, gerador ou compositor). Resolve o problema de satisfação da restrição relacionado à construção de palavras cruzadas de uma lista de palavras.
Atualmente, este código está em andamento. Você pode executar go test -v . E é isso.
Para executar os testes
go test -v ./grid ./words ./generate .
Para executar o código
go build
./go-crossword-maker --wordlist ukacd.txt --size 4
Preciso de um fabricante de palavras cruzadas que tenha um desempenho razoável com uma pequena lista de palavras. Estou construindo uma palavra cruzada com um tema muito específico. É um problema difícil resolver manualmente e encontrei vários trabalhos acadêmicos sobre esse tópico, mas não muito código utilizável.
Então, achei que vou implementar meu próprio código e ver até onde posso chegar.
Escolhi ir porque quero que o resultado final seja uma ferramenta de linha de comando que possa ser executada em várias plataformas diferentes. GO facilita a compilação cruzada.
Também imaginei que o GO permite escrever um código de processamento paralelo eficiente e que será mais fácil manter todos os núcleos ocupados. A caixa que estou planejando executar isso possui várias CPUs com 10 núcleos cada.
