La charla estará a cargo de Fernando Aguilar, uno de los más fuertes jugadores occidentales de Go del mundo (me arriesgaría a afirmar que debe ser el primero). Pero no se preocupen: Fernando sabe explicar claramente. Comparará ambos juegos, para que vayan notando lo particular que es el Go.

El horario es este viernes 16 de abril, a las 21hs. Lugar AAGO, Paraguay 1858 3º piso, Buenos Aires.

Más información en

http://www.go.org.ar/actividades/eventinfo.php?code=259

Ya escribí sobre otras actividades de la asociación en mis posts de Go. Y escribí sobre Fernando en:

Fernando Aguilar y el Go

donde pueden enterarse por qué es uno de los jugadores occidentales más fuertes, respetado por jugadores profesionales de todo Oriente. Si quieren, antes lean el artículo Por qué Aprender a Jugar al Go, de Franklin Bassarsky. Más información sobre las actividades de la Asociación.

Después, el sábado y el domingo, Fernando dará clases (ya esta es una actividad arancelada, para jugadores desde 10kyu; la charla del viernes es gratuita, y abierta a todo público, aún para el que no conozca el juego).

Las actividades de sábado y domingo (ver información sobre costos e inscripción):

Sábado 17 de abril.
10 horas: Curso de nivel 1, primera clase.
12 horas: Curso de nivel 2, primera clase.
16 horas: Curso de nivel 1, segunda clase.
18 horas: Curso de nivel 2, segunda clase.
21 horas: Partidas simultáneas.

Domingo 18 de abril.
10 horas: Curso de nivel 1, tercera clase.
12 horas: Curso de nivel 2, tercera clase.
16 horas: Curso de nivel 1, cuarta clase.
18 horas: Curso de nivel 2, cuarta clase.
20 horas: Cierre del seminario.

DESARROLLO DEL CURSO.

El curso está organizado por niveles de juego, para jugadores de categorías 10-kyu a 3-kyu el nivel 1, y para jugadores de categorías 2-kyu a 3-dan el nivel 2.

En cada caso habrá 4 clases, en las que abordaremos temas relacionados con las distintas etapas del juego, a partir del análisis de partidas que he jugado con profesionales.

Primera clase: Análisis de la primera parte de la partida jugada con un oponente profesional. Nociones de fuseki. Planteo de problemas de fuseki.

Segunda clase: Solución de los problemas de fuseki. Análisis de la segunda parte de la partida jugada con un oponente profesional. Nociones de medio juego. Planteo de problemas de medio juego.

Tercera clase: Solución de los problemas de medio juego. Análisis de la tercera parte de la partida jugada con un oponente profesional. Nociones de yose. Planteo de problemas de yose.

Cuarta clase: Solución de los problemas de yose. Análisis de la cuarta parte de la partida jugada con un oponente profesional. Recapitulación de los temas vistos.

Notable la charla abierta. Si Ud. quería conocer del juego, y hasta ahora no había tenido oportunidad, le recomiendo la charla de Fernando, una oportunidad única para conocer el Go, desde la mano de uno de sus jugadores más fuerte.s

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com
http://twitter.com/ajlopez

http://www.go.org.ar

vuelven a la carga con la difusión del juego al aire libre. Ahora anuncian volver al Jardín Japonés. Este es el anuncio:

La gente del Jardín Japonés nos habían invitado a jugar/enseñar go durante las vacaciones de invierno. El período de vacaciones quedó ahora un poco desdibujado, pero las fechas se mantienen.
 
Sábado 18 de Julio
Sábado 25 de Julio
Sábado 01 de Agosto
 
De 14 a 18hs.
 
Hasta ahora la parte informativa.
 
Ehhhh, vengan. Se puede jugar, pasear, tomar mate, alimentar a los animalitos, tomar sol, y si todavía quedan pilas, todavía podemos ir de ahí al club a seguir la farra.

Pueden ver la anterior actividad en:

http://ajlopez.zoomblog.com/archivo/2009/05/22/go-en-el-Jardin-Japones-el-Lunes-25-de.html
http://ajlopez.zoomblog.com/archivo/2009/02/28/mas-Go-al-aire-libre-en-Buenos-Aires-y.html
http://ajlopez.zoomblog.com/archivo/2009/02/15/go-al-aire-libre.html

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com
http://twitter.com/ajlopez

http://www.go.org.ar

El torneo se hace cada año, y consigue enfrentar jugadores de todo nivel, siendo una ocasión para que jugadores que se inician, tengan oportunidad de jugar con jugadores más fuertes. El juego del Go contempla la asignación de handicap, con lo que siempre hay algún interés en enfrentar jugadores de distintas fuerzas (no sé si se aplica el handicap, en este torneo, porque como verán, es por sistema suizo).

Esta es la información que me llegó:

El dia jueves 23 de julio se larga el torneo argentino. Para los
que ya estan hace un tiempo en el club y conocen el torneo, solo voy a
decir: ANOTENSE! Para los nuevos, va una explicacion un poco mas
detallada.

