Add detailed analysis to Sudoku project

lucasaciole · Feb 15, 2017 · 7f3c462 · 7f3c462
1 parent 6358bd2
commit 7f3c462
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/templates/sudoku.html b/templates/sudoku.html
@@ -597,7  597,8 @@ <h1 class="text-center">O Algoritmo de Welsh-Powell</h1>
     </div>
     <div class="row">
         <div class="col-lg-12">
-             <p>Pode-se observar no ultimo grafo que não foi possível encontrar uma solução para o problema reduzido, pois o algoritmo cai em vértices com mais de uma possibilidade de número e, por definição, escolhe o primeiro número disponível. Então dependendo de como foi organizada a lista de vértices a serem selecionados, ele pode ou não encontrar a solução correta para o problema.</p>
             <p>Comparando as 4 execuções do algoritmo WP com a configuração original, verificamos que o algoritmo conseguiu encontrar a solução para o problema, e inclusive conseguiu chegar nela nas 4 execuções.
             <p>Pode-se observar no ultimo grafo que não foi possível encontrar uma solução para o problema reduzido, pois o algoritmo cai em vértices com mais de uma possibilidade de número e, por definição, escolhe o primeiro número disponível. Então dependendo de como foi organizada a lista de vértices a serem selecionados, ele pode ou não encontrar a solução correta para o problema.</p>
             <p>
                 De acordo com <a href="http://www.abril.com.br/noticia/diversao/no_168207.shtml" target="_blank">um artigo publicado pela Editora Abril</a>, o número de valores minimo para que um problema de Sudoku tenha solução única é 17. Logo, se colocarmos apenas 9 valores o algoritmo tentará completar todos os espaços da grade, podendo até conseguindo chegar numa das soluções possíveis, mas o resultado pode mudar dependendo de cada execução.
             </p>