Condiciones para verificar si una MATRIZ de 9x9 es un SUDOKU o NO.
Anécdota:
Fue mi primer proyecto en Computación II en la Univ lo hacíamos con lenguaje Pascal y recuerdo que me ayudó rápidamente con la manera de darle solución una gran amiga y colega "A. Salazar".
Esta vez voy a crear la programación en distintos lenguajes para así visualizar similitudes y diferencias y poner en práctica.
Para determinar si una matriz de 9x9 es un sudoku válido, debes verificar si cumple con las siguientes condiciones:
1. Cada fila debe contener los números del 1 al 9 sin repetirse.
2. Cada columna debe contener los números del 1 al 9 sin repetirse.
3. Cada submatriz de 3x3 (también conocida como región) debe contener los números del 1 al 9 sin repetirse.
Puedes seguir los siguientes pasos para verificar si una matriz cumple con estas condiciones:
* Verificar las filas: Recorre cada fila de la matriz y comprueba si contiene todos los números del 1 al 9 sin repetirse. Puedes utilizar un conjunto (set) para almacenar los números vistos en cada fila y comparar su tamaño con 9 para asegurarte de que no haya duplicados.
* Verificar las columnas: Recorre cada columna de la matriz y comprueba si contiene todos los números del 1 al 9 sin repetirse. Al igual que en el paso anterior, puedes utilizar un conjunto (set) para almacenar los números vistos en cada columna y comparar su tamaño con 9.
* Verificar las submatrices de 3x3: Divide la matriz en submatrices de 3x3 y verifica cada una de ellas para asegurarte de que contengan los números del 1 al 9 sin repetirse. Puedes hacer esto recorriendo las submatrices y utilizando un conjunto (set) para almacenar los números vistos en cada una.
Si la matriz cumple con todas estas condiciones, entonces es un sudoku válido. Si en algún momento encuentras un número repetido o falta algún número en las filas, columnas o submatrices, entonces la matriz no es un sudoku válido.
Recuerda que esta verificación asume que la matriz contiene solo números del 1 al 9 y no contiene ningún otro valor o carácter. Fuente de Info: GPT-3.5