sudoku solver

solucionador de sudokus

Un sencillo solucionador de Sudoku escrito en PHP.

NOTA: Este proyecto aún está en construcción.

Instalación

Ejecute lo siguiente en la raíz del proyecto para instalar sudoku-solver.

 composer install

Terminología

 Square      One of the m x n values on the puzzle board
Row         Horizontal M squares
Column      Vertical N squares
Region      An m x n subset of squares
Group       M/N number of squares in a row (horizontally or vertically) 

Estrategias para resolver acertijos

Las estrategias utilizadas por este solucionador se basan en las estrategias descritas por Sudoku Dragon.

Las estrategias

Las estrategias deben aplicarse repetidamente hasta que se resuelva el rompecabezas.

1. Regla de única elección

   • Escanee cada fila, columna y región en busca de una única opción en el grupo.

2. Regla de posibilidad única

   • Escanee cada fila y columna que se cruzan para encontrar una única opción en el grupo.

3. Sólo regla cuadrada

   • Escanee cada fila/columna con dos celdas vacías.
   • Identifica los dos números que faltan, A y B.
   • Escanee cada fila, columna o región que se cruza e intente eliminar la opción A.
   • Si la opción A se puede eliminar para una celda en particular, complete la opción B en esa celda.
   • Complete la opción A en la otra celda vacía.

4. Regla dos de tres

   • De arriba hacia abajo, escanee tres filas o columnas a la vez para encontrar un número particular que comience en 1.

5. Regla de exclusión de subgrupos

   • HACER

6. Fuerza bruta

   • Pruebe todas las opciones hasta encontrar una solución :)

Recursos

• https://www.educative.io/edpresso/how-to-check-if-a-sudoku-board-is-valid
• https://puzzling.stackexchange.com/questions/158/how-many-minimal-clue-sudoku-puzzles-are-there
• https://www.technologyreview.com/s/426554/mathematicians-solve-minimum-sudoku-problem/