Juan Carlos Gil introduce una distinción importante entre juegos de información completa e incompleta, utilizando ejemplos como ajedrez, Go, damas y póker para ilustrar la diferencia.
…diga pero no, en fin. Sí, sí, yo asumía que era muy complicado, pero debo reconocer que me daba rabia, porque por la casualidad esta de que resulte que sea una palabra muy cortita y que en inglés se pronuncie de otra forma, pues bueno, ¿qué se le va a hacer? Héctor, decías que estamos hablando de varios juegos durante la pausa, Ajedrez, Go, si hay una cosa relevante me gustaría decir y es la diferencia entre un juego de información completa e incompleta En un juego de información completa todos los jugadores tienen acceso al estado completo, dais su nombre, del tablero de juego, del universo del juego En ajedrez ves todas las piezas y sabes cuáles te has comido, en Go también, en damas, pero otros juegos típicamente como el póker Hay parte de la información que está oculta a según qué jugadores y en el Street Poker también. En el Street Poker te vas a reír, pero cuando Se mencionó, justo pensé en que no era de información completa. Decía que Alpha 0, una evolución de Alpha Go, en el que se eliminaron las reglas del juego, simplemente, perdón, en el que se eliminó el conocimiento humano, partidas jugadas por los humanos, simplemente se le daban las reglas, pues fue capaz de aprender y dominar cualquier juego de información completa. En particular Goh y Ajedrez, ¿eh? Alcanzó nivel superior a Stockfish, el mejor motor de ajedrez del mundo, computacional; en una hora jugando contra sí mismo, Alfacero derrotó a Stockfish. ¿Qué iba a decir? Bueno, pues a día de hoy evoluciones de Alfacero son capaces de superar a los humanos incluso en ajedrez normal, perdón en ajedrez, en póker, en póker normal que no es de información completa; pero solo no sabes las cartas del contrario, ahí ya pueden ganar. Hay otras modalidades de póker que yo desconozco, más completas, donde hay menos acceso a información y ahí todavía ganan los humanos. Mira, ahora que has dicho eso, os voy a contar una curiosidad graciosa del Go: que es que existía una... Perdona, Alberto, porque es que soy un idiota, pero de verdad de proporciones colosales. Bueno, seguramente no tanto. Estaba diciendo en la pausa que no debo olvidarme de presentar a Luisa. Y empezamos el programa y me olvido de presentar a Luisa, que está con nosotros: Luisa Echaerendio, que se nos ha unido durante la pausa. Que es profesora de formación profesional en…
Alberto Aparici explica que la gran dificultad computacional del juego de Go radica en la posibilidad de jugar en cualquier casilla vacía del tablero, lo que genera un número muy grande de posibles jugadas.
Habla: Alberto ApariciSignificado #12go casilla vacía tablerojugada 37 entrevista greppeldificultad computacional juego go…¿vale? Entonces, este asunto de que todo va sobre rodear en el Go: obtienes puntos rodeando casillas vacías y matas a las piedras del contrario también rodeándolas y en el momento en que las has ahogado por completo desaparecen del tablero; es fundamental. La dificultad computacionalmente que tiene el Go es este asunto de que tú, partiendo de una situación que ves en el tablero, tú puedes jugar en cualquier casilla que no esté llena; por lo tanto, el número de jugadas es muy grande. Esto lo explicará Greppel en la entrevista y, por añadir una cosa más, simplemente hablamos bastante en la entrevista de la famosa jugada 37. El alfago costó un tiempo estar seguros de que era tan fuerte como a día de hoy sabemos que es. Hicieron una primera prueba haciéndole jugar contra el campeón de Europa. Para los oyentes que no sepan mucho de Go, los países fuertes en Go son China, Japón y…
Alberto Aparici matiza el concepto de 'error' en el juego de Go, explicando que en un tablero vacío ninguna jugada es inmediatamente fatal, aunque algunas pueden generar una ligera desventaja.
Habla: Alberto ApariciSignificado #13error en el juego de gotablero vacío sin condena inmediatajugada 37 ligera desventajajugadas humanas pequeña desventaja…aprovechas, dices vale pues juego aquí y se acabó, me aprovecho de este error. No, no, no. Él vio la jugada y dijo, ostras, ¿qué está intentando hacer? Y luego lo dijo que le había parecido una jugada súper interesante y por eso se pasó 12 minutos pensando. O sea, que hay que matizar un poco lo que queremos decir con error; con un tablero tan vacío, nada te condena inmediatamente, pero sí que es verdad que a priori si se juega como casi todos los humanos juegan, hay jugadas que te dejan en una pequeña desventaja. Pues esa era la jugada 37 al final, lo que resultó. Es que Alfago estaba haciendo lo que es lógico con una jugada en la quinta fila, que es jugar hacia el centro; él tenía toda una serie de piedras en la esquina inferior izquierda y a la hora de desarrollarlas, esas piedras que colocó a la derecha terminaron…
Ignacio Crespo explica las características que hacen al juego de Go tan complejo, comparándolo con un árbol invertido donde cada rama representa una posible jugada.
Significado #14go como un árbol invertidovariaciones del juego goancho del árbol movimientos goprofundidad del árbol duración goestructura combinatoria juego óptimo…muchos movimientos posibles que puedes hacer. Por ejemplo, al principio el tablero está vacío y tienes 361 movimientos diferentes que puedes hacer y luego el oponente tiene 360 movimientos y así sucesivamente. Y la segunda cosa es que los juegos también son extremadamente largos. Así que toman 200, 300 jugadas y esas dos cosas juntas son las que determinan cuán complejo es el juego. Y la imagen que tenemos en nuestra mente, la que nos viene a la cabeza, es la de un árbol de juego. Imaginen un árbol invertido en cuya raíz tienen la posición inicial, la que está vacía, y luego todas las diferentes variaciones, todos los diferentes juegos se van ramificando a partir de ahí. Y el número de movimientos en cualquier posición dada es el ancho del árbol porque puedes tener todos esos posibles primeros movimientos por ejemplo y luego la duración del juego es la profundidad de este árbol. Y bueno sabes eso genera una estructura combinatoria realmente enorme y si quieres jugar de forma óptima prácticamente tienes que recorrer toda esa estructura. Y entonces la gran pregunta que nuestro trabajo con AlphaGo fue capaz de responder es: ¿cómo reducir ese espacio de búsqueda? De modo que ahora, aunque seguimos buscando una aguja en un pajar, la estamos buscando en un pajar mucho más pequeño. Y todo esto se…
Héctor Socas reflexiona sobre la posibilidad de enlazar el estado del tablero de ajedrez con el espacio-tiempo y menciona la existencia de un juego de ajedrez 5D en Steam.
Habla: Héctor SocasSignificado #18ajedrez 5d en steamcausalidad prohibida ajedrez 5dignacio cubo de rubik espacio tiempo…en la segunda parte del episodio de hoy. Ya saben, la cara B, que está en internet; nos tienen que buscar en el podcast para seguirnos escuchando. Espero que lo hayan disfrutado, nos vemos en la cara B. Venga, hasta ahora, chao chao, hasta luego, chao. No, yo estaba pensando, ese que decía Ignacio del cubo de Rubik, que el espacio cambia, pero que también que sea espacio-tiempo, o sea, que puedas cambiar eso, pero también enlazar con el estado del tablero hace un rato, o dentro de un rato Pero eso ya existe, o sea, quiero decir, en Steam, en una plataforma de juegos, hay un ajedrez 5D, que es efectivamente Madre mía, pues sí que hay para todo y una de las reglas será no violar la causalidad, supongo. Debe estar prohibido. Yo no lo he llegado a comprar porque, en fin, mi vida es limitada y pasó de hacerla multidimensional, pero parecía gracioso. Es gracioso, sin duda. Bueno, venga, vamos a seguir. Ahora comentamos entonces lo que quieran de la entrevista, ¿vale? Vale, vale A ver, denme un segundito Gracias Por seguirnos acompañando, estamos de vuelta; estamos aquí haciendo comentarios sobre las comparaciones entre el Go, el Risk, el Estratego, el Cluedo, el Street Poker y el Piedras Papel Tijera. Aquí ya ha salido de todas las posibles comparativas. Alberto nos…
Juan Carlos Gil introduce una distinción importante entre juegos de información completa e incompleta, utilizando ejemplos como ajedrez, Go, damas y póker para ilustrar la diferencia.
Habla: Juan Carlos GilSignificado #1 · Palabras #1juegos información completa ajedrezgo tablero juego universopóker información oculta jugadoresstreet poker risa contextoalpha 0 aprende juegos información completaeliminación conocimiento humano alpha goevolución alpha go domina juegosalfacero supera a stockfishevoluciones alfacero vencen humanos ajedrezalfacero domina póker incompletojuegos información completa incompletago curiosidad juegoalberto aparici idiota…diga pero no, en fin. Sí, sí, yo asumía que era muy complicado, pero debo reconocer que me daba rabia, porque por la casualidad esta de que resulte que sea una palabra muy cortita y que en inglés se pronuncie de otra forma, pues bueno, ¿qué se le va a hacer? Héctor, decías que estamos hablando de varios juegos durante la pausa, Ajedrez, Go, si hay una cosa relevante me gustaría decir y es la diferencia entre un juego de información completa e incompleta En un juego de información completa todos los jugadores tienen acceso al estado completo, dais su nombre, del tablero de juego, del universo del juego En ajedrez ves todas las piezas y sabes cuáles te has comido, en Go también, en damas, pero otros juegos típicamente como el póker Hay parte de la información que está oculta a según qué jugadores y en el Street Poker también. En el Street Poker te vas a reír, pero cuando Se mencionó, justo pensé en que no era de información completa. Decía que Alpha 0, una evolución de Alpha Go, en el que se eliminaron las reglas del juego, simplemente, perdón, en el que se eliminó el conocimiento humano, partidas jugadas por los humanos, simplemente se le daban las reglas, pues fue capaz de aprender y dominar cualquier juego de información completa. En particular Goh y Ajedrez, ¿eh? Alcanzó nivel superior a Stockfish, el mejor motor de ajedrez del mundo, computacional; en una hora jugando contra sí mismo, Alfacero derrotó a Stockfish. ¿Qué iba a decir? Bueno, pues a día de hoy evoluciones de Alfacero son capaces de superar a los humanos incluso en ajedrez normal, perdón en ajedrez, en póker, en póker normal que no es de información completa; pero solo no sabes las cartas del contrario, ahí ya pueden ganar. Hay otras modalidades de póker que yo desconozco, más completas, donde hay menos acceso a información y ahí todavía ganan los humanos. Mira, ahora que has dicho eso, os voy a contar una curiosidad graciosa del Go: que es que existía una... Perdona, Alberto, porque es que soy un idiota, pero de verdad de proporciones colosales. Bueno, seguramente no tanto. Estaba diciendo en la pausa que no debo olvidarme de presentar a Luisa. Y empezamos el programa y me olvido de presentar a Luisa, que está con nosotros: Luisa Echaerendio, que se nos ha unido durante la pausa. Que es profesora de formación profesional en…
Alberto Aparici explica cómo la naturaleza de un juego de Go como información completa está relacionada con la visibilidad total del tablero y las piedras capturadas.
Habla: Alberto ApariciSignificado #2 · Palabras #5evaluación de partidas go alberto aparicicomprensión del juego profesional goformaciones negras blancas partida gogo juego información completatablero visibilidad total piedras capturadaspartida go vista principio…de formación profesional en sanitaria. Hola, ¿qué tal Luisa? Hola, buenas tardes; no pasa nada. ¿Te lo estaba diciendo o no te lo estaba diciendo? Sí, sí, totalmente, totalmente. Madre mía. Bueno, disculpa Alberto, por favor, continúa. Ah, nada, no, es una. Curiosidad más que otra cosa, porque cuando decía Juan Carlos lo de la información completa, yo pensaba: claro, es que yo puedo llegar a una partida de Go, echar un vistazo a la partida y me hago una idea de cómo va; me hago una idea de quién va ganando; me hago una idea de cuáles son los puntos débiles de las formaciones negras, de las formaciones blancas, dónde se podría jugar. Mi idea no es muy buena porque yo no soy un buen jugador de Go, pero un profesional seguramente se hace una idea excelente de todo esto. Y eso tiene que ver con que sea un juego de información completa, con que lo que hay es lo que está en el tablero y las piedras que tienen capturadas los jugadores que también están a la vista. Bueno, pues hay una versión de Go que sigue siendo información completa si has visto la partida desde el principio. Pero que para los humanos es muy difícil, que es el Go de un solo color. Los profesionales para entrenar la memoria juegan con el mismo color. Pero, ¿qué necesidad hay? ¿Qué sufrimiento? No, porque un profesional necesita conocer tanto el lenguaje del Go como…
Francis Villatoro explica cómo las inteligencias artificiales han demostrado que el juego Go, previamente considerado el más difícil para los humanos debido a su complejidad estadística, puede ser dominado por redes neuronales con un conocimiento mínimo del juego.
Habla: Francis VillatoroSignificado #11go juego complejidad estadísticaredes neuronales conocimiento mínimo gointeligencias artificiales dominan juego gofrancis villatoro explica go trivial…serbio y te vas a serbio y tienes amigos serbios, hablas perfectamente, pero no declina los objetos o los sujetos y te falta ese, pero lo aprendes sin darte cuenta Para acabar, lo resitúo donde yo quería ir, o no sé, quizás lo dije mal y desví la atención. Lo que yo quería decir es que se pensaba que el Go era un juego difícil. Se pensaba que era el juego humano más difícil, porque el cálculo estadístico trivial te daba una enorme cantidad de posibilidades; y lo que nos ha mostrado estas nuevas inteligencias artificiales es que es un juego jugado por humanos, luego trivial, es decir, con un número adecuado de tokens, una red neuronal con suficiente número de pesos sinápticos, puede, jugando sola, sin tener ningún tipo de conocimiento humano, obviamente las mínimas reglas de qué es lo que se pretende y qué es válido y qué no es válido, pero con un conocimiento ridículo del juego, infantil del juego, jugando contra sí misma, puede obtener un nivel de juego infinito comparado con el mejor humano del mundo; y eso es una cosa. Que hace 10 años era tabú decirlo, no se podía decir, era imposible, pero hoy sabemos que es trivial: es decir, todo lo que hacen los humanos habitualmente lo van a poder hacer las máquinas de manera trivial solamente escalando el tamaño. Eso no significa, y…