El torneo argentino se hace todo los años, y participan casi todos los jugadores argentinos. El torneo dura 8 semanas, y se juega una ronda por semana. El sistema del torneo es sistema suizo (http://es.wikipedia.org/wiki/Sistema_suizo ). La ventaja de hacerlo con el sistema suizo, es que para la tercer o cuarta ronda, todos los jugadores estan jugando contra rivales de un nivel similar al suyo. O sea, los que no se quieran anotar porque tienen miedo de aburrirse porque los rivales son mucho mas fuertes, no se preocupen, eso no pasa la mayor parte del tiempo. El torneo es una muy buena experiencia para
aprender, jugar entre todos, interactuar con jugadores a los que no conocemos o no vemos seguido.

Para mas detalles del torneo, visiten:
http://go.org.ar/torneos/tournament.php?cod=199

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com
http://twitter.com/ajlopez

Pueden acercarse el Lunes 25 de Mayo al Jardín Japonés, donde habrá un taller de 14 a 17hs. Seguramente la gente de la Asociación estará disponible para enseñar, comentar y compartir sobre el juego.

Pero además, tienen toda una jornada de Cultura de Japón, con varias actividades:

Pueden ver el anuncio completo en

http://www.jardinjapones.org.ar/calendario/2009/mayo/poster-fana.jpg

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com/
http://twitter.com/ajlopez

Fernando Aguilar y el go

Este año, Fernando publica un libro, evolución de los apuntes que ha ido escribiendo, basado en su profundo conocimiento del juego, que lo ha llevado a ser uno de los jugadores occidentales más fuertes del planeta. Acá el anuncio del libro, por parte del vicepresidente de la Asociación Argentina de Go, Diego Ruiz (gran no-lector del beato Bunge ... ;-):

Tengo la enorme alegría de anunciarles la presentación del libro "Elementos de Go" de Fernando Aguilar, editado por la Asociación Argentina del Juego de Go.

Este es un hecho histórico ya que se trata del primer libro escrito en español que plantea las cuestiones esenciales de la táctica y la estrategia del go más allá de las reglas básicas. Esperamos que esta edición dé un fuerte impulso para la difusión del go en Argentina e Iberoamérica.

Aparte de este hecho se trata de un libro en el que se plasma el conocimiento y la solidez conceptual de Fernando para encarar el juego. Quienes hayan leído alguno de sus artículos sobre 'captura de piedras', 'conectividad y velocidad', 'vida y muerte' y 'dirección de juego' sabrán de la claridad con que expone los conceptos y de la profundidad de su análisis.

"Elementos de Go" está basado en aquellos artículos (revisados y corregidos) e incorpora cuatro nuevos capítulos sobre las temáticas de "Forma y estilo", Territorio e influencia", "Lucha de Ko" y "Tesuji". Esto completa la sección de "conceptos generales" (que es el subtítulo del libro) y está previsto un segundo volumen sobre "etapas del juego" (apertura, medio juego, final y juego con hándicap).

"Elementos de Go" es un libro que plantea de forma clara los conceptos sobre el juego para aquellos que han aprendido las reglas y están en la primera etapa de su aprendizaje. Pero los conceptos sobre los que trata se aplican en todos los niveles de modo que es probable que jugadores de todos los niveles encuentren en estas páginas ideas iluminadoras sobre el juego.

El libro estará disponible desde este viernes 1° de mayo en la sede de la Asociación Argentina del Juego de Go (Paraguay 1858) entre las 18 y las 22 hs.

La presentación será el sábado 2 de mayo a las 17 hs, en el Jardín Japonés (Figueroa Alcorta y Casares) en el marco del 4° Congreso Argentino de Go.

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com
http://twitter.com/ajlopez

como ya saben, este fin de semana que viene se va a realizar el 4°Congreso Argentino de Go.

Después del éxito del Congreso del año pasado con la visita de Enda Hideki y las 100 simultáneas, este año tenemos un Congreso un poco más
relajado con cierto énfasis en lo artístico, lo literario y la enseñanza a niños.

Hay muchas y muy buenas novedades de último momento y por esa razón aún faltan definir detalles. Disculpen si se produce algún cambio en
el cronograma.Pero mientras tanto quisiera contarles las actividades que vamos a tener.

Este año contamos con la colaboración del Jardín Japonés y muchas de las actividades se desarrollarán allí.

Viernes:

El viernes 1° de mayo la actividad comienza a las 14 hs. con la charla sobre "Historia del go" por un servidor.Echaremos un vistazo a las
teorías y mitos sobre sus orígenes, su desarrollo en Japón desde la edad media. La explosión internacional del go en el siglo XX y la historia del go en la Argentina.

A las 15 hs. El Dr. Miguel Sardegna, escritor y profesor de literatura japonesa, dará una charla sobre "El maestro de go" la famosa novela de Yasunari Kawabata (premio Nobel) que narra la historia de la última partida de Shusai, el último Maestro hereditario de la escuela Honinbo de go.

A partir de las 16 hs. Se llevará a cabo la lectura de los trabajos seleccionados en la convocatoria literaria. Poemas y cuentos ineditos con un tema relacionado con el go.

Estas actividades se llevarán a cabo en el Salón Centenario del Jardín Japonés.

Durante toda la tarde habrá un espacio de juego, difusión y enseñanza para aquellos que recién conozcan el go y estén interesados en aprenderlo y practicarlo.

Durante todo el fin de semana podrá visitarse una instalación del artista Francisco Alí Brouchoud realizada especialmente para este 4° Congreso. Será en el Salón Crisantemo del Jardín Japonés.

Estas actividades son gratuitas, pagando la entrada general al Jardín Japonés ($8, descuentos para niños y jubilados)

Para los que no lo conocen el Jardín Japonés es uno de los lugares más bellos de Buenos Aires, de modo que es una buena ocasión para llegar temprano o quedarse un rato después recorriendo los parques, mirando las flores y alimentando los peces. http://www.jardinjapones.org.ar/

Por la noche y ya en la sede de la AAGo se jugará el tradicional torneo 9x9.

Ya estará disponible el primer libro de Fernando Aguilar, "Elementos de Go", pero eso ya es tema para otro mail :-)

Para consultas y detalles sobre el cronograma visitar

http://www.go.org.ar/
http://go.org.ar/actividades/eventinfo.php?code=172

Sábado:

Este año el 3er torneo Hilario Fernández Long se va a jugar en 2 días: sábado y domingo por la mañana.

El sábado comienza a las 10hs, ni bien abre el Jardín Japonés y se jugarán 2 rondas. Las rondas 3 y 4 se jugarán el domingo a partir de las 10 hs.

Ya pueden inscribirse en la página:
http://go.org.ar/torneos/tournament.php?cod=191
cuanto antes se preinscriban más fácil nos hacen la tarea de organización así que por favor si piensan participar tómense un minuto para hacerlo.

Al mismo tiempo y en el mismo lugar se jugará el Torneo de Principiantes, destinado a los jugadores que terminaron los cursos en estos meses, a quienes hayan aprendido hace poco y tengan ganas de jugar un torneo y jugadores nóveles hasta 15k.

Estos torneos serán en el Salón Centenario del Jardín Japonés. Los torneos son gratuitos, pagando la entrada al Jardín.

