Saltar al contenido principal
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
LibreTexts Español

1.7: Sudoku Puzzles

( \newcommand{\kernel}{\mathrm{null}\,}\)

Aquí hay un ejemplo que tiene más sustancia de lo que podría pensar a primera vista. Se trata de rompecabezas de Sudoku, que se han vuelto inmensamente populares en los últimos años.

Ejemplo 1.21

Un rompecabezas de Sudoku es una9×9 matriz de celdas que cuando se completan tienen los enteros1,2,...,9 apareciendo exactamente una vez en cada fila y cada columna. También (y esto es lo que hace que los acertijos sean tan fascinantes), los números1,2,3,...,9 aparecen una vez en cada uno de los nueve3×3 subcuadrados identificados por los bordes oscurecidos. Para ser considerado un rompecabezas legítimo de Sudoku, debe haber una solución única. En la Figura 1.22, mostramos dos rompecabezas de Sudoku. El de la derecha es bastante fácil, y el de la izquierda es mucho más desafiante.

Screen Shot 2022-02-22 en 5.35.41 PM.png

Figura 1.22. Sudoku

Hay muchas fuentes de rompecabezas de Sudoku, y el software que genera rompecabezas Sudoku y luego te permite jugarlos con una atractiva GUI está disponible para todos los sistemas operativos de los que sabemos algo (¡aunque no recomendamos jugarlos durante clase!). Además, puedes encontrar rompecabezas de Sudoku en la web en: http://www.websudoku.com. En este sitio, los “malvados” son justamente eso.

¿Cómo compone Rory buenos rompecabezas de Sudoku, los que son difíciles de resolver para Mandy? ¿Cómo podría Mandy usar una computadora para resolver acertijos que Rory ha construido? ¿Qué hace que algunos rompecabezas de Sudoku sean fáciles y algunos de ellos duros?

El tamaño de un rompecabezas Sudoku se puede ampliar de una manera obvia, y muchos periódicos incluyen un rompecabezas16×16 Sudoku en su edición dominical (justo al lado de un desafiante crucigrama). ¿Qué tan difícil sería resolver un rompecabezas de1024×1024 Sudoku, aunque tuvieras acceso a una computadora poderosa?


This page titled 1.7: Sudoku Puzzles is shared under a CC BY-SA 4.0 license and was authored, remixed, and/or curated by Mitchel T. Keller & William T. Trotter via source content that was edited to the style and standards of the LibreTexts platform.

Support Center

How can we help?