Encara més Sudokus

Feu un programa que trobi l’única solució d’un Sudoku.

Entrada

L’entrada comença amb un nombre $n$ , seguit de $n$ Sudokus. Cada Sudoku consisteix en 81 nombres entre zero i nou, més els caràcters que es poden veure als exemples. Un zero marca un valor desconegut. Excepte per als zeros, no hi ha cap número repetit a cap fila, ni a cap columna, ni a cap dels nou quadres $3 \times 3$ . Cada Sudoku té exactament una solució.

Sortida

Per a cada Sudoku, escriviu-ne la solució, seguida d’una línia buida.

Observació

Un programa de força bruta que simplement ompli les files de dalt a baix i d’esquerra a dreta no hauria de ser suficientment ràpid per resoldre aquest exercici. En lloc d’això, a cada pas del programa ompliu la casella buida (o una de les caselles buides) amb menys opcions possibles.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:01:27.344Z