Computação e IA · o experimento
Dome o cubo gigante
Cubos com centenas de camadas de largura, uma constante de 10⁴⁰, redes de ordenação. Quatro perguntas, de iniciante a avançado, sobre o novo limite para cubos de Rubik gigantes.
1 · Diga o que foi provado
Iniciante
O que o artigo prova para cubos n×n×n grandes?
2 · Leia a constante
Lema 5: uma sequência universal de L etapas dá uma constante principal de L/2. A melhor sequência do artigo tem 61 etapas, portanto 30,5.
Intermediário
Que constante dá a sequência permnet72, com 72 etapas?
3 · Descubra de onde veio o 10⁴⁰
A prova de 2011 se apoiava numa verificação por computador: 24 permutações geram todos os arranjos pares de uma família de 24 peças.
Avançado
Por que sua constante subiu para cerca de 10⁴⁰?
4 · Aplique o limite a um cubo
O limite do artigo: 30,5 n²/lg n + o(n²/lg n) movimentos.
Avançado
Ele pode dar o número exato de movimentos que basta para um cubo de 1.000 camadas de largura?
Cubo domado
—