Por la tarde del sábado a las 15 hs tendremos la charla de Fernando Aguilar y Santiago Tabares sobre "El go de Hikaru no Go" donde seguramente podremos disfrutar de este manga/animé y apreciar la calidad del juego ilustrado.

Terminada esta charla y a las 17 hs. será la presentación del libro de Fernando Aguilar, "Elementos de Go" sobre el que irá mail aparte.

Siempre en el Salón Centenario. Al mismo tiempo y durante la tarde habrá un espacio para aprender y jugar al go al lado de la Biblioteca.

Por la noche, a las 20 hs en la sede de la AAGo, Roberto Ben nos contará su experiencia enseñando go en la cárcel de mujeres de Ezeiza.

A las 21:30 será la cena de camaradería en la misma sede. Los que vayan a participar por favor escríbanle un mail a Virginia virginia at go org ar reservando su lugar. Si mal no recuerdo el costo será de $15 más bebida, por favor confirmen.

La sede de la AAGo también es un buen lugar para hacer sociales y desafiar a los nuevos o viejos conocidos a unas partidas y recrear viejos clásicos o crear otros nuevos.

Por las dudas: el Jardín Japonés está en Figueroa Alcorta y Casares.

La AAGo está en Paraguay 1858 2p.

Domingo:

el domingo por la mañana se jugarán las últimas dos rondas del Torneo Hilario Fernández Long y del Torneo de Principiantes. Al mediodía se hará la entrega de premios.

Por la tarde la actividad estará centrada en la enseñanza de go a niños. A cargo de Rosario Papeschi, Silvia Akiyama, Matías Capeletto y Andrés Comito. Ellos vienen enseñanado en las últimas semanas a niños en la escuela primaria "República de Cuba" y al público en el Jardín Japonés ( junto con otros participantes). Habrá también proyecciones del animé Hikaru no Go (subtitulado).

Este es el momento ideal para traer a los hijos, sobrinos y nietos a conocer el Jardín y aprender a jugar al go.

Esta actividad es gratuita con la entrada al Jardín Japonés ($8, descuentos para niños y estudiantes)

Por la tarde, a las 19hs en la sede de la AAGo será el ya tradicional Torneo de Acertar Jugadas.

Este torneo que fue creado por Fernando Aguilar en el primer Congreso consiste en reproducir y analizar una partida de jugadores profesionales hasta un momento en que se plantea un problema en el que hay que elegir la próxima jugada. Cada opción tiene un puntaje y quien ha logrado el mayor puntaje al final del torneo es el ganador. Hay también una categoría con hándicap en donde el puntaje se compensa según la categoría del jugador.

Este año el torneo estará a cargo de Lucas Galfasó (3 dan) y de Taro Toyohira (6 dan) que seleccionó las partidas y los problemas.

este torneo tiene un costo de $10.

Más información en el sitio de la asociación:

http://www.go.org.ar/

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com
http://twitter.com/ajlopez

La gente de la Asociación Argentina de Go sigue organizando actividades al aire libre. Esta es una image de la anterior reunión en Buenos Aires, en la zona del Jardín Japonés:

Este domingo 1ro. de Marzo se reunen en Buenos Aires, a jugar al aire libre, en el barrio de Agronomía. El punto de encuentro es San Martín y Nogoyá, a las 15hs. Hay un mapa con los lugares de encuentros pasados y el de mañana:

http://tinyurl.com/mapa-go

Para lo que están en Rosario, también hay actividad mañana domingo, esta vez a las 18hs, en el Parque España, pasando las escalinatas. Más información en

Rosario: Go al aire libre

Pueden encontrar más información sobre el juego y las actividades en Argentina, en la página de la Asociación:

http://www.go.org.ar/

Más sobre la actividad de este domingo:

Go al aire libre, a cargo de Carolina Diaz
domingo 1 de marzo de 2009, 15 horas

Tienen que leer Por qué aprender a jugar al Go, por Franklin Bassarsky

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com/
http://twitter.com/ajlopez

Desde hace años, la Asociación Argentina de Go está difundiendo el juego, acá en mi país. En las actividades que han organizado, es el juego al aire libre. Como el Go no es muy conocido todavía, es interesante salir de la sede del club o de Internet (donde hoy se desarrolla gran parte de la actividad de partidas en el mundo), y mostrar cómo es el juego .

Cada dos domingos, entonces, organizan una sesión de juego al aire libre. Hoy, domingo 15 de febrero, a las 15hs., se reunirán en el Jardín Japonés, de Buenos Aires. Pueden ir a ver a la gente de la asociación, que seguramente estará dispuesta a enseñarles los primeros pasos del juego.

Más información en la página de la asociación:

http://www.go.org.ar/

Ahí hay más detalle de esta actividad, a cargo de Carolina Díaz.

Hay fotos de anteriores reuniones al sol:

http://picasaweb.google.com/aago.fotos/GoAlSol

Si no pueden pasar hoy, seguramente habrá otra actividad dentro de dos domingos.

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com/
http://twitter.com/ajlopez

Mi charla trató sobre un problema difícil de lo que se ha llamado Inteligencia Artificial: construir un programa de computación capaz de jugar al go a un nivel aceptable (algún dan aficionado). Quisiera escribir aquí un resumen de lo que mostré.

Para los que quieran ver más detalles técnicos del programa que presenté, visitar:

AjGo: hacia un programa que juegue al go

Luego de décadas de trabajo de programadores de todo el mundo, apenas si tenemos algún programa que juega a nivel de kyu de un dígito. Otros juegos, al pasar los años, han sido "alcanzados" por la inteligencia artificial, pero el fascinante juego del go se resiste.

La Inteligencia Artificial

La inteligencia artificial ha recibido ese nombre en una época optimista, de los años cincuenta del siglo pasado. En aquellos tiempos, se pensaba que estábamos a la vuelta de producir máquinas y programas que emularan al ser humano en actividades que involucran inteligencia. Con el tiempo, el optimismo inicial dió paso a una cautela más acorde a la magnitud de los problemas a enfrentar.

