https://github.com/pebeto/backtrackingsudoku

Algoritmo que soluciona una tabla de sudoku resoluble
https://github.com/pebeto/backtrackingsudoku

backtracking c complexity cplusplus sudoku

Last synced: 3 months ago
JSON representation

Algoritmo que soluciona una tabla de sudoku resoluble

• Host: GitHub
• URL: https://github.com/pebeto/backtrackingsudoku
• Owner: pebeto
• License: gpl-3.0
• Created: 2018-06-04T02:35:10.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2022-04-14T20:31:05.000Z (about 3 years ago)
• Last Synced: 2025-01-31T15:46:25.297Z (5 months ago)
• Topics: backtracking, c, complexity, cplusplus, sudoku
• Language: C++
• Homepage:
• Size: 33.2 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Backtracking sudoku

#### Algoritmo vuelta atrás que soluciona tableros de sudoku resolubles

El Backtracking es un tipo de algoritmo que busca encontrar la mejor solución posible o todas las que se puedan presentar. 

Esta técnica de programación es muy utilizada en muchísimos programas que requieren una forma de evaluar cientos de

resultados en muy poco tiempo.

El siguiente algoritmo es otro de los más que existen dentro de la red sobre la solución de un tablero de sudoku resoluble.

Entenderse por *tablero resoluble* al cual pueda ser resuelto colocando sus respectivos dígitos de una manera en la que el 

programa no entre en un bucle infinito (Ejemplo: Si se colocan en el tablero inicial dos números iguales en la misma fila,

entonces el tablero ya no es *resoluble*).

Lo especial de este algoritmo es su manera de buscar la repetición de un número en una respectiva celda `[i][j]`. En el 

caso de la búsqueda horizontal y vertical, el algoritmo hace uso de un solo `for` para recorrer las celdas superiores e

inferiores del tablero. En de la posición en donde se encuentra el número, se calcula el módulo (%) para encontrar la

posición exacta en el cuadro local y se evalúa solamente las casillas que no han sido buscadas de manera horizontal y vertical.

A este método lo he denominado como "de substracción obvia", puesto que se ignoran las casillas buscadas de la forma anteriormente

mencionada. Gracias a esto, se pueden disminuir las nueve operaciones que realiza el algoritmo clásico de búsqueda en solamente

cuatro.