Descripción
Transcripción
Transcripción automática generada por YouTube a partir del audio; puede contener errores.
Muy buenas, cuberas, cuberos y cubitos. Vamos con un vídeo que espero sea el definitivo porque no vayan a tener más errores respecto al reto que lanzó de Mawish hace unos pocos días y en el cual voy a corregir un par de errores que tuve en mi vídeo anterior, ¿vale? Eh, voy a intentar que este vídeo no sea tan largo como el otro. Voy a hacerlo más rapidito y voy a intentar que eh quien haya visto el vídeo anterior y no quiera tragarse otra chapa de vídeo repitiendo conceptos, pues lo tenga muy fácil, ¿vale? Porque pondré en minutaje, ahora rapidito lo explico, pondré en minutaje dónde están eh los errores, dónde explico los errores del cambio de este vídeo respecto al anterior, dónde está esos pequeños errores que podrían ser un mundo o no, dependiendo de cómo se mire. ¿Y dónde están las nuevas conclusiones?
¿Vale? Así eh cualquier tipo de persona le puede venir bien este vídeo si quiere ver todo el proceso, aunque lo voy a hacer más rapidito que en la vez anterior. Y quien quiera ver solo los errores, ¿vale? Voy a dejar aquí primero voy a decir dónde están los eh dónde explico los errores, ¿vale? Pues los vais a ver. A ver, voy a colocarme así. nos vais a ver en este minutaje, ¿vale? Y cuando explique los errores, pondré minutaje dónde están las nuevas conclusiones. Así que bueno, vamos a empezar. El reto de Maisa lo dejaré en descripción y primer comentario fijado, ¿vale? Eh, de todos modos yo lo voy a intentar e lo voy a reformular, ¿vale? Siendo lo mismo, lo voy a explicar de otra manera.
Supongamos que tenemos un dado que vamos a llamar n, un dado n que va a tener 10 caras, es decir, nos va a dar un número entre el 1, 2, hasta el 10. Y vamos a tener otro dado llamado L, que también va a tener 10 caras y nos va a dar un entre el 1 2 hasta el 10. Vale, esto en realidad serían dados de caras infinitas, pero voy a dejarlo en 10 para que lo podamos visualizar mejor. ¿Vale? Si tenemos en la cabeza un dado físico real que puede tener 10 caras, que podría ser el mismo dado, pero bueno, como lo vamos a usar para dos cosas distintas, h preferido llamarlo N y L dos como dos dados distintos, ¿vale? Tenemos dos dados. Mentira, tenemos tres dados. Este tercer dado va a ser el de los algoritmos, un dado que, bueno, no sé cómo llamarlo, voy a llamarlo eh el dado m de movimientos, ¿vale? Los movimientos van a ser pues los típicos R, R prima, U, U2, F2, etcétera. Vale, esos son van a ser 18 estados posibles.
De hecho, los voy a dibujar aquí. Vale, ya los tenéis dibujados por arte de magia para abreviar, ¿vale? los típicos RR prima R2, Ll prima L2, U prima U2, ¿vale? Todos eh estamos obviando las los giros de capa media, estamos obviando las rotaciones de cubo como movimiento, ¿eh? Vale, entonces el dado M puede dar cualquiera de estas combinaciones que son 18. 3 * 6 18. Luego tenemos secuencias que, bueno, que casi prácticamente es como decir que son algoritmos, ¿vale? Pero vamos a llamarlo secuencias, eh, con la letra lo vamos a representar con la letra alfa. Vale, la secuencia uno, para conformarla vamos a lanzar el dado L. A ver qué número nos da. Vale, lanzamos el dado L y, por ejemplo, nos da el número cu.
[resoplido] Pues sabemos que L vale 4, son cuatro casillas. Una, 2, 3, 4. Para L = a 4. Vale, l sub 1 vale 4. Ahora vamos a lanzar el dado m y nos da, por ejemplo, R. Volvemos a lanzar. Nos da U prima, nos da R2. y nos da U2, por ejemplo. Ahora lanzaremos el dado eh n, por ejemplo, un valor de 3. Eso significa que vamos a usar tres secuencias. Alfa 1, alfa 2 y alfa 3. Para cada una de ellas, para la dos, lanzamos otra vez L y nos da, por ejemplo, un valor de 2 y en alfa 3 nos da un valor de 3. ¿Vale? Si nos ha dado en algún momento tanto n como l un valor de 1, lo vamos a ignorar, ¿vale? Porque vamos a tratar siempre más de una secuencia y siempre más secuencias de más de un movimiento, ¿vale? Lanzamos m aquí y nos da, pues, por ejemplo, f y f2. Y aquí nos da, pues por ejemplo eh b, por así decir. ¿Vale? Por ejemplo, tenemos entonces tres secuencias y cada una tiene pues por aquí tiene L sub2 vale 2 y L sub3 vale 3. ¿Vale? Esto dicho de forma genérica sería tenemos alfa 1, alfa 2, alfa n y cada una de ellas tendrá, vamos a colocar como dos casillas, puntos suspensivos, L sub un casillas, L sub dos casillas y L sub Nos suspensivos casillas. Vale, se entiende. Entonces, esto es genérico. N aquí vamos a tratarlo en principio como 10, ¿vale? de 10, 10 y 10, o sea, 10 posibilidades así y 10 hacia abajo, aunque vamos a calcularlo realmente para infinito, ¿vale?
Entonces, de Maisha cuando se aburre, porque es un tío que que se aburre mucho, [risas] pues a veces hace secuencias aleatorias, número de secuencia aleatorias y con movimientos aleatorios, por ejemplo, esta secuencia que acabo de escribir yo aquí. y con eso intenta resolver el cubo de Rubik. Entonces, él se habrá dado cuenta de que hay secuencias que permiten permiten resolver el cubo y secuencias que no. Bueno, no sé si lo he explicado bien, ¿vale? con estas secuencias el intentar resolverlo. Por ejemplo, él ya no va a usar movimientos sencillos de una capa, sino que va a usar movimientos solo usando esto. Cuando quiera hacer un movimiento, pues va a tener que hacer todo esto, todo esto o todo esto desde cualquier posición del cubo, pero siempre usando estos movimientos enteros, ¿vale? No puede dejarse un movimiento a mitad, no puede mover una capa solo a mitad.
Entonces él dice, "¿Qué probabilidad hay de que esta secuencia me permita resolver el cubo dependiendo de las [resoplido] longitudes de las secuencias y dependiendo de el número de secuencias? Para ello tendremos que determinar qué secuencias son válidas para resolver el cubo de Rubik, que es decir, una secuencia que alcance todos los estados posibles, porque como el cubo de Rubik puede mezclado, puede estar en una de sus 43 trillones de posibilidades, pues partiendo de uno de esos 43 trillones de posibilidades poder alcanzar un estado concreto que es el estado resuelto. Entonces, hay que definir cuando una secuencia es viable para alcanzar los 43 trillones de estados. Porque si con solo una secuencia viable, solo una, aunque tengas 50, pero si solo hay aunque tengas solo una viable, ya el sistema entero sería viable. O sea, con una sola, aunque solo tuvieras una, puedes alcanzar todos los estadores del cubo de Rubik, ¿vale? Por ejemplo, si no tuviéramos la limitación de uno, podríamos tener una secuencia que fuera un movimiento sencillo de 90º de cualquier capa. Por ejemplo, R. Solo con R podemos alcanzar todos los estados del cubo, porque es, de hecho, es lo que hacemos cuando resolvemos el cubo de Rubik. Tenemos libertad de mover 90º cualquier capa y R, una R es cualquier capa porque esto es R.
Si miramos así, esto es R. Si miramos así, esto es R. ¿Vale? Así que tenemos todas las posibilidades. Entonces una secuencia viable podría ser una secuencia de un movimiento de 90º. No sería válida un movimiento de 180 porque con movimientos de 180 no podemos resolver el cubo porque no pasamos por todos los estados. Son estados muy limitados. Ya vamos con las premisas, ¿no? Vamos, estamos ya definiendo h cosillas, ¿vale? Entonces, para que una secuencia alfa subir sea viable, ¿vale? Alfa 1, alfa 2, alfa n es el tope, ¿vale? Y alfa sub es cualquiera de ellas. O sea, si vale 1, estamos aquí. Si i vale 2, estamos aquí. Si vale 3, estamos aquí en medio, ¿vale?
Que una secuencia alfa subit sea viable obligatoriamente debe tener al menos un movimiento de 90º. Si la secuencia tiene F2, F2, F2, pero al final tiene uno, uno de 90, pues perfecto. Si no, pues nos vamos a encontrar con situaciones de este de este estilo, ¿vale? Todas, la primera premisa era esta. Segunda premisa, que los movimientos de esa secuencia no estén siempre dentro. de digamos eh sus capas eh hermanas, ¿vale? Las capas hermanas son estas, ¿vale? R y L hermanas porque son paralelas, ¿vale? Si yo tengo una secuencia que solo tiene esto y esto, el cubo tampoco se resuelve. No es que no se resuelva, que no pasa por todos los estados, es imposible. En principio, ahora explicaré alguna cosilla, ¿vale?
Entonces, si cuando tiramos el dado siempre nos estamos moviendo por el grupo uno o siempre por el grupo dos o siempre por el grupo tres, ¿vale? Esto no sería resoluble, no pasaría por todos los estados, no sería viable. Entonces, necesitamos que la secuencia a subidiz debe tener debe tener eh movimientos al menos dos movimientos de grupos distintos.
Vale, esto tendrá una formulita, esto tendrá otra formulita que luego veremos o no, ahora veremos. Y el último caso es que eh la suma de movimientos, vamos a llamar el movimiento de de 90 como movimiento impar, digamos que es un giro, ¿vale? Esto es un giro, esto es un giro y esto es otro giro, ¿vale? 1 2 3 cu giros. Si hago un un R2, por ejemplo, es como si hiciera dos giros. Es un giro par, ¿vale? Y si hago un giro completo, también es un giro par. Entonces, las secuencias, por ejemplo, esta sería par o impar, pues R U es impar, movimiento impar, impar, par, impar. Si sumamos sería 1 y 1 2 y 2 4 y 2 6 sería sería un movimiento para vale. Entonces alfa sub 1 no sería una secuencia viable. ¿Por qué? Porque no podemos con un movimiento par, por ejemplo, subo, subo, bajo, bajo. Con subo, subo, bajo, bajo, no puedes alcanzar todos los estados del cubo.
Subo, perdón, subo, subo, subo, bajo, bajo. No puedes tampoco con el sexy. Subo, giro, bajo, devuelvo 1, 2, 3 y cuatro. giros pares, ¿vale? Habréis visto por ahí seguramente tutoriales que resuelven el cubo de Rubic entero con un solo algoritmo, o bien subo, subo, bajo, bajo o con el sexy, ¿vale? Los tutoriales son correctos, resuelven el cubo desde cualquiera de los estados, pero pero no usan solo subo subo bajo abajo como algoritmo. Sí, porque es un movimiento complejo, pero de vez en cuando les toca hacer un movimiento de 90. ¿Por qué? Si tú coges el cubo, entonces resolverlo de modo principiante, cuando llegas a la última capa, te darás cuenta que tienes movimientos que te obligan a hacer un giro de 90 para ajustarte. que te queden tres piezas sin resolver, ¿vale? Es imposible. Como ya he dicho en muchos vídeos ya eh hablando sobre paridades, es imposible resolver el cubo de Rubik, por ejemplo, en este estado, ¿vale? A partir de aquí es imposible resolver el cubo con movimientos pares.
Es imposible. ¿Vale? Para poder resolverlo por movimientos pares, necesitas hacer un movimiento de 90 en cualquiera de sus caras. Puede ser esta cara y ya en este caso queda resuelto. Puede ser así. Esta posición también es válida porque es a 180 del original, ¿vale? O podría ser incluso girando 90 cualquiera de las otras caras. ¿Vale? Esto, si habéis resuelto cubos con orientación de centros, esto ya sabéis qué pasa, ¿vale? Pues con el 3 por TR lo sigue pasando, lo que pasa es que no lo ves. ¿Vale? Entonces esto que sería la tercera premisa. Necesitas que la secuencia sea impara.
¿Vale? Y entonces en mi vídeo anterior, hasta aquí más o menos he dicho lo mismo que en el vídeo anterior, dicho de otra forma, pero es lo mismo, ¿vale? Es equivalente. Ahora es cuando empiezan las diferencias. Dije las diferencias porque eran errores. Dije, debe tener al menos un movimiento de 90. Y dije, esta premisa ya viene implícita aquí con que sea impar. Para que sea impar, necesitas una que al menos haya un movimiento sencillo, una R, una U, ¿vale? Una F, ¿vale? Y eso es correcto. Por tanto, esta premisa está incluida aquí. Esto no hace falta calcularlo porque si se da esta, esto ya se da. Y luego dije, bueno, luego me puse a calcular esta y a calcular esta, ¿vale? Entonces, para que la secuencia se a subisse viable, tenía que cumplir esto y esto al mismo tiempo.
Pero aquí hay un pequeño error. Vale, voy a usar esto porque dije, claro, si hago, por ejemplo, un movimiento que sea de la misma del mismo grupo, ¿vale? Por ejemplo, R L.
Vamos así repitiendo ad infinitum, ¿vale? Y vemos que el cubo nunca está, o sea, se ve, se ve que nunca está mezclado al 100%, ¿vale? Siempre ves patrones claros, ¿vale? Nunca nunca ves el cubo mezclado del todo, ¿vale? Dije, "Esto no lo sé de pero intuitivamente esto es así." Vale, ¿dónde está el error? Aquí. Hasta aquí todo es correcto. El tema es el tema es que si dentro del mismo grupo tengo una secuencia que hace, por ejemplo, R2 y Lima R2 y La, entonces sí. Sí que se mezcla, ¿vale? Es decir, si la propia secuencia ya tiene una combinación impar R2 L2 L2 La, ya el cubo sí que acaba mezclado al 100%. Entonces, si, o sea, a esta condición de dos movimientos de G distintos, hay que sumarle que además sea impar, es decir, esta con eh con situación impar, ¿vale? Porque esto ya es impar.
movimiento de 90 ya es bueno en sí mismo, ya es impar. Esto con situación impar ya también está incluido aquí dentro, es decir, esto ya no sirve. Y aquí está el primer error, ¿vale? ¿Cuál fue el segundo error? El segundo error fue calcular la probabilidad de que la secuencia sea impar. lo que yo dije, "Vale, yo tiro el dado 18, eh, y me dan 1 / 18, ¿vale?" Entonces, ¿qué probabilidad hay de que esto cuando empieces a a colocar eh movimientos, vale? Cuando acabes una secuencia, cuando la acabes de resolver, ¿qué probabilidad hay de que sea impar? Y yo dije, un 50%. Una de cada dos veces será par y una de cada dos veces será impar. No es cierto del todo. Es casi casi cierto. No es cierto del todo. ¿Por qué?
Alfa sub 1. Tiro el dado m de movimiento. Vale, ¿qué probabilidad hay de que esta casilla sea impar? tengo, vamos a simplificarlo, ¿vale? Tengo como tres posibilidades. Ya había dicho eh a 50%, pero no, realmente podría ser una sencilla, una sencilla y una doble. Si cae aquí es impar. Si cae aquí, bueno, en cualquiera de estas de esta columna es impar. Si cae en cualquiera de estas es impar, pero si cae aquí es par. Entonces la primera ya no es 50%, hay dos de cada tres,
¿vale? La segunda ya va a depender de la primera, ¿vale? Vamos a suponer que la primera ha sido eh impar. ha caído aquí. ¿Qué probabilidad de que la siguiente sea para? La suma, ¿vale? R prima. O sea, si sale ahora cualquiera de estas dos van a ser eh si quiero que sea impar, si sale esta como la anterior había sido par, por ejemplo, impar, digamos R, se vuelve a salir otra R o una R prima, va a ser par, ¿me entendéis? Vale, y si sale R2 continuará siendo impar. Entonces va a ser la segunda va a ser de un tercio de 1 / 3. Una posibilidad entre tres, si sale esta, una posibilidad entre tres de que sea impar, ¿vale? Y así esta progresión responde a la siguiente fórmula.
Entonces, todo esto tiene un desarrollo, pero al final por abreviar la probabilidad de que alfa sub sea impar y por tanto viable viene siendo esta formulita.
Vale, entonces dependemos de la longitud de la secuencia para determinar la probabilidad de que se impara. Vale, aquí he simulado valores de L a partir del dos porque el uno no nos interesa. Seuencias tienen que empezar a partir de dos, ¿vale? Para L = 2, para una secuencia de dos de dos movimientos, la probabilidad es de 044, es decir, 44%. Vale, no lo he dicho, pero en matemáticas la probabilidad va del 0 al 1, que viene a representar el 0 es el 0% y el 1 es el 100%, porque matemáticamente nos sale mucho más sencillo eh trabajarlo así, ¿vale? Entonces, en esta fórmula para L = 2, 44%. Para L = 3, 52%. Para L = 4, 49%. para el igual a 5 50% y no me cabe más.
Vale, pero vemos aquí una cosa extraña, ¿verdad? Que empieza en 44, 52, 49. Es como que se va acercando al 50%, pero por arriba y por abajo, ¿vale? Y esto nos da una gráfica muy chula, muy curiosa, que os la pondré por aquí. Como veis, eh, rápidamente, a poco que sea grande, a poco que sea grande, ¿no? A poquito que que avancemos, ¿vale? A poco que sea larga, a partir del del cuatro o del cinco, por ejemplo, y tenemos una probabilidad del 50% prácticamente exacta, ¿vale? Y vemos que va oscilando entre el 50% por arriba, por abajo, por arriba, por abajo, pero se va aproximando al 50%. en el cinco ya es a una en una precisión de dos decimales, así que ojo, cuidado.
Y ese es un poco el resumen de los dos errores que tenía. Por una parte, hemos simplificado las premisas porque ya no hay tres premisas, bueno, ya no hay dos premisas, sino que hay solo una premisa, que es que con que una secuencia se impare suficiente. Y por otro lado, lo hemos complicado un poquito porque el que sea impar ya no es el 05 de probabilidad, no es el 50%. es casi casi el 50% y es un poquito más complejo. Así que bueno, y así llegamos a una conclusión muy muy parecida o la misma la misma conclusión que en el vídeo anterior. Lo único que cambian las fórmulas un poco, ¿vale? Las conclusiones son las mismas y es que si nos movemos, si estos son alfa 1, alfa 2, alfa n secuencias de longitudes distintas, a poco que nos movemos en el tamaño de las secuencias, la secuencia obtiene una probabilidad del 50%.
¿Vale? Y a poco que nos movamos en esta dirección, que tengamos h varias secuencias, a poquito que nos movamos, tendremos que el sistema va a ser viable. Y ahora pues os pondré por aquí la formulita que se le he pidado CHGPT. La pondré por aquí que sabiendo que la probabilidad no es exactamente el 05, sino que depende de esta función, ¿no? Dame la probabilidad de que el sistema entero tenga al menos una secuencia viable y por tanto el sistema sea viable. Y ahora os habré puesto por aquí una gráfica muy chula para que veáis eh cómo varía la probabilidad del sistema. O sea, cuando un sistema de este tipo, la probabilidad de cuándo sería válido, ¿vale? La probabilidad de de que el sistema sea válido dependiendo de valores de L del 1 al 5, ¿vale? Para que veáis que rápidamente eh llegamos al 100%. Fijaos que la gráfica empieza ya con empieza desde el 70%, ¿eh? no va de probabilidad del 0 al 1, sino prácticamente del 70% al 1. Por eso empieza desde abajo del todo.
Y ya está. Espero que con esto ya sí que haya quedado claro. Eh, tiene un reto matemático interesante. Espero no haberme dejado nada porque esto puede tener alguna algún otro fleco no lo sé. Espero que de Mawisha me lo valide o me lo tumbe. Bueno, de Mawisha o cualquiera de vosotros que tenga estas inquietudes y o me podéis hacer alguna pregunta que a lo mejor os pueda resolver o igual encontráis otro fleco, no lo sé. Vale, así que dejadme en comentarios lo que os parezca y bueno, nos vemos en un próximo vídeo.


