Fer un formulari de Sudoku que ens digui si els números introduïts compleixen les regles del Sudoku.

Guia per realitzar l'exercici:

1. Fer una taula de 9×9 amb marques adequades per indicar els quadrants del Sudoku.
2. Afegir menús desplegables per cada casella.
3. Aconseguir que el formulari s'envii i que es mantinguin els números que l'usuari ha seleccionat.
4. Elaborar funcions de comprovació. Es recomana posar-les en un arxiu apart i fer-hi un include:
   • comprova_fila($fila)
   • comprova_columna($columna)
   • comprova_quadrant($quadrant)
5. Comprovar que el que envia l'usuari compleix les regles del Sudoku.

Farem unes passes per generar una partida amb cel·les predefinides. Guia:

1. Crear un nombre N de números aleatoris (de l'1 al 9) i distribuir-los per la quadrícula. Inicialment provem amb N=15.
2. Guardar els nombres generats a la variable $_SESSION. Assegura't que si fas F5 (recàrrega de pàgina) els nombres no es tornen a generar (partida activa).
3. A les caselles on hi ha un número fix, no s'ha de posar el SELECT (o dropdown menu) i pintarem el número assignat (només lectura).
4. Assegurar-se que els nombres generats compleixen les normes del Sudoku que hem implementat amb les funcions de la iteració 1.

Abans que res caldrà que modifiquis les funcions comprova_fila($fila), comprova_columna($columna) i comprova_quadrant($quadrant), per tal que no només miri les dades enviades per $_POST (formulari) sinó que també tingui en compte les cel·les fixes guardades a la variable $_SESSION.

Amb el què tenim el jugador pot avançar en jugar una partida, però cal un pas important: determinar el final de partida.

Quan detectis que el taulell del Sudoku està resolt correctament, dóna un missatge de felicitació.

NOTA: la partida finalitza quan es passa positivament els tests de totes les files, columnes i quadrants, i a més s'han omplert totes les cel·les.

Implementar el backtrack del Sudoku.

Fes-ho en una pàgina específica, per exemple solver.php, on pots agafar la partida emmagatzemada a la variable de sessió i resoldre-la.

Quan inicialitzem una partida aleatòriament, encara que els nombres que posem compleixin les regles del Sudoku (no repetir números en files, columnes ni quadrants) això no assegura que aquesta partida sigui resoluble.

Per assegurar-nos, quan creem una partida, abans de passar-la a l'usuari, li aplicarem el Solver que hem realitzat a la iteració anterior, el qual ens dirà si té solució o no (i en un temps raonable, pel què ha d'estar optimitzat).

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.