Ací es mostren les diferències entre la revisió seleccionada i la versió actual de la pàgina.
Ambdós costats versió prèvia Revisió prèvia Següent revisió | Revisió prèvia Següent revisió Ambdós costats nova versio | ||
android_sudoku [2022/10/17 17:45] enrique_mieza_sanchez [Solver de Sudoku amb algorisme de backtracking] |
android_sudoku [2022/10/17 18:46] enrique_mieza_sanchez [Solver de Sudoku amb algorisme de backtracking] |
||
---|---|---|---|
Línia 166: | Línia 166: | ||
{{ https:// | {{ https:// | ||
- | Si has resolt fins aquí i ets dels més agosarats, voldràs provar de trobar solució a la partida que has generat de forma automàtica. Això es pot fer amb un clàssic algorisme de // | + | Si has resolt fins aquí i ets dels més agosarats, voldràs provar de trobar solució a la partida que has generat de forma automàtica. Això es pot fer amb un clàssic algorisme de // |
- | [[https:// | + | [[https:// |
+ | |||
+ | {{ https:// | ||
+ | |||
+ | <WRAP info> | ||
+ | Hi ha moltes tècniques de resolució de sudokus com joc (X-wing, Y-wing, etc). Aquestes són " | ||
+ | |||
+ | En canvi, el // | ||
+ | |||
+ | Una optimització senzilla del // | ||
+ | </ | ||
<WRAP todo> | <WRAP todo> | ||
Línia 176: | Línia 186: | ||
\\ | \\ | ||
+ | |||
+ | ===== Check partida resoluble ===== | ||
+ | |||
+ | Quan inicialitzem una partida aleatòriament, | ||
+ | |||
+ | Per assegurar-nos de que una partida és resoluble, quan la creem i abans de passar-la a l' | ||
+ | |||
+ | A més, les regles del Sudoku inclouen un altre requisit: que la partida no tingui vàries solucions, sinó només una de sola. Per tant, haurem de modificar el nostre solver perquè també ens determini si té més d'una solució. Si ens dona una 2a solució, tornarem a descartar la partida. | ||
+ | |||
+ | <WRAP todo> | ||
+ | Crea una partida i, abans de passar-la a l' | ||
+ | </ | ||