Corte de la prueba del cubo de Rubik a 25 movimientos
El cubo de un Rubik revuelto se puede solucionar en apenas 25 movimientos, sin importar la configuración que comienza. Tomas Rokicki, matemático Stanford-entrenado, ha probado el nuevo límite (abajo a partir del 26 cuál fue probado el año pasado) que usaba un pedazo aseado de informática. Más bien que estudie los movimientos individuales, él ha utilizado la simetría del cubo para estudiar sus transformaciones en sistemas. Esto permite que él separe el espacio del cubo del `' en 2 mil millones sistemas cada los 20 mil millones elementos que contienen. Él después demuestra que una gran cantidad de estos sistemas son esencialmente equivalente a otros sistemas y así que puede ser no hecho caso. Incluso entonces, al crujido a través de los sistemas restantes, él necesitó un sitio de trabajo con 8GB de la memoria y de alrededor 1500 horas de tiempo en una CPU Q6600 que funcionaba en 1.6GHz. Después para arriba, 24 movimientos.
Lea más aquí
Renombre: 2%
Escrito por el admin. Las alimentaciones mayores leídas en son fuente WEB SITE
ningunos comentarios.
Lea más artículos encendido otherSoftware y general.
- [+] Digg: Ofrezca este artículo
- [+] Del.icio.us: Bookmark este artículo
- [+] Furl: Bookmark este artículo
