Confira nosso primeiro aplicativo completo publicado na Play Store: O Caça-Palavras. Um aplicativo simples desenvolvido na engine de código aberto Godot. O projeto levou cerca de 1 ano (começou em meados de 2020) para ser desenvolvido e mais um tempo até ser publicado na Play Store. Esforços foram feitos para desenvolver um algoritmo inteligente capaz de gerar caça palavras em diferentes níveis de dificuldade através de dicionários de palavras, imitando as etapas usadas por um expert em criação de caça palavras. 

O algoritmo do aplicativo permite escolha das palavras a ser usadas, escolhe a posição em que elas deverão ser inseridas e a direção em que elas serão colocadas. O algoritmo também testa e valida cada caça palavra gerado, para garantir que ele sempre seja um caça palavras válido, ou seja, que tenha solução. Além disso, o aplicativo conta com algoritmo de filtragem para impedir que no ato de preencher os espaços que sobram para embaralhar o caça palavras, palavras impróprias sejam formadas (de acordo com um dicionário definido). Tudo isso é aplicado pelo algoritmo para garantir  que seja sempre válido e possível de resolver.

 Disponível atualmente em Português, Inglês e Espanhol

Você pode baixar O Caça-Palavras! na Play Store pelo seguinte link:

https://play.google.com/store/apps/details?id=com.labanazario.ocacapalavras