Con el tiempo, se han formado tantas ramas de la inteligencia artificial, que se ha puesto en duda que se la llame de una sola forma. Yo prefiero reconocer la diversidad de campos, pero mantener el nombre original.

El conseguir un comportamiento inteligente de un programa implica más que razonamiento: puede incluir percepción, organización de las percepciones, aprender, comunicar los estados internos, actuar. Hasta ha aparecido una rama, denominada vida artificial, que propugna la simulación de la vida antes de llegar al desarrollo de la inteligencia.

Hoy, en retrospectiva, se puede ver que el desarrollo de la inteligencia artificial, ha tomado dos caminos: tratar de simular la inteligencia humana imitando los procesos humanos, y otra que la simula siguiendo otros caminos, como la fuerza bruta y algoritmos ad hoc.

Una de las aspiraciones actuales es conseguir que un artefacto, combinación de hardware y software, pueda manejarse autónomamente en un ambiente complejo. Los ejemplos más conocidos son los robots enviados a Marte, como el Sojourner de la misión Mars Pathfinder de 1997. Desde Karol Kopec ha quedado en el imaginario popular el concepto de robot, popularizado por el "buen doctor" Asimov.

Pero hay otro ámbito interesante a investigar: en lugar de explorar un ambiente complejo, en un escenario real, se puede avanzar también investigando un ambiente más controlado, como es el de los juegos humanos.

Inteligencia Artificial y Juegos

Vimos que en otros juegos, el alcance de un nivel humano ha sido más accesible. Mencioné como ejemplos a otros juegos:

Backgammon: mi primer contacto con el trabajo de Hans Berliner (campeón mundial de ajedrez por correspondencia y especialista en inteligencia artificial), que con su grupo de investigación construyó el programa BKG que le ganó al flamante campeón mundial humano de backgammon de 1979, Luigi Villa. Recordé que en los noventa, el programa TD Gammon de Tesauro consiguió un gran nivel, en base a aprendizaje. También mencioné que durante los noventa, un programa de backgammon consiguió establecer una nueva forma de "apertura" ante una salida inicial de dados.

Ajedrez: lo más conocido es el triunfo de Deep Blue sobre Gary Kasparov, en la década pasada. A Kasparov no le gusta perder ni a las bolitas, y fue batido en buena ley por el programa desarrollado en IBM, sucesor de anterior Deep Thought. El sistema consiguió un gran nivel apelando a la fuerza bruta. Más información en

http://www.research.ibm.com/deepblue/
http://en.wikipedia.org/wiki/Deep_Blue_%28chess_computer%29

Curiosamente, uno de los principales involucrados es Feng-hsiung Hsu que ahora está trabajando el área de Research de Microsoft, en Beijing.

Pueden ver un comentario actual de su trabajo en:

http://spectrum.ieee.org/oct07/5552

Otro grupo interesado en go, del gigante de Redmond, está en Cambrigde:

http://research.microsoft.com/displayArticle.aspx?id=1062

También comenté sobre otros juegos "quemados" como el gomoku, las damas. Mencionamos al juego inventado en Argentina, el de las amazonas, en cuyo estudio estuvo involucrado uno de los miembros de la AAGo, el bueno de Pablo Coll, y sus tesistas. Recomiendo para un estudio más detallado del problema de los juegos y la inteligencia artificial, visitar el grupo de la Universidad de Alberta:

http://www.cs.ualberta.ca/~games/

Cómo juega un humano

En la historia del ajedrez, Kotov, fuerte jugador soviético, escribió sobre cómo es que piensa un gran maestro. Uno de sus libros, "Piense como un gran maestro", ha sido uno de mis fuentes preferidas sobre el tema. En él, explica que tanto él como otros jugadores de primer nivel de su época, exploran un árbol de jugadas de manera sistemática, en algún momento del proceso de evaluación de su próximo movimiento. También hay abundante bibliografía sobre la sicología del jugador de ajedrez. No he encontrado bibliografía sobre cómo piensa un jugador fuerte de go, pero he encontrado algunas pistas.

El año pasado, en una charla del bueno de Fernando Aguilar en la AAGo, explicó una de las partidas que ganó hace unos años en la copa Toyota, ante un 9 dan profesional. En un momento, ante un posición que resultó en un ataque de su rival, le pregunté si había calculado las variantes posibles. Contestó que no, que se tenía confianza porque había llegado a una posición equilibrada, y que cualquier cosa que hiciera el rival, él sabría cómo responderle. Fernando estuve presente en la charla que dí, y me confirmó esa postura. Otro punto que aproveché a preguntarle sobre la charla, es sobre la tendencia a formar pocos grupos. Comentó que si un jugador llega a formar 6 o 7 grupos separados, pierde. Es un punto a anotar para la evaluación de cualquier posición.

El problema del juego de go

Presenté algunas ideas de cómo poder encarar el problema. El año pasado, en el Segundo Congreso Argentino de Go, dicté otra charla sobre el tema, y ahí me explayé más sobre la inteligencia artifical en general, el tema de juegos en particular y algo de la historia de Computer Go, como el trabajo de Zobrist y el algoritmo de Benson. Pero en esta, quería presentar algo más personal, más relacionado con el go directamente, y entonces me dediqué a mostrar un programa mío, que había mostrado el año pasado, pero al pasar. Se llama AjGo (como no podría ser de otra manera... ;-). Es de código abierto. Coloqué la página del proyecto en:

http://www.ajlopez.com/ajgo

Este año, lo mejoré para la charla, y me resultó más interesante presentar código propio que discutir código de otro, como podría ser el GNUGo.

El programa está escrito en C#, y se ejecuta en Windows. No lo probé, pero debería ejecutar bajo Mono en otros sistemas operativos. Hace un año lo tenía escrito en Visual Basic.NET, pero este año lo reescribí en C#, para poder trabajar mejor con algunos temas técnicos (como "refactoring") y previendo que alguna vez pueda ser ejecutado en otros entornos.

Evaluación de la posición

Uno de los primeros intentos en las historia de Computer Go, fue imaginar que cada pieza "irradia" luz, y que cada punto vacío de alguna forma recibe "luz blanca" o "luz negra". Me parece que esa aproximación puede ser mejorada.

