Originalmente iba a responder no a esta pregunta, pero creo que mi respuesta es realmente sí, sin embargo, depende de su propia definición de lo que constituye un algoritmo en general, y de lo que constituye un algoritmo cuando se habla del cubo de Rubik.
Si está preguntando, ¿se puede resolver el cubo de Rubik sin usar algoritmos memorizados del tipo FRU R ‘U’ F ‘, entonces la respuesta es un sí inequívoco.
Una breve analogía, y luego terminaré definiendo un procedimiento actual conocido para resolver el Cubo de Rubik sin algoritmos.
Tiene una habitación llena de 300-500 libros esparcidos en el piso y tiene 6, 7 estantes de libros de 2 pies de ancho y 3 estantes en una fila en lados opuestos de la habitación.
- Un día una niña celebró su cumpleaños. Dos días después, su hermano gemelo mayor celebró el suyo. ¿Cómo es esto posible?
- Puedo resolver un cubo de Rubik en 2 minutos resolviendo capas una por una. ¿Cómo puedo mejorar mi velocidad? ¿Hay algún método especial disponible?
- ¿Por qué es correcta la representación en serie armónica de este rompecabezas de ‘hormiga en una banda elástica’?
- Cómo resolver el cubo de Rubik cuando solo una de las piezas está orientada incorrectamente
- Maté a toda tu familia, pero todavía me amas. ¿Quién soy?
Si solo cuenta los libros a medida que los coloca en los estantes, ¿está utilizando un algoritmo?
Si ordena los libros alfabéticamente y simplemente adivina a dónde irán en cada caso, ¿está utilizando un algoritmo?
Si decides que un lado es para Novelas Gráficas y el otro es para Ciencia Ficción, Recreaciones Matemáticas, Filosofía y todo lo demás y te agrupas a medida que avanzas para que DC y Marvel vayan juntos y Spider-man esté todo junto, estás usando un algoritmo ? ¿Y a dónde pertenece la novela gráfica de 6 libros “Los androides sueñan con ovejas eléctricas”?
Si los estantes ya están etiquetados para usted por otra persona, ¿está utilizando un algoritmo (o solo está mirando los títulos y guardándolos)?
Cuando aprende por primera vez a resolver el cubo de Rubik y resuelve un lado por sí mismo, ¿realmente está utilizando algoritmos?
Creo que la mayoría de la gente respondería que no a esa última pregunta. Aunque los lados de un cubo de Rubik están pre-etiquetados, la mayoría de las personas, en este punto, solo van a buscar la pieza que necesita para ir a cada lugar y la colocan allí (mientras restauran o no estropean en primer lugar el resto de la parte superior) . Lo más probable es que hagan algo diferente cada vez (cuando aprenden a resolver el problema por primera vez).
Los algoritmos del cubo de Rubik tienen que ver con lograr un objetivo con un pequeño subconjunto de cubelets sin molestar al resto del cubo. A medida que construye la parte superior del cubo, no le importa dónde se mueven el resto de los cubos sin resolver, por lo que aún no está realmente interesado en los algoritmos. Sí, aprende a mover cubelets de abajo hacia arriba o desde el medio hacia arriba y aprende / usa métodos que funcionan, pero no está memorizando algoritmos específicos que hacen cosas específicas.
Ahora, usando su habilidad para resolver la capa superior del cubo solamente, hay un método que puede usarse para resolver todo el cubo. Este método se puede hacer sin memorizar algoritmos (aunque se puede argumentar que está “creando algoritmos sobre la marcha para usarlos como mejor le parezca”). Entonces, aquí está el método y cada individuo puede decidir si esto constituye un proceso libre de algoritmos para resolver el cubo.
Se llama el “proceso U” (para Up – Up es otra palabra para top y Up es la forma más oficial de referirse a la capa superior). Al usar solo su capacidad para construir la parte superior correctamente y una comprensión adecuada de lo que es un Proceso U, puede resolver todo el cubo porque el Proceso U le permite construir (sobre la marcha) cualquier borde de 3 ciclos, cualquier esquina de 3 ciclos, giro de 2 bordes, rotación de 2 esquinas (y al usar 2 rotaciones de 2 esquinas, cree una rotación de 3 esquinas), que es todo lo que necesita para resolver el cubo. Oh, incluso te permite crear 2 esquinas con intercambio de 2 bordes (que es realmente un ciclo de 3 esquinas con 3 bordes disfrazado).
LD L ‘D’ LD L ‘R L D’ L ‘DL D’ L ‘R’
Ese es un algoritmo que logra LUF + RUF- en la capa superior.
La primera parte de ese algoritmo (LD L ‘D’ LD L ‘) llamaremos T +. Todo lo que hace es tomar el cubo en LUF y girarlo en el sentido de las agujas del reloj … mientras deja intacto el resto de la capa superior. Desordena el resto del cubo horriblemente. Sin embargo, si lo hacemos en reversa (la tercera parte – LD ‘L’ DL D ‘L’ o T-) entonces la pieza LUF se giraría en sentido antihorario (aún dejando el resto de la capa superior intacta … pero “mágicamente” restaurando el resto del cubo).
Pero en lugar de dejar el cubelet LUF en su lugar de origen … hicimos R que puso el cubelet RUF en el lugar LUF y luego lo invertimos. Entonces esto es lo que hizo. LUF + (superior invariante, resto del cubo desordenado), ponga RUF en el lugar de LUF (R) … luego LUF- (que es realmente el cubo RUF) (nuevamente, superior invariante pero resto del cubo restaurado). Luego, por último, R ‘, que coloca el RUF que ahora es RUF- en su lugar de origen (y LUF + vuelve a su lugar de origen).
Si realmente puedes entender lo que sucede allí … puedes resolver todo el cubo. No importa qué secuencia específica de movimientos usemos y etiquetemos “T +” siempre que usemos la secuencia inversa como “T-“. Y ese es el punto. El algoritmo específico dentro del proceso U no importa.
Cambie cualquiera de las dos esquinas en la capa superior mientras deja todo lo demás intacto, luego gire la capa U para colocar una de las otras esquinas (y una de las esquinas originales) en esos lugares y deshaga su intercambio anterior … y tendrá un buen 3 -ciclo de cubos de esquina superior).
Voltee un borde en su lugar en la parte superior sin alterar nada más en la capa superior, gire la parte superior y voltee ese nuevo borde usando el reverso de la forma en que volteó el otro borde en primer lugar … y listo … tiene un buen 2 de doble filo que se creó sobre la marcha (de la nada).
http://www.amazon.com/Metamagica…
Douglas Hofstadter tiene dos excelentes capítulos sobre el cubo escritos cuando el cubo salió por primera vez y hace una descripción mucho mejor del proceso U.
Espero que ayude a responder esta pregunta.
Para mí, veo esto como una forma no algorítmica de resolver el cubo, pero también puedo ver cómo algunas personas aún lo verían como un algoritmo. Es una cuestión de grados.