Informática e IA · el experimento
Doma el cubo gigante
Cubos de cientos de capas, una constante de 10⁴⁰, redes de ordenación. Cuatro preguntas, de principiante a experto, sobre la nueva cota para los cubos de Rubik gigantes.
1 · Di qué se demuestra
Principiante
¿Qué demuestra el artículo para los cubos n×n×n grandes?
2 · Lee la constante
Lema 5: una secuencia universal de L etapas da una constante principal de L/2. La mejor secuencia del artículo tiene 61 etapas, de ahí 30,5.
Intermedio
¿Qué constante da la secuencia permnet72, de 72 etapas?
3 · Descubre de dónde salía 10⁴⁰
La demostración de 2011 se apoyaba en una comprobación por ordenador: 24 permutaciones generan todas las disposiciones pares de una familia de 24 piezas.
Experto
¿Por qué su constante subía hasta unos 10⁴⁰?
4 · Aplica la cota a un cubo
La cota del artículo: 30,5 n²/lg n + o(n²/lg n) movimientos.
Experto
¿Puede dar el número exacto de movimientos que basta para un cubo de 1.000 capas?
Cubo domado
—