Descripción
Transcripción
Transcripción automática generada por YouTube a partir del audio; puede contener errores.
Muy buenas, cuberas, cuberos y cubitos. Eh, vamos a tratar de hacer una aproximación al cálculo del número de Dios en los cubos de Rubik e que viene siendo la pregunta número siete que eh [risas] realizó Demoisha en su examen para saber cuántos aves de cubos, que era cómo nos podríamos aproximar a ese número que a día de hoy está estipulado en 20 movimientos. O sea, que el número es 20, que viene siendo el número de movimientos máximo necesario para resolver cualquier estado del cubo a estado resuelto. Es decir, yo puedo este cubo y mezclarlo todo que queráis, muchísimo, ¿vale? Por ejemplo, así. Y para resolverlo, pues depende del método que uses, depende de cómo lo hagas, pues puedes tardar más o menos movimientos, ¿verdad? Pero, pero, ¿cuál es el número mínimo de movimientos posibles para llegar al estado resuelto?
Vale, en esta posición concreta a lo mejor son, yo que sé, 15 movimientos porque porque tal y como está, hay un camino concreto, hay un camino que te lleva al resuelto que es de 15 movimientos, [resoplido] pero hay un número máximo. Hay un número máximo. Lo vuelvo a mezclar muchísimo y a lo mejor este es la posición más eh más alejada del estado de resuelto, ¿no? ¿Cuántos movimientos son esos? Vale, pues actualmente está estipulado en 20 movimientos. Primero de todo, definamos qué es un movimiento. Un movimiento es, por ejemplo, R o puede ser R2 o puede ser R3, que es el equivalente a R prima, ¿vale? Todo eso contaría como un movimiento. O sea, si yo muevo una capa, esta capa si la giro donde me da la gana, cuenta como un movimiento. Luego muevo otra, otro movimiento.
¿Vale? Em, creo que en este valor de 20 se excluyen los movimientos de capas intermedias, ¿vale? supuestamente, pues aquí nos ahorraríamos quizá otro, pues, por ejemplo, si para resolverlo necesitas hacer esto y esto, ¿no? Pues simplemente con esto pues ya estaría, ¿vale? Con movimiento de de intermedia. Así que vamos a definirlo como los movimientos básicos que son los de capas externas. Ya digo, el número establecido a día de hoy es 20 y eh no se ha resuelto, en realidad no se ha resuelto ni por ecuaciones puras ni por fuerza bruta de forma pura. Ha sido como un mixto, ¿no? Pues eh usando ecuaciones han reducido la cantidad de casos y luego los casos que quedaron lo resolvió un ordenador.
Así que supuestamente son 20. Y bueno, ya adelanto que mi aproximación va a ser muy distinta. muy distinta de la que seguro tiene en mente de Maoisha. Lo sé porque como él daba pistas de cómo lo abordaría él, pues yo la verdad es que lo voy a abordar distinto, más que nada porque ya hace tiempo que que estuve pensando en cómo podría calcularlo y pensé una forma, ¿vale? Evidentemente, claro, si a día de hoy no se ha conseguido ninguna fórmula que de el número, sino que ha sido en base a fuerza bruta, en base en parte de fuerza bruta y en parte e con ecuaciones, pues no voy aquí yo a sacar un método que seguro vaya a dar el número eh exacto, ¿vale?
Así que el vídeo es cómo lo abordaría yo y voy a sacar aquí un número que sabemos o ya sé de antemano que va a ser un número aproximado, ¿vale? Sabiendo las fallas que pueda tener y posibilidades de afinarlo, ¿vale? Que no he llegado hasta el final. Vamos allá. El cubo de Rubik sabemos que tiene 43 trillones de estados. Vamos a llamar estados a la letra e en la cual el estado sub es el estado resuelto. El estado uno puede ser cualquier estado, ¿vale? Por ejemplo, por poner un ejemplo, pues el estado uno puede ser un movimiento, ¿vale? El estado uno ha sido el, por ejemplo, ¿vale? el estado cero más un giro, por ejemplo, de R. Vale, el estado dos es podría ser el estado cero con un giro, por ejemplo, estado cer0 más un giro R2 sería otro estado, ¿vale?
O por ejemplo, el estado 3 podría ser o el estado 33 podría ser el estado 32 más eh un giro de eh F prima, por así decir. ¿Vale? Estos son ejemplos. [carraspeo] No lo voy a considerar así, pero para que os hagáis una idea de de la mecánica, ¿vale? ejemplos de tal manera que de tal manera que el estado A, [carraspeo] un estado A va a ser siempre distinto de un estado B. Es decir, los estados que vayamos poniendo aquí, ¿no? 1 2 3 cu los que sean van a ser todos distintos, ¿vale? Pues para todo A B eh que sean distintos, para todo A distinto de B. O sea, que no A y B no van a ser iguales. Estado uno y estado uno, pues evidentemente serán iguales, ¿vale? Pero el resto van a ser todos iguales, eh, todos distintos. Por tanto, eh van a haber 43 trillones de estados, ¿vale? Los 43 trillones que son las combinaciones del cubo de Rubik. Lo voy a representar con 43t trillones españoles. Eh, tengamos la nomenclatura que tengamos numérica, ¿vale?
T va a ser 10 elevado 18, es decir, 1 millón de millones, un 1 y 18 ceros. y un millón de millones, que es un trillón, para que os hagáis una idea, porque esto recientemente se ha dicho que Elon Musk es el primer billonario de la historia, billonario con billones eh americanos, ¿vale? En España sería el primer trillonario, que al fin de cuentas le llames billón o trillón, da igual. El tema es que el señor Elon Mas tiene un un patrimonio de 10 elevado a 18. Vale, ¿cuánto es eso? Pues una burrada, ¿no? Pero, ¿cómo es de burrada? ¿Cómo es de burrada el patrimonio de Long Mask? Vale, [resoplido] para que os hagáis una idea, ¿vale? Del numerito. Em, millón de dólares o 1 millón de euros.
Vamos a ponerlo a pensar en euros porque la mayoría, bueno, si sois españoles pensaremos en euros y si sois sudamericanos igual el dólar lo tenéis más. Pero bueno, pongamos que más o menos es lo mismo, ¿vale? Os podéis imaginar que yo os dijera, "Vale, os voy a regalar , millón de dólares o de euros todos los días con la única condición de que tenéis que gastarlo, ¿vale? ¿En qué en qué os gastaríais un millón de dólares 1 millón de euros cada día? ¿En qué? Un millón, ¿vale? Hoy 1,illón, mañana otro millón, mañana otro millón, otro millón, otro millón, otro millón. Gastar, gastar, gastar, gastar, gastar, gastar. Vale, ¿os lo imagináis? Es una burrada, ¿no? Todos los días.
Pues imaginaros que yo tengo 1 millón de millones y os lo doy así, pues vosotros podéis estar gastando casi 3,000 años día a día gastando millón de dólares. Imaginaros la burrada, lo obsceno que es que una persona tenga tantísimo dinero. Podéis estar 3,000 años gastando millón de dólar cada día. ¿Vale? Pues eso es este numerito. 10 a la 18 un trillón. español, ¿vale? Entonces el cubo tiene 43 trillones de estados, ¿vale? Lo voy a presentar así, es 43,25, etcétera, pero por simplificar, para que las formulitas no sean muy pesadas, muy largas, podéis poner 43T, que esto va a simbolizar esto, ¿vale? Eso por una parte, claro, el estado final sería E sub 43 trillones. Vale, si habéis seguido el hilo, hay 43 trillones de e distintas y cada una tiene un camino, ¿vale? Si yo cojo el cubo este y hago Ru, el camino más corto para solucionarlo, o sea, esto es un estado, el camino más corto sería U prima R prima, ¿verdad?
Vale, pues vamos a hacer un juego. Coged vuestro cubo de Rubic. resuelto, ¿vale? Y vais a hacer un giro al azar. Puede ser un giro sencillo, puede ser un giro doble o un giro triple, que viene siendo un giro antihorario. Vale, hacedlo. Vale, yo voy a hacerlo fuera de cámara y cuando vuelva, ¿vale? Voy a dejar ahí unos segunditos. Cuando vuelva veremos si coincide, ¿vale? Eh, para el vídeo, para el vídeo aquí hace un stop. Yo voy a hacer un giro, ¿vale? Y acabo de hacer el giro. Y ahora si habéis hecho giro vosotros, vamos a ver si ha coincidido mi giro con el vuestro. Vale, yo he girado la capa roja 180. Seguramente no habéis acertado. ¿Por qué? Porque hay una probabilidad de acierto de una entre 18. Sí, fijaos.
¿Por qué? Porque primero tenéis que haber acertado qué cara habéis movido, ¿vale? ¿Qué capa habéis movido? ¿Cuántas caras hay? Seis. Eso es una probabilidad de una entre 6. Y luego, una vez habéis elegido la cara, si ha coincidido que habéis movido la cara roja igual que yo, hay tres opciones, horaria, antihoraria y a 180. Tenéis que haber coincidido, acertado una entre tres posibilidades. Esto es 1/o 18. Es decir, como he dicho, había una probabilidad entre 18 de acertar. ¿Vale? Yo hace tiempo hacía retos en plan, hm, hacer x giros sin mirar, ¿vale? Lo voy a hacer aquí a la vista, ¿vale? Pero sin mirar, por ejemplo, uno, dos y tres. Os lo hacéis vosotros sin mirar y luego cogéis el cubo y tenéis que adivinar viendo el cubo, tenéis que reconstruir el cubo con esos tres movimientos, ¿vale? Se hacer a la inversa. Es decir, si si te sabes cómo lo has montado, lo puedes desmontar, pero si lo haces fuera, eh, sin mirar, dándole vueltas al cubo, un giro, otro giro, otro giro, pues bueno, pues tres. Es relativamente sencillo. Si tenéis un poquito de vista y práctica, ¿vale? Seguramente sea así. Y ahora ya esto es así y así. Vale, y me quiere sonar, no lo he revisado, pero en mis vídeos creo que llegué hasta seis seguro. Seis movimientos seguro, siete, ya no me acuerdo, no me acuerdo si llegué a siete, pero a seis movimientos yo conseguía eh deducir la vuelta mirando el cubo, ¿vale? Entonces, claro, si ese deshacer el cubo por el camino, porque el camino más corto para montar el cubo es saber qué movimientos has hecho para, bueno, si son pocos movimientos, ¿vale?
Si son un millón de giros, evidentemente no. El camino más corto no es deshacer el millón de giros, ¿vale? Pero si haces pocos giros, el camino más corto siempre es deshacer los giros que has hecho. Eso creo que queda claro. Entonces, eh, con tres giros, uno, dos y tres, los que sean, ¿vale? Si tú lo hacemos al revés, ¿vale? A ciegas, haces los tres giros, ¿vale? Y luego a ciegas, haces tres giros aleatorios, ¿qué [resoplido] probabilidad hay de que el cubo acabe resuelto? Pues si cada giro, cada vez que haces un giro, tienes la probabilidad de un 1 a la 18. Si haces esto es uno, ¿vale? probabilidad para un giro. La probabilidad para tres giros es 1/8 cada vez por 1/8 * 1/ y esto viene siendo 1/8 elevado al cubo. Es decir, si has movido tres veces es 1/8 a la 3. Vale, hasta aquí me habéis seguido.
Entonces si en vez de hacer tres giros hago 1000 giros, ¿vale? ¿Qué probabilidad voy a tener de resolver el cubo a ciegas con esos 1000 giros? Pues 1 par 18 elevado a 1000, o sea, una probabilidad entre una barbaridad de de posibilidades, ¿vale? Muchísimas, muchísimas. Pero claro, claro, fijaos, ha llegado un momento, llega un momento en que la probabilidad real no va a poder superar nunca una entre 43 trillones. Si yo cojo el cubo, lo mezclo, yo que sé, le hago 50 giros al cubo aleatorios, ¿vale? La probabilidad de resolver el cubo, o sea, la combinatoria es una entre 43 trillones. No puede ser más. Haciendo movimientos al azar. 1 2 3 cu Vale, llego un movimiento el el cubo lo mezclo. Voy a mezclarlo otra vez. Mira que lo acababa de resolver este cubo. Ahora yo sin mirar hago movimiento, ¿qué probabilidad tengo de que esté resuelto?
Como ya he visto que estaba superdordenado, evidentemente eh no es seguro que no que no está resuelto con un giro, ¿vale? Pero en realidad si yo no si yo lo mezclo sin mirar y yo no sé no sé en qué estado está y hago un giro aleatorio, uno o o 100, me da igual, la probabilidad de que yo lo esté acertando es de un entre 43 trillones. Vale, llega un punto en que esta probabilidad, por muy alta que sea, esto es la probabilidad si yo replico, si yo replico la cantidad de movimientos, ¿vale? La probabilidad para 1000 giros, si yo devuelvo devuelvo los mismos 1000 giros. Vale, pero claro, cuando estamos hablando, si son los mismos 1000 giros, pero para llega [carraspeo] un momento en que dices, bueno, pues en cualquier giro aleatorio tengo más probabilidad de resolverlo porque son 43 trillones que con 1000 giros. O sea, esto lo podríamos calcular, pero esto va a dar mucho más de que de 43 trillones, creo yo, ¿no?
Si tenéis dudas, calculadlo. 1/ 18 elevado a 1000, ¿vale? Entonces, ¿cuál va a ser el modus operandi o mi punto de vista para calcular la cantidad de giros mínima? para llegar la máxima de los mínimos, como decía Maoisa, para llegar al estado resuelto. Es decir, si yo hago 1 2 3 cu, ¿vale?, Yo tengo el el camino mínimo de esta resolución es volver por donde he venido, ¿no? Vale, pues vamos a suponer que para pasar del estado X, uno cualquiera, ¿vale? de esos 43 cogemos uno lazar para pasar del estado X al estado cer que es el resuelto necesito saber qué cantidad x Bueno, voy a poner es sub qué cantidad x giros mínimo necesito para cualquier I.
Y claro, yo creo que es lo mismo que hacerlo a la inversa, ¿vale? Para pasar del E0 a E i necesito X giros. ¿Vale? Entonces aquí va la primera aproximación, una aproximación muy burda, pero para que entendáis la mecánica, ¿vale? Si la probabilidad haía lo bruto, ¿vale? La probabilidad para adivinar x giros, ¿vale? Para volver hacia atrás, ¿no? ¿Cómo puedo saber qué giros se han hecho para pasar de cer aí, que es lo mismo que de a cer? Pero la inversa, ¿qué probabilidad tengo de averiguar eso al azar? Si yo sé que es de 1/ elevado a x, llega un momento, como hemos visto antes, ¿no? A la 1000, ¿no? 1 1000 giros, ¿no? Adivinar 1000 giros. ¿Qué burrada, no? ¿En qué momento esto equivale a la probabilidad equivale a una probabilidad de 1 / 43 trillones? Pues aquí tenemos la mini ecuación rápida de aproximación primera para hallarlo. Entonces vamos a despejar esto.
Esto es 1 elevado x * 18 elevado x es ig a 1/ 43 trillones. Vale, queda claro. Vale, 1 a la x 18 a la x 1 a la x 18 1 a la x es 1. 1 dividido 18, o sea, uno por mucho que lo eleves al número que tú quieras te va a dar uno, ¿vale? Más si son números naturales, porque movimientos son naturales. 1 2 3 4 5 positivos y toda la historia, ¿vale? Eh, 1 8x = 1 / 43 trillones. ¿Cómo resolvemos esto? Es muy fácil. [resoplido] Si esto y esto son iguales, esto y esto son iguales, no hay más. 18 elevado x es ig a 43 trillones. ¿Cómo se soluciona esto? Pues bueno, aquí he tenido que mirar cómo solucionarlo porque no yo no me acordaba de de cómo solucionar una ecuación de estas características, ¿vale?
No me acordaba en su momento, hace 30 y pico años que lo estudié, me voy a acordar ahora. ¿Vale? Entonces, esto es que x, que es el exponente, es igual al logaritmo de 43 trillones dividido el logaritmo de 18, ¿vale? Y esto nos da una bonita cifra de 15,64 movimientos. Claro, evidentemente movimientos decimal queda un poco raro, ¿no? Pero bueno, ya digo, nos vamos aproximando. Supuestamente cuando esto tenga eh todos los condicionantes reales, que ahora veremos uno más, supuestamente esto se acercará al no sé qué coma cer no sé cuántos seguro. Vale, vale. Esto he dicho que es la primera aproximación. Una segunda aproximación, ¿cuál sería? Hombre, vamos a ver, si tú me dices que has hecho x movimientos, ¿vale? Para llegar a un estado, evidentemente dentro de esos movimientos nuevos que sea que el primero sea R y el segundo R prima.
No tendría sentido. Tampoco tiene sentido que fuera R y luego otra R, porque si hemos dicho que R2 cuenta como 1, tampoco tendría sentido y R prima lo mismo. ¿Vale? Entonces, de estas posibilidades, cuando tú estás pensando o intuyendo qué movimiento tienes que hacer para resolver, evidentemente tenemos que quitar los movimientos sobre la misma capa que la capa anterior. Es decir, si yo he movido R, ¿vale?, el próximo movimiento no puede ser sobre la misma cara blanca. Entonces, la probabilidad, claro, la el primero el primer giro que haces sí que tienes una probabilidad, ¿vale? El P sub, el primer giro, el primer giro sí que tiene una probabilidad de 1 entre 18. El primero, ¿qué vas a hacer? Pero el segundo, el segundo movimiento, ¿vale?
Segundo movimiento e de forma absoluta, ¿vale? Sin tener en cuenta el primero, porque ten cuando cuando tú calcules la probabilidad ya del segundo giro, tes que contar la probabilidad del primero más la probabilidad del segundo, ¿vale? Entonces, la probabilidad del segundo es la probabilidad del primero multiplicado por la probabilidad neta del segundo. ¿Vale? Si el primer giro que has hecho ha sido este, por ejemplo, R, ¿vale? La próxima ya no puede ser de uno entre seis caras, es uno entre cinco caras y luego acierta el movimiento. ¿Vale? De las cinco caras restantes tienes que acertar qué movimiento ha sido, ¿vale? Y sigue siendo una entre 3. Una entre 3. Por tanto, vamos a ir simplificando ya esto mucho porque, bueno, son matemáticas muy sencillas. es 1/, ¿vale? Que es la 1 por 1/5.
5 * 3, 15. Vale, y esto podría tener un número que ahora, ¿vale? Sería multiplicar 18 * 15 sería una entre lo que sea, pero nos vamos a quedar con esto. ¿Por qué? Porque el movimiento 3, el p sub3 será la probabilidad neta del p sub2 a todo esto otra vez multiplicado, ¿vale? El próximo movimiento sí que podrá tener esta capa, pero no va a tener esta capa que es la última, ¿vale? Por lo tanto, volvemos a tener cinco capas y tres posibilidades. 1 3 15, lo que es lo mismo que 1/8 * 1/5, que esto sería p sub 1, perdón, p sub2 y esta sería 1/5, que es la neta de la 3. Y esto será igual a 1/1 * 1/5 elevado a 1 2. Es decir, la probabilidad de x giros, los que sean, sería de 1/5 elevado a x - 1. Esto complica un poquitito más.
la ecuación. Pero bueno, esta es la segunda aproximación y esto habría que igualarlo a una probabilidad entre 43 trillones, con lo cual tenemos
Se ha visto bien en cámara, ¿no? Esto creo que sí. tenemos que si queremos despejar esto, bueno, podemos podemos ir simplificando ya muchísimo. Veréis, 1/8 por 1. Hemos dicho que 1 elevado a lo que sea va a dar 1, ¿vale? A no ser que que x fuese 1 y 1 - 1 0. [resoplido] Bueno, 1 cualquier cosa elevada a 0 daba 1 también, ¿no? Bueno, da igual. 1 elevado a lo que sea da 1. 1 * 1 * 1 es 1. Y 15 elevado 15 elevado x - 1. Vale, esto tiene que ser igual a 1 / 43 trillones. Como antes, esto y esto se multiplica. Por tanto, un 1 y uno, pues lo de arriba es igual, lo de abajo es igual. Vale, nos tenemos que quedar en esto. A ver si tengo alguna hoja en blanco por aquí. Tengo muchas cosas ralladas.
Aquí está. ¿Y dónde quedó la formulita? Aquí. [resoplido] por copiarla. Vale, cuando la copie ya quito esto. Tenemos que 18 multiplicado por 15 elevado x - 1 es ig a 43 trillones. Vale, me puedo quitar esto.
A ver, que se vea bien aquí. Enfócate bien ahí. A ver, pues voy a ponerlo con lápiz, que creo que se ve mejor el lápiz aquí que el bolígrafo este azul clarito. Vale, vamos a despejar esto. Entonces, el 18 pasa aquí dividiendo, pues 15 x - 1 = 43 trillones di 18. Vale, 43 trillones divid 18 viene a ser 2 43,18 son 2,4, ¿vale? Entonces eh bueno, estos son 2,4 trillones, por tanto, esto podemos decir que x - 1 es igual al logaritmo de esto de aquí, todo esto 2,4 2,4 trillones dividido el logaritmo de 15. ¿Y sabéis qué numerito nos da esto? Pues nos da, [resoplido] curiosamente otro 15 con6, que es igual que el otro. A ver, ¿dónde lo ha escondido? ¿Dónde ha escondido la este?
Antes era 15,64 y ahora más o menos casi más o menos lo mismo. 15,6 lo que sea. Vale, diréis lo mismo, ¿no? No, fijaos, aquí está, aquí hay un -1. X - 1 = 15 con6 movimientos. Por lo tanto, x = 15,6 + un movimiento que es igual a 16,6 movimientos. Vale, nos estamos acercando al número 20, que sería el ideal, ¿vale? El 20 es el supuestamente correcto. 20 movimientos 16,6. Bueno, podríamos redondearlo a 17, ¿no? Porque algo falla por ahí, algún decimal o lo que sea. Vale, puede estar cercano 17. Nos quedan tres todavía. Tres. No sé yo cómo llegar a tanto, pero bueno. Eh, yo creo que otra aproximación, que es esta sí que no la voy a calcular porque ya se sale un poquito de madre y creo que para el objeto del vídeo creo que ya va más que bien lo que hemos visto sería, claro, hemos eliminado que cuando hacemos un giro, el próximo el próximo no sea en la misma capa. Pero fijaos, si yo hago este giro de R y hago uno de L o L prima, da igual, ¿vale? Si hago este y este y el próximo hago este, nos quedamos igual también.
Por lo tanto, habría que sacar la probabilidad de este caso y incluirla en la formulita y seguramente pasemos de 17, a lo mejor pasamos a 18. Y no sé qué otro caso puede haber, ¿vale? Pero no sé. Hm. Si a mí, si yo no supiera, si yo no supiera que el número calculado de forma brutal ha dado 20 y me dijeran, "Calcúlalo tú, eh, juégatela, yo me la jugaría al 18." Yo, ¿vale? sabiendo que esto hay mucha gente, muchos matemáticos detrás para sacar de 20 lo han sacado, supongo, [risas] supongo que el número real será 20 y no 18, ¿vale? Pero así con con la lógica que he ido yo sacando, yo me la jugaría el 18 en ese en ese en ese hipotético caso de ignorar que existe un cálculo de 20.
Y bueno, y hasta aquí mi aproximación a la pregunta número siete del examen de Demowisha. Supongo también que la aproximación de Demo Isa será más certera que esta, pero yo creo que esta si la afináramos a lo mejor también algo me dejo a lo mejor, pero pero no veo dónde puede estar el error. Si que dices, bueno, pues esta este camino no es bueno porque la verdad es que no veo el por donde puede estar. Si alguien cree saberlo que me lo diga en comentarios.