Mi opción preferida para evaluar si un punto "es negro o blanco" es evaluar la cantidad de caminos que tiene ese punto que lo conducen a alguna piedra blanca o negra. También hay que evaluar cuántos puntos críticos tiene ese conjunto de caminos. Dos puntos del tablero pueden estar conectados por 7 caminos, pero puede un punto es crítico, porque al ser ocupado corta 6 de los 7 caminos posibles. El cálculo de caminos está incorporado en el programa AjGo, pero aún no está siendo usado en los otros algoritmos que contiene.

Desde el año pasado, me he decantado por evaluar "con colores" una posición:

Los puntos azules corresponden a puntos bajo la influencia negra, los amarillos están bajo el dominio blanco, los rojos están en disputa, y los verdes están en principio libres.

Una cadena de piedras conectadas, en AjGo se denomina grupo. Un conjunto de piedras negras "sumergidas" en un mar de piedras azules, es una zona negra. Lo mismo con piedras blancas y puntos amarillos.

He visto que para la evaluación de territorios, ojos, vida, y otros, conviene tomar en consideración la zona más que un grupo aislado (no lo sabía cuando le puse estos nombres, pero en GNUGo se llama cadena a lo que en AjGo llamo grupo, y se llama grupo a lo que en mi programa llamo zona).

En base a los colores, se pueden plantear distintos evaluaciones y objetivos. Una zona negra que no tengan ojos posibles o reales, está sin vida "eterna". Una zona que no esté en contacto con una zona verde, está rodeada, y si no tiene perspectivas de formar ojos, está en peligro.

Extender una zona, es aumentar su tamaño.

Conectar una zona, es fusionarla con otra del mismo color.

Rodear a una zona, es desconectarla de zonas verdes (disminuir lo que llamo "vida verde").

El programa igualmente contempla que una zona verde que en su frontera sólo tenga puntos azules, es considerada un "ojo verde" (controlado por piedras negras). Uno de las evaluaciones que estoy probando pondera que una zona verde es tal porcentaje "blanca" y tal otro porcentaje "negra" en base a la cantidad de puntos azules, amarillos y rojos de su frontera.

El programa también tiene la posibilidad de evaluar la posición, usando distintos algoritmos: hay uno basado simplemente en la cantidad de piedras. Otro está basado en la cuenta de los colores, considerando que los puntos azules de las zonas negras son "territorio" (por supuesto, tentativo), sin incluir los puntos frontera con otras zonas. Otro pondera también los puntos en relación a su distancia de los bordes. Esto lo considero un defecto: las evaluaciones que estoy manejando son incapaces por ahora, de evaluar considerando futuras movidas. Así, ocupar un punto san san es considerado a veces más importante que ocupar el hoshi del rincón, porque para el evaluador le resulta una zona más segura. Creo que eso se debe a la falta de evaluación de dos o tres jugadas por adelantado.

Hay selectores de zona, en este caso, dos grupos blancos, incluidos en un grupo "amarillo" (no mostrado):

como puede verse en esta evaluación de color:

Se calculan valores por zona:

Una de las opciones que considero más interesantes, es la detección de jugadas posibles en base a una lista de posiciones a "matchear", que reconocen patrones que aparecen en el juego. Ante una posición, el programa puede sugerir una serie de jugadas calculadas desde esos patrones:

Esas posiciones patrones son externas al programa, residen en archivos de texto y pueden ser agregadas en cualquier momento:

En este ejemplo, - - - - indica borde, X indica piedra propia, O indica piedra enemiga, R indica jugada recomendada.

Esos patrones se pueden clasificar por "objetivo": hay patrones para conectar, para cortar, para extender un grupo o zona. El programa puede detectar también los patrones de jugadas que se pueden aplicar referidos al último movimiento del contrincante.

Para probar la capacidad de exploración de árboles de jugadas, AjGo tiene incorporados algunos algoritmos. Es un tema a mejorar: apenas algunos resuelven posiciones de sichos y getas complejas, y si bien tienen la capacidad de resolver algunos problemas de vida y muerte, aún son débiles y se pierden en la evaluación:

Trabajo futuro

Creo que el desarrollo de un programa de go debe pasar por los mismos estadíos que un jugador humano que va aprendiendo y ascendiendo en la escala de kyu. Próximos trabajos a encarar:

- Resolución ordenada de problemas de vida y muerte
- Evaluación con "lookup" hacia adelante, basado en colores
- Estudio de conectividad por trayectorias
- Evaluación de zonas con sugerencias de planes (por ejemplo, ante una zona rodeada, plantear el objetivo de aumentar su "vida verde")
- Primeros pasos en evaluación de planes

No encararía aún el tema joseki/fuseki.

Se nos terminó el tiempo. Me hubiera gustado comentar algo sobre la teoría de las dimensiones, dejo un artículo de referencia:

http://members.fortunecity.es/andrespernia/boletines/200610/boletin.htm#nota

Comentarios Post Charla

Al final, luego de la charla, recibí algunos comentarios. Una de las asistentes, Verónica, preguntó si el programa AjGo jugaba: creo que no quedó claro, el programa no juega, sólo me ha servido hasta ahora como marco de trabajo para explorar algunas ideas. Tampoco hoy por hoy tiene "intenciones", sólo tiene algoritmos (de búsqueda en árbol), de evaluación de posiciones estáticas (estoy por incorporar también la exploración dinámica de algunas ramas para evaluar una posición), y el uso de patrones (formaciones de piedras) para "conseguir" algunos objetivos, como conectar, cortar, y conseguir "vida verde". Todavía no hace jugadas con la intención de un plan, pero en principio quiero explorar hasta qué punto podemos evaluar una posición, aún sin saber la intención de las últimas jugadas. Eso es lo que describía Kotov en su libro: invitaba durante un torneo de ajedrez, por ejemplo, a Smislov, a que se acercara al tablero donde estaba jugando, digamos, Tahl. Un jugador profesional como Smislov no tenía problema en evaluar la posición, quizás intuyendo intenciones, pero sin conocerlas de seguro. Verónica agregó otro punto: Carlos Asato, un jugador argentino de origen japonés, fue su maestro. Le comentó que él veía colores en el tablero. Interesante punto, que tiene puntos de contacto con la forma en que presenté el tema de colorear la posición.

