Algoritmos y fenómenos emergentesTeoría de grafos

El sudoku es un rompecabezas de colores

Todo sudoku es, en secreto, un problema de colorear grafos

Un sudoku nunca te pide sumar nada, así que ¿para qué usa dígitos? ¿Qué te está pidiendo en secreto?

Descubrirás

  • El dibujo oculto en cada sudoku
  • Por qué hacen falta justo nueve colores
  • Cómo fija la universidad sus pruebas finales

Por qué importa

El mismo truco planifica pruebas finales, reparte frecuencias de radio y acelera apps. La coloración mueve mucho sin hacer ruido.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 678 · Zona 76

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 676BlockchainContratos inteligentesProgramas que guardan dinero y pagan automáticamente
  2. 677Energía de fusiónEmbotellar una estrellaLos reactores de fusión intentan contener un gas más caliente que el núcleo del Sol
  3. 679Ecosistemas de software11 líneas que rompieron internetBorrar un paquete diminuto rompió miles de proyectos en 2016
  4. 680Planificación en IAAgentes de IAUna IA puede dividir un objetivo en pasos y adaptarse cuando algo sale mal
  5. 681GeometríaLa baldosa sombreroEn 2023 se demostró que una única forma, hallada por un aficionado, cubre un suelo sin repetirse jamás
  6. 682Corrección de erroresCómo nos sigue hablando la VoyagerUna sonda de 1977, a más de 24 mil millones de kilómetros, aún envía datos legibles
  7. 683Seguridad de la cadena de suministroLa actualización envenenadaLos hackers pueden atacar a miles de empresas a través de un solo proveedor
  8. 684Historia de blockchainEl hackeo de The DAO«El código es ley» hasta que un fallo drena 50 millones de dólares