Gerar palavras cruzadas online é super fácil, rápido e acontece em tempo real!
Esta página descreve como funciona o gerador de palavras cruzadas online de Puzzel.org.
O próprio criador das palavras cruzadas e a informação adicional sobre todas as características pode ser encontrado aqui:
A base de quaisquer palavras cruzadas é o cruzamento de palavras, daí o nome "palavras cruzadas". O objetivo do gerador de palavras cruzadas, portanto, é garantir que as palavras são cruzadas da melhor maneira possível.
Há todo o tipo de meios de gerar a "melhor" forma, mas vou descrever nesta página como construí o algoritmo das palavras cruzadas dentro do Puzzel.org.
Para gerar palavras cruzadas da "melhor maneira", precisamos de ter algum tipo de verificação que determine se uma palavra cruzada está ou não com bom aspeto.
Para simplificar este problema, optei por dividir este desafio em duas análises diferentes:
Para otimizar o número de cruzamentos, o algoritmo tenta o máximo de combinações de palavras possíveis. Mas isto pode ser melhorado, uma vez que o gerador de palavras cruzadas sabe quais as palavras que se sobrepõem em certos caracteres e quais as palavras que não se sobrepõem.
Para cada lista de palavras que se tenham sobreposto a outra lista de palavras, o gerador começa a calcular o número máximo de cruzamentos que consegue encontrar, enquanto é colocado numa grade de quebra-cabeças imaginária.
Ao criar milhares destas grades imaginárias, o algoritmo tem algumas opções para trabalhar e encontrar diferentes tipos de soluções que foram otimizadas em termos de cruzamento.
Os melhores resultados do gerador de palavras cruzadas são então verificados quanto ao próximo valor, nomeadamente o número de quadrados escuros que permanecem na grade do quebra-cabeças.
O pressuposto aqui é que menos quadrados escuros significam palavras cruzadas mais compactas e, portanto, as palavras cruzadas geradas são mais bonitas.
Uma vez que o gerador de palavras cruzadas não tem poder de cálculo ilimitado (tudo acontece a partir do teu navegador) e tem um registo imperfeito para trabalhar, nomeadamente palavras que não se cruzam perfeitamente entre si, nunca irá vencer as palavras cruzadas que vê no jornal.
O gerador de palavras cruzadas faz o seu melhor para se aproximar de umas palavras cruzadas que sejam tão bonitas quanto possível, mas o trabalho manual ganhará sempre, uma vez que respostas escolhidas a dedo, que encaixam perfeitamente num determinado local, é uma habilidade que se adequa apenas ao humano.
Mas como é provavelmente um humano, pode entrar no desafio do gerador! Puzzel.org também fornece o criador manual de palavras cruzadas, com o qual pode alterar em qualquer ponto durante o processo de construção.
Pode alterar através do ícone preto/branco do cabeçalho no canto superior direito da pré-visualização das palavras cruzadas, quando trabalhar no criador das palavras cruzadas.
Isso permite adicionar algumas palavras pequenas em algumas das lacunas, por exemplo, o que melhorará drasticamente a compacidade das suas palavras cruzadas de uma forma que o gerador automático de palavras cruzadas nunca seria capaz de perceber.