Alguien mencionó al pasar que un programa no hace más que lo que el programador le pone. Bueno, una posición similar expone el beato Mario Bunge, pero es un tema que le discutiría al viejo. Actualmente hay varias estrategias de aprendizaje automático en inteligencia artificial. Siempre recuerdo el caso del Eurisko, el programa de Douglas Lenat, que conocí a mediados de los ochenta. Se le daban "reglas" de un dominio a estudiar, ya sea la aritmética, o un juego tipo batalla naval, y comenzaba a estudiar distintas estrategias. Basado en reglas heurísticas, investigaba, por ejemplo, los casos extremos. Por ejemplo, al darle las reglas de la aritmética, pudo distinguir números que tenían muchos divisores y otros que tenían pocos. Investigó los dos grupos. El segundo es el de los números primos. Y llegó a "conjeturar" que eran infinitos (no encontró el mayor que cumpliera con la propiedad de no tener divisores propios). Lamentablemente, en mi opinión, Lenat siguió luego otros caminos de investigación.

A la salida de la charla, me encontré con Fernando Aguilar, que me comentó que lo importante durante el desarrollo de un juego es el mantenimiento del equilibrio. Yo había mencionado que había juegos donde se notaba "la sangre", en el espíritu de lucha y en la muerte de grupos. Fernando afirmó que aún en esos juegos, hay un equilibrio durante el desarrollo.

Uno de los que no asistieron a la charla, Lucas Galfasso, me comentó que para él era muy difícil conseguir un programa que jugara a nivel de dan humano (supongo que se refería a amateur), porque no veía forma de programar conceptos como el tewari. Creo que tengo explorar el tema: en principio, la evalución de una posición puede ser estática, como le mencioné a Verónica. Tengo que estudiar la historia del tewari. Justamente, en el artículo que menciono más arriba sobre la teoría de las dimensiones, aparece el tema tewari. También sería interesante ver de implementar la estrategia amashi. Ver

http://www.msoworld.com/mindzine/news/orient/go/history/dosaku1.html

Enlaces y Recursos

He coleccionado algunos enlaces sobre Computer Go en

http://del.icio.us/ajlopez/computergo (los más actualizados)
http://www.ajlopez.net/Tema.php?Id=64 (actualizados hasta cerca de 2004)

En mi blog técnico en español, escribo sobre el tema en

http://msmvps.com/blogs/lopez/archive/tags/Computer+Go/default.aspx

La página del proyecto AjGo es:

http://www.ajlopez.com/ajgo

El código está publicado en

http://www.codeplez.com/ajgo

con una licencia de código abierto BSD.

Para explorar más sobre Computer Go en general, recomiendo comenzar por las páginas

Mick s Computer Go Page
Computer Go Info
Computer Go Mailing List
Computer Go Group of University of Alberta
Computer Go Bibliography
The Computer Go Ladder
Machine Learning in Games
Database of Go-playing programs

Sobre el juego de Go en general:

http://del.icio.us/ajlopez/go

Sobre Inteligencia Artificial

http://del.icio.us/ajlopez/ai
http://www.ajlopez.com/ia/

Como siempre, una gran fuente de información es el wiki de la Sensei's Library

http://senseis.xmp.net/?search=computer+go

Ahí hoy encuentro:

Computer Go Programming
Computer Go Server
Computer Go
Computer Go Musings
Use of SGF editors and Computer Go programs during games
Some Philosophical Questions about Computers and Go
Blue Wyverns Computer Go Corner
Computer Go Algorithms
Tamsin's Paper Go Computer
Computer Go Language Question
Computer Go Programming - Papers
Essay on computer go by David Fotland
Get Strong At Computer Go
Holigor's research in computer go
List Of Components A Computer Go Program Must Have
Writing A Computer Go Engine

Chrisd/ComputerGo
Computer Go Musings/ Discussion
Chrisd/Computer Go Improvements
Writing A Computer Go Engine / Skeleton Engine
DieterVerhofstadt/Thoughts on computer go
Writing A Computer Go Engine / Graphical Interfaces

Más ahí sobre el tema tewari y otros a investigar:

http://senseis.xmp.net/?Tewari
http://senseis.xmp.net/?Amashi
http://senseis.xmp.net/?Moyo
http://senseis.xmp.net/?Shinogi

Presentaciones que usé el año pasado y este año:

Computer Go 2007
Computer Go 2008

Agradezco a Hugo Scolnik, que fue el primero en confiar en mí para dar este tipo de charla el año pasado, y a Jorge Santkovsky, presidente de la asociación, que insistió en que las diera y se ocupó de organizarlas, junto con toda la gente que lo acompaña en la AAGo. Un gracias especial a Santiago, que facilitó un proyector para esta charla.

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com/

Aprovecho el texto de un mensaje del vicepresidente de la Asociación Argentina de Go (me temo que no lee a Bunge... :-)

...... Como ya habrán visto a través de la página y de distintos mails el evento más importante de esta edición son las 100 simultáneas que se realizarán el día sábado en el Tigre.

Esta es una iniciativa de Enda Hideki de quien ya han oído hablar. La intención de Enda es enseñar go y jugar 100 partidas.

http://go.org.ar/page.php?name=simultaneas1

POR FAVOR verifiquen en estos días el lugar exacto donde se va a hacer el evento porque aún puede haber cambios.

La organización está a cargo de la Biblioteca del Congreso  y de la Municipalidad de Tigre: ellos están organizando la realización del evento y han estado enseñado el go a alumnos de colegios de la zona, que participarán de las simultáneas.

Sin embargo, aún quedan muchos lugares vacantes de modo que los convoco:

1- A inscribirse en las simultáneas a través de la página http://go.org.ar/torneos/registration.php?code=171 (también pueden llegar desde la página de la aago: http://go.org.ar ) Se les dará prioridad a los jugadores que se inscriban previamente.

