Dupla: Saulo José Felipe, Igor Sales Neri
-> Além da versão padrão que pode ser executada pelo terminal "nqueen.compilado.js", também existe uma versão web, onde é possível ter uma melhor visualização da solução (abrir o index.html no navegador).
-> A solução está escrita em TypeScript (nqueen.ts), porém, ja disponibilizamos uma versão compilada (nqueen.compilado.js) para facilitar sua execução com nodejs
-
Qual o valor máximo de n que seu algoritmo consegue resolver o problema em 1000 execuções? N = 13
-
Qual busca é mais apropriada para o caso geral de n? Para o problema das N-rainhas, uma busca informada como o Algoritmo A* é geralmente preferível devido à sua capacidade de encontrar rapidamente uma ótima solução. Por exemplo, ele utiliza heurísticas para orientar a busca em direção à solução desejada, enquanto os outros algoritmos são mais adequados para problemas de otimização global e podem não ser tão eficazes para encontrar uma solução precisa e rápida para o problema das N-rainhas.
-
Dados de algumas execuções locais:
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent