Cuadrado Latino
Estructura matemática que coloca n símbolos en una cuadrícula n×n con cada símbolo apareciendo exactamente una vez en cada fila y columna. Base del Sudoku.
El Cuadrado Latino (Latin Square) es una estructura combinatoria que coloca n símbolos en una cuadrícula n×n, con cada símbolo apareciendo exactamente una vez en cada fila y columna. Fue estudiado por el matemático suizo Euler en el siglo XVIII. El Sudoku puede verse como un Cuadrado Latino con la restricción adicional de bloques 3×3.
Relación con el Sudoku
Un Cuadrado Latino de 9×9 satisface solo las restricciones de fila y columna del Sudoku. Al añadir la restricción de bloques se obtiene el Sudoku. El número total de Cuadrados Latinos es mucho mayor que el de tableros completos de Sudoku, ya que la restricción de bloques limita significativamente el espacio de soluciones.
Campos de aplicación
Los Cuadrados Latinos se aplican en muchos campos de las matemáticas y la ingeniería, como el diseño de experimentos, la criptografía y los códigos de corrección de errores. El Sudoku puede considerarse la aplicación más exitosa de los Cuadrados Latinos dirigida al público general.