Sudoku es un rompecabezas de colocación de números basado en la lógica en lugar de las matemáticas. Sudoku ganó popularidad mundial a principios de 2005 y comenzó a venderse en forma de libros de rompecabezas, versiones electrónicas portátiles y juegos de mesa, además de aparecer en miles de periódicos diarios.
El concepto de Sudoku es simple. El rompecabezas consiste en una cuadrícula cuadrada de 9 × 9 que se divide en nueve cuadrados de 3 × 3, lo que da como resultado nueve filas y nueve columnas, para un total de 81 cuadrados pequeños. El Sudoku sin resolver proporciona solo unos pocos números en cuadrados aleatorios. Para resolver el rompecabezas, los cuadrados restantes deben completarse con los números del 1 al 9, cada uno de los cuales aparece solo una vez en cada fila, columna y cuadrado de 3 × 3.
Debido a que el Sudoku se basa en la lógica, se podrían crear otros acertijos que usen el mismo concepto y reemplacen los números con otros objetos, como colores, letras o formas. Sin embargo, Sudoku tiene un nombre apropiado, porque la palabra Sudoku es una abreviatura japonesa que significa vagamente «número único».
En su forma más básica, el Sudoku viene en la tradicional cuadrícula cuadrada de 9 × 9 con varios niveles de dificultad. La clasificación de dificultad para resolver el rompecabezas no se basa en el número de cuadrados con números proporcionados, sino más bien en su ubicación en la cuadrícula. Estos números proporcionados se denominan dados. La complejidad involucrada en la resolución de los acertijos varía para que cualquiera pueda disfrutar de un Sudoku que sea paralelo a su propio nivel de habilidad. Existen algunas variaciones del rompecabezas en las que la cuadrícula se cambia para contener más cuadrados o se imponen restricciones adicionales sobre la ubicación de los números.
Aunque este concepto de rompecabezas ha existido durante años con muchos nombres diferentes, la versión moderna se popularizó en Japón en 1986, cuando el editor de rompecabezas Nikoli descubrió un rompecabezas publicado originalmente en Dell Magazines como «Number Place». Nikoli patentó la palabra Sudoku y comenzó a publicar los acertijos en diferentes niveles de dificultad, y se volvieron tremendamente populares en Japón. En 2004, la popularidad internacional del Sudoku comenzó cuando se publicó un rompecabezas en un periódico británico como resultado de un programa de computadora desarrollado por Wayne Gould que podía generar rápidamente los rompecabezas. A partir de ahí, la popularidad de los rompecabezas se extendió finalmente a los Estados Unidos y otros lugares. El primer campeonato de Sudoku se celebró en marzo de 2006 en Lucca, Italia.