Búsqueda · 25 momentos en 12 episodios
María RibesAlberto ApariciJuan Carlos GilIgnacio CrespoFrancis VillatoroHéctor SocasLuisa AchaerandioPushmeet Kohli · DeepMindThore Graepel · DeepMindjuego de go muchos movimientostablero vacío 361 movimientosoponente 360 movimientos juego gogo como un árbol invertidovariaciones del juego goancho del árbol movimientos goprofundidad del árbol duración goestructura combinatoria juego óptimoAlberto Aparicijugada 37AlphaGoLee SedolGreppelFrancis VillatoroIgnacio CrespoDeepMindjuego de GoMovimiento 37Héctor SocasAjedrezDamasStreet PokerJuan Carlos GilSteamRubikBig Bang Theory
Tablero vacío 361 movimientos
Con
0:000:301:001:302:002:303:003:33
Se explica la enorme cantidad de posibilidades en el juego de Go, comparándola con un número aún mayor de universos.
…pero lo que siempre digo entonces es: si por cada átomo en el universo conocido tuviéramos otro universo, el número de átomos en ese seguiría siendo menor que el número de posiciones en el juego de Go. Y así que prácticamente puedes ver esto porque en los Juegos de Go, en cada movimiento, en cada turno, hay 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…
Significado #1 · Palabras #1
Héctor Socas recuerda que la entrevista grabada previamente coincidió con el décimo aniversario del famoso Movimiento 37 en el juego de Go.
Habla: Héctor SocasSignificado #14movimiento 37 juego de goaniversario décimo movimiento 37máquina sorprendente movimiento 37partida famosa movimiento 37…y recuerdo que Alberto nos hablaba en aquel momento del juego del go, las dificultades que tenía y tal. Entonces, se cumplían 10 años la semana pasada. De hecho, el día que grabamos la entrevista, ¿cuándo fue que la grabamos? ¿El martes pasado? O el lunes. Martes, martes pasado fue. Martes, ¿no? Fue exactamente el aniversario, el décimo aniversario del día en el que se jugó la partida del famoso Movimiento 37, del cual hablaremos ahora y Alberto nos contará un poco, pero que fue algo muy rompedor e inesperado, un movimiento que hizo la máquina que fue sorprendente para todo el mundo. Entonces, pues Google ha estado estos días promocionando este aniversario, contactando con medios de comunicación y en nuestro caso, debo decir que quiero dar las gracias a Mariana Aquero, del Departamento de Comunicación de Google en España, que se puso en…
Alberto Aparici explica una característica clave del juego de Go: al inicio, el tablero está vacío, lo que aumenta la complejidad computacional debido a la gran cantidad de posibles posiciones iniciales para colocar las piedras.
Habla: Alberto ApariciSignificado #2 · Palabras #2go diferencia con ajedrezjugada go colocar piedra tableropiedras tablero juego gotablero go vacío complejidad computacionalgo tablero ego 19 por 19piedras go posiciones iniciales tablero…hay dos jugadores, cada uno juega con piedras de un color; las piezas se llaman piedras en el Go de forma convencional. Tradicionalmente las negras han sido de pizarra y las blancas han estado hechas con la concha de una ostra gigante, pero eso es muy caro, a Día de hoy hay imitaciones en ese sentido y a diferencia de otros juegos que nos pueden sonar, como el ajedrez, el Go no consiste en tener piedras encima del tablero y moverlas, sino que la jugada es coger una piedra de tu reserva y colocarla en algún sitio del tablero. entonces el tablero empieza vacío y eso es una de las cosas que lo hace computacionalmente difícil, porque al estar vacío, claro, al principio tienes todas las posibles posiciones del tablero para poner una piedra, que en este caso el tablero ego es de 19 por 19, así que son 361 posiciones diferentes y a medida que se va consumiendo el juego pues va estando más lleno el tablero. ¿De qué va este juego? Pues básicamente es un juego que imita la estrategia militar de la época antigua. Es un juego en el que tú obtienes puntos por tener rodeada una zona con piezas de tu color, y los puntos que tú tienes son las posiciones que están en el interior de ese muro…
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 #4formación completa go desaparecepiedra colocada no muere gojugada legal rodear formación gocasillas vacías puntos goahogar piedras contrario tablero gogo casilla vacía tablerojugada 37 entrevista greppeldificultad computacional juego go…decir un espacio en blanco dentro, imaginaos un montón de piedras de un color con una casilla en blanco dentro—tú siempre podrías rodear esa formación y al final jugar una piedra en ese espacio en blanco que en principio te mataría y no podrías hacerlo, pero. Cuando tú terminas de rodear a toda una formación, esa formación desaparece, ¿vale? Y entonces esa piedra que tú has colocado no muere y esa es una jugada legal, ¿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 introduce el segundo juego del enfrentamiento entre AlphaGo y Lee Sedol, mencionando específicamente la jugada número 37 que ha generado interés en los espectadores del chat.
Habla: Alberto ApariciSignificado #7 · Palabras #7jugada 37 alpha go lee sedoltablero vacío juego gocultura popular del tablero gorodear territorio zona esquina…máquina y lo ha logrado y la ha vencido; entonces era fundamental que en la quinta volviera a ganar al Fagó y ganó al Fagó. Claro, y DeepMind confesó que entre la cuarta y la quinta parcheó ese defecto, muy a posterior y varios años después, así se aprende. También, bueno quería llegar con todo esto al famoso segundo juego, que es donde tiene lugar la jugada 37, de la que hablamos en la entrevista. Y de hecho lo están preguntando también en el chat, lo acabo de ver entonces, la jugada 37 es básicamente una jugada en un tablero todavía bastante vacío que, en principio digamos, la cultura popular del Go te diría que no debes hacer esa jugada; que es una jugada que no se sabe muy bien a dónde llega. Os la describo muy fácilmente: como el objetivo de Go es rodear territorio, la zona donde más fácil es rodear territorio o sea, donde menos piedras has de poner para rodear territorio, es en la esquina, ¿vale? Por lo tanto, en Go se suele empezar jugando por las esquinas. La segunda zona donde más fácil es, es el lado, con lo que a partir de las esquinas te extiendes por la parte de arriba, la de la izquierda y derecha o la de abajo. Como sabe todo el mundo que…
Alberto Aparici explica cómo Lee Sedol intentaba ocupar el lado derecho del tablero en la segunda partida contra AlphaGo, donde había más piedras de Lee Sedol.
Habla: Alberto ApariciPalabras #6defensa territorio cerca paredinvasión entre piedras y pared…los lados rectos, claro, pues es una lógica muy similar en realidad, y la parte difícil es el centro; entonces, en la segunda partida tenían las esquinas ya más o menos adjudicadas y los lados, algunos sí y otros no tanto, y el lado derecho en particular. estaba bastante vacío. Y estaba Lisedol intentando ocuparlo. Había más piedras de Lisedol que de Álfago. Y en particular, tú cuanto más cerca estés de la pared, más fácil es que vayas a defender ese territorio. Porque si el contrario ha de invadir entre tus piedras y la pared, si tiene poco espacio, va a ser difícil que haga esas formaciones con dos agujeros o más. entonces Lisedol estaba jugando en la cuarta fila. La sabiduría popular de Go, lo que te dice es que si juegas en la segunda fila es imposible que te hagan una invasión, pero a cambio no consigues apenas territorio porque tienes muy poquitas cosas entre tus…
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 #3 · Palabras #3error en el juego de gotablero vacío sin condena inmediatajugada 37 ligera desventajajugadas humanas pequeña desventajaalfago quinta fila centro tableropiedras esquina inferior izquierda alfagojugada tablero completo gopreferencia jugadores humanos goestrategia alphago tablero completojugada 37 esquina inferior izquierda…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 rimando con todo aquello e hicieron una jugada de tablero completo, que son las buenas en Go. Claro, los humanos no somos buenos jugando con muchas opciones. Nos gusta más jugar en la esquina; las esquinas pues está todo mucho más claro. Alfagó en ese caso estaba jugando a tablero completo y al final esas piedras que colocó en la derecha fueron importantes para la esquina inferior izquierda, y de ahí la importancia de la jugada 37. Pero cuando se habla de que es un error hay que entender qué significa eso del error y los 12 minutos de Lissedol pensando creo que son muy elocuentes en ese sentido. Hay una anécdota que es que sabéis que en la retransmisión había un comentarista, un experto…
Se explica la enorme cantidad de posibilidades en el juego de Go, comparándola con un número aún mayor de universos.
Significado #1 · Palabras #1juego de go muchos movimientostablero vacío 361 movimientosoponente 360 movimientos juego gogo como un árbol invertidovariaciones del juego goancho del árbol movimientos goprofundidad del árbol duración goestructura combinatoria juego óptimo…pero lo que siempre digo entonces es: si por cada átomo en el universo conocido tuviéramos otro universo, el número de átomos en ese seguiría siendo menor que el número de posiciones en el juego de Go. Y así que prácticamente puedes ver esto porque en los Juegos de Go, en cada movimiento, en cada turno, hay 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…
Francis Villatoro explica cómo AlphaGo utiliza dos redes neuronales, la red de política y la red de valor, para reducir el espacio de búsqueda al imitar la capacidad humana de identificar movimientos prometedores.
Palabras #4red política imita jugadores humanosalphago reduce espacio búsqueda redes neuronalesentrenamiento red política partidas expertosmovimientos prometedores según alphagored valor estimación partida gopartida go movimientos inicialesaprendizaje automático tablero goredes neuronales árbol juego combinatorio…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 lleva a cabo con la asistencia de redes neuronales. En este escenario hay dos redes neuronales que AlphaGo empleó; a una de ellas la conocemos como la red de política y a la otra la identificamos como la red de valor. La red de políticas es la que imita la capacidad de los humanos de observar el tablero y seleccionar los movimientos que parecen más prometedores. Fue entrenada con muchísimas partidas de expertos humanos y le permite a la red neuronal decir, oh, sabes, no voy a analizar todos los movimientos posibles; solo me voy a fijar en aquellos movimientos que me saltan a la vista, que destacan, justo como lo harían para un jugador humano de Go como tú mismo y lo que eso hace es que el árbol se vuelva más estrecho porque estos son todos los movimientos, pero ahora solo estamos considerando una pequeña selección de movimientos en cada etapa y eso es muy útil. La red de valor resulta muy útil, ya que normalmente tendríamos que analizar todas las variaciones hasta el mismísimo final, porque solo entonces sabríamos si el bando negro o el blanco ha ganado la partida. Pero la red de valor nos brinda la capacidad de estimar esto con mucha más antelación. Se le puede presentar un tablero que aún no está completo, quizás después de tan solo 10 o 15 movimientos de la partida, y ya es capaz de juzgar si la posición es más ventajosa para las piezas negras o para las blancas. Y esto, por supuesto, también ha sido entrenado exhaustivamente con una gran cantidad de datos de partidas utilizando técnicas de aprendizaje automático. Y así la función principal de estas dos redes neuronales consiste en reducir significativamente el tamaño de este inmenso árbol de juego combinatorio, y luego existe otra técnica muy específica. conocida como búsqueda en árbol Monte Carlo que nos permite de una manera muy eficiente explorar y analizar las ramas restantes del árbol. Gracias, muy interesante. Así que hoy es exactamente el décimo aniversario del segundo juego, creo, de AlphaGo contra…
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 #19ajedrez 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 #18juegos información completa ajedrezgo tablero juego universopóker información oculta jugadoresstreet poker risa contexto…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,…
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 #13go juego información completatablero visibilidad total piedras capturadaspartida go vista principio…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…