2- A participar del evento: será un hecho único en la historia del go regional, habrá cobertura de medios, una gran ocasión para la difusión del go. Cuantos más seamos mayor será el impulso que podremos sacar para el crecimiento del go en el país. Además es una buena ocasión para conocer a un jugador profesional :-)

3- A invitar a todos aquellos familiares, amigos y conocidos que hayan oído, les interese o les pueda interesar el go. Junto con las simultáneas se enseñará a jugar a los principiantes y habrá proyecciones de Hikaru no Go.

Es una ocasión ideal para combinar un paseo de fin de semana por el Tigre (esperamos que el clima ayude) con la participación en un gran evento de go.

Las actividades de hoy son en Buenos Aires. Según un mensaje:

18hs: Santiago Vega  (1 dan AAGo) va a dar una charla sobre Shusaku, en la que mostrará una partida y explicará conceptos.

20hs: Diego Ruiz (5 dan AAGo), para redimirse de sus charlas "Juego Sucio I y II",  va a dar una charla sobre Etiqueta en el Go.

Ambas charlas están preparadas para que jugadores de todos los niveles de juego puedan aprovecharlas.

La sede del día de hoy será la AAGo: Paraguay 1858 2º piso  - (011) 4811-9412. Todos aquellos que quieran acercarse antes de las 18hs serán bienvenidos. Habrá jugadores y tableros, que ayudarán a entrar en calor para las simultáneas del sábado y el torneo del domingo :)

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com/

La gente de la Asociación Argentina de Go está preparando el Tercer Congreso Argentino de Go, que se realizará del 20 al 24 de Marzo, por aquí en Buenos Aires, y en Tigre. Yo asistí al congreso del año pasado, y realmente es muy interesante, tanto por el torneo del domingo, como por las charlas que se realizaron sobre distintos temas del juego. Leer

Mi primer y segundo día en el Congreso de Go en Argentina
Mi tercer y cuarto día en el Congreso de Go de Argentina

Este año, contará con la presencia de fuertes jugadores, el más fuerte Hideki Enda, 9 dan profesional (prácticamente, el mayor nivel que se puede alcanzar). Leer sobre su anterior visita en:

Visita de Hideki Enda, 9 dan, a la Argentina
Jugando con un 9 dan profesional

También estará Fernando Aguilar, jugador argentino, uno de los mejores jugadores occidentales del juego. Leer más sobre Fernando en:

Fernando Aguilar y el Go

Acá está el cronograma de actividades actual. Lo más notable, para mí, son las simultáneas que se darán en Tigre, ¡100 tableros!

Más información en: http://www.go.org.ar/page.php?name=congreso2008

Como en la anterior edición, voy a dar una charla sobre Computer Go, un gran problema de la Inteligencia Artificial. No sé cuánto tiempo tendré para participar de las otras actividades del Congreso, (en estos días estoy ocupado con mudanza).

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com/

Aquí, en Argentina, llegan los números de una revista en papel, China Hoy, que si no la tienen, igual pueden consultarla en la web, en varios idiomas:

http://www.chinatoday.com.cn

En español, a partir de:

http://www.chinatoday.com.cn/hoy/index.htm

En el número cinco del 2007 (la imagen es la tapa de ese número)

http://www.chinatoday.com.cn/hoy/2007n/s2007n05/index.htm

encuentro una carta de un lector, preguntando por el juego del Go en China. El artículo completo, con la contestación, está en:

http://www.chinatoday.com.cn/hoy/2007n/s2007n05/p07.html

Me atrevo a copiar algo de la respuesta:

... en cuanto al tema del Go chino, es un juego que llamamos también weiqi, conocido entre los occidentales por su nombre japonés: go.

Sobre un tablero de 19 por 19 intersecciones —se juega sobre las intersecciones, no sobre las casillas— dos jugadores, por turno, ubican piedras, uno blancas, el otro negras. El objetivo es encerrar la mayor cantidad de terriorio. Las piedras ubicadas ya no se mueven, pero existe la captura. Si un grupo de piedras es rodeado por el rival, es quitado del tablero hasta el final del juego. Para evitarlo, es necesario construir ojos en las propias formaciones. Pocas reglas más son necesarias para este juego carente de complicación y lleno de complejidad.

Quizás valga la conocida comparación con el ajedrez, que Occidente adoptó como el arquetipo de los juegos de inteligencia. Ambos pueden ser considerados metáforas de una guerra, pero el ajedrez es una guerra entre Estados, con su corte y cortesanos. Hay una jerarquía perfectamente definida entre las piezas, desde los peones, numerosos y sacrificables, hasta el rey, la única letal. Hay una línea de batalla, una retaguardia y flancos. En el Go es una guerra sin línea de combate, sin enfrentamiento y en último caso, sin batalla. Las piezas del Go eluden la jerarquía, son todas equivalentes, sólo valen en su relación con otras y por su posición relativa en el tablero.

El juego es muy popular en todo el Lejano Oriente, especialmente en China y Japón, donde están muy imbricados con su cultura, filosofía e historia. Durante siglos, los nobles, sacerdotes y samurais consideraban un gran orgullo la habilidad para jugar al Go. En los últimos diez años, nuestros jugadores de weiqi ganaron varias veces en las competencias con los japoneses. Y el nivel de los jugadores se ha elevado considerablemente. Este deporte se ha hecho muy popular y es una forma de hacer amigos en China.

Y acá viene una grata sorpresa. En esta edición, que llega a varios países de latinoamérica y el mundo, aparece la mención y reconocimiento de la Asociación Argentina de Go:

Es un deporte de elegancia. En Argentina existe la Asociación Argentina de Go, pequeña pero muy activa, que organiza torneos y reuniones. En su sitio web puede encontrar mucho material interesante.

Visiten el sitio de la Asociación. Encontrarán las actividades que realizan, los cursos que dictan, artículos introductorios al juego, recursos en Internet, listas de correo, y gente dispuesta a difundir este juego.

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com/

El juego del go, milenario, es fascinante. No se puede explicar con algunas frases, aunque sus reglas son sencillísimas (más que cualquier otro juego de tablero). Y gracias a esa sencillez, es interminable. Pueden aprenderlo en:

Reglas del juego

Se puede jugar en Internet, en varios servidores. La actividad en Internet ahora es muy grande, lo que permite aprender más rápido: hay jugadores de todos los niveles, e información sobre el juego.

Para los que quieran tener una introducción rápida, hay una introducción para principiantes el 22 de diciembre, a cargo de Sebastián Arnaiz:

Introducción para principiantes

Acá la información de los cursos:

En los meses de enero y febrero comienzan dos cursos de Nivel 1, están dirigidos a personas que no conocen nada del juego. Si ya lo conocés, recomendalo a algún amigo!!

Curso de Go de Verano ENERO. A cargo de Carlos Asato.

Comienzo: 04/01/2008

Dias y horario: viernes de 19 a 21 hs.

Duración: 4 clases

más información de este curso  http://www.go.org.ar/actividades/courseinfo.php?code=106

Curso de Go de Verano FEBRERO. A cargo de Carlos Asato.

Comienzo: 02/02/2008

Dias y horario: viernes de 19 a 21 hs.

Duración: 4 clases

más información de este curso  http://www.go.org.ar/actividades/courseinfo.php?code=107

Un placer, realmente. No creí que alguna vez jugaría en mi vida con un 9 dan, y menos profesional. 9 dan es el mayor nivel que puede alcanzarse, y es un nivel donde llegan unos pocos, luego de años de esfuerzo (hay escuelas de Go que toman alumnos desde niños).

Ayer, entonces, Hideki dió una sesión de simultáneas, antes de enfrentarse con Fernando Aguilar. Yo estuve muy concentrada en la mía, así que no podría comentar cómo fueron las otras (fueron 5 partidas). El bueno de Enda me dió un handicap de 9 piedras, y fue muy interesante, por lo menos para mí. Supongo que para él fue "pan comido", acabé perdiendo. Pero desde mi punto de vista de kyu, fue interesante. Pude resistirme un poco, sigo sin poder plantear una estrategia de tablero, pero traté de hacer valer cada piedra de handicap. Pude plantear pelea: elegí poner en peligro un grupo, para poder atacar uno de Enda, y eso se puso interesante. Tenía tres grupos, dos débiles, atacando un grupo de Enda, que iba a escapar, pero que me pareció interesante perseguir, para ir formando a su vez algo de territorio. Enda, un señorito del juego, fue acumulando ventaja tras ventaja, y finalmente, me gana un grupo decisivo.

Hideki es un hombre simpático, amable, accesible, habla algo de español, no sé cómo se maneja con el inglés. Pueden ver su blog en

http://blog.goo.ne.jp/hideki-enda

Vean las fotos de su blog (me temo que está escrito en japonés). Vemos a Enda interesado en la enseñanza y difusión del Go. Estuvo presente en el último Torneo Iberoamericano, realizado en Ecuador.

Hoy voy a participar del Torneo Abierto de Buenos Aires, ya comentaré mis experiencias.

Espero que alguien le pueda hacer una entrevista a Enda, para tener más información sobre su vida y su juego. Se me ocurren como preguntas:

- ¿Cómo ha sido su vida con el Go? Su historia, como comenzó
- ¿Qué lo fascina del juego?
- ¿Qué piensa del futuro del juego?
- Vision de China y de Corea, y su estilo de juego
- El juego de Go en la historia de Japon contemporáneo
- ¿Cómo ve al Go en Latinoamérica?
- ¿Consejos para la difusión del juego?
- Descripción de los jugadores mas fuertes
- Descripción de su juego
- Consejos para quien se inicia en el juego
- Forma de estudio, progreso
- ¿Estudia Josekis?
- Y cuarenta más..... 

También tuve el placer de encontrarme con jugadores de Go que hace un tiempo no veía. Uno fue Pablo Coll, a quien había visto al pasar este año. Pablo se dedica a las matemáticas, durante muchos años en la Facultad de Ciencias Exactas de la Universidad de Buenos Aires. Colega y colaborador frecuente de Adrián Arnoldo Paenza, ahora está preparando con él unos 13 programas de televisión, sobre matemática, para el año que viene. Un pedido desde acá: a ver si puede colocar algo de Go en el programa.

Veremos cuando Pablo comience a escribir en su blog:

http://pablocoll.blogspot.com/

Pueden leer algunas contribuciones, descubrir su estilo, en:

http://omaort.blogspot.com/

Off topic, algo relacionado con Computer Go: el trabajo de Pablo, con Pablo Moscato, me llevó a descubrir los algoritmos meméticos, ver información en:

http://www.ing.unlp.edu.ar/cetad/mos/memetic_home.html

Pablo me hizo conocer al juego de Amazonas, ver lo que se puede hacer desde el estudio de ese juego y del juego del Go para computación en:

University of Alberta GAMES Group

http://www.cs.unimaas.nl/ICGA/games/amazons/
http://www-2.dc.uba.ar/materias/pf/amazons/
http://www.csun.edu/~lorentz/amazon.htm

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com/

Es interesante este tipo de torneos, porque se juegan con presencia física (muchos torneos hoy en día se hacen por Internet, que también es interesante, pero por otros motivos: permite participar a gente de varios lugares distantes sin necesidad de desplazamiento). Es bueno pasarse unas horas jugando con gente "de verdad" en lugar de un usuario con nick en KGS... :-)

El tiempo de juego es mas bien rápido, como sucede en los torneos de un día. Tenemos 10 minutos iniciales cada jugador, y luego 10 minutos para colocar 20 (sí, veinte!!) piedras, digamos, medio minuto por piedra. Así que será importante el juzgar rápidamente la posición, complicar tácticamente, y resolver rápidamente tesujis que aparezcan (por lo menos, en jugadores de distinto nivel).

Más información e inscripción en:

http://www.go.org.ar/torneos/tournament.php?cod=146

Voy a participar, aunque esta semana y la que viene han sido bastante cargadas para mí.

Está confirmada la presencia de Hideki Enda, 9 dan profesional, que seguramente se horrorizará de algunas movidas que haremos... ;-)

Nos leemos!

Angel "Java" Lopez
http://www.ajlopez.com/