Sudoku (すぅどく, sdoku) es un juego de lógica que utiliza papel y bolígrafo para calcular. Los jugadores deben deducir los números en todos los espacios restantes basándose en los números conocidos en el tablero de 9 × 9 y asegurarse de que los números en cada fila, columna y palacio de líneas gruesas contengan del 1 al 9 sin repetición.
? Esto también es algo accidental. Hace apenas unas horas, estaba viendo un tutorial de Android y había un ejemplo de Sudoku. Me distraí y se me ocurrió este sencillo algoritmo.
? Introducción al algoritmo: mapeo directo
Como se muestra en la imagen de arriba, necesito un prototipo simple, que es una tabla de Sudoku compuesta de acuerdo con ciertas reglas. A través del mapa generado aleatoriamente (es decir, la tabla de referencia que se muestra en la figura), después de dos transformaciones, similar a la traducción, se convierte en una nueva tabla de Sudoku que parece no tener reglas, pero hereda las reglas de la tabla prototipo. Además, cabe mencionar que no es necesario que las dos generaciones de referencia utilicen el mismo mapa.
Defectos: De hecho, este algoritmo solo puede considerarse como un "pseudo algoritmo", porque en realidad no genera una tabla de Sudoku aleatoria, es solo una apariencia.