COMO “PIENSAN”
LAS COMPUTADORAS QUE JUEGAN AJEDREZ
(2da parte)

Así, como conclusión las Tablas de Nalimov nos dice que la posición es ganadora si juegan las blancas cualquiera de las cuatro primeras jugadas, en caso contrario es tablas o pierde.

En realidad no es difícil entender la filosofía de resolver el problema de los finales usada por las Tablas de Nalimov, actualmente las T.N. soluciona sin ningún error cualquier final hasta de 6 piezas, y se esta desarrollando las bases de datos para 7 o más piezas, cabría hacernos entonces la siguiente pregunta: Si las tablas de Nalimov se pueden desarrollar hasta 32 piezas, en teoría un programa de ajedrez sería capaz de decidir, “juego 1) e4 con las blancas y obtengo el jaque mate en la jugada 165 aunque mi rival plantee cualquier siciliana, francesa o caro-kan de manera perfecta” ó “ Si realizo 1)d4 la partida es tablas jugando correctamente las blancas y negras.

Si un programa de ajedrez, fuera capaz de plantear y responder de manera acertada preguntas como estas, entonces estaríamos siendo testigos de la muerte del ajedrez como disciplina intelectual humana, y los jugadores y aficionados nos convertiríamos en simples espectadores para saber cual de los programas resuelve el problema de ganar la partida de la manera más rápida y eficiente, ó en su defecto estaríamos buscando alternativas al ajedrez clásico, como la modalidad 960 de Fischer, para poder encontrar alguna motivación en competencias entre humanos, con todos nuestros errores o diferencias de criterios teóricos, estratégicos o tácticos, muy propios de la naturaleza humana, formando parte esencial de la belleza de nuestro arte.

Afortunadamente esta hipotética situación está bastante lejana en el tiempo, pues hoy en día las T.N. para seis piezas, necesitan 7 Gb de espacio de almacenamiento y una buena velocidad del procesador y memoria, y esta cantidad de recursos computacionales crece de manera exponencial a medida que agregamos una pieza más a la base de datos, es necesario tener discos duros de miles de Terabytes de capacidad y procesadores mucho más potentes que los actuales, por lo que esta muerte del ajedrez no la viviremos al menos en esta generación.

Así que exceptuando la apertura y el final, el problema de jugar correctamente una partida de ajedrez por parte de un programa, sigue siendo un problema de inteligencia artificial más que de manejo eficaz de una base de datos.

A continuación voy a tratar de explicar la manera como se enfoca el medio juego, por parte de los programas ajedrecísticos, para ello debo definir previamente algunos conceptos como árbol de juego, profundidad y ramificación del árbol, nodos y caminos, y evaluación de los nodos, trataré como hasta ahora de usar el lenguaje más básico posible, apoyándome en la matemática mas “light” necesaria, así como algunos conceptos elementales de estructura de datos, con la finalidad que esta monografía sea accesible a todos.

Partiremos de un concepto esencial manejado por los estudiosos de la teoría de juegos , el ajedrez está catalogado como “ un juego bipersonal de suma cero y de información perfecta “ ¿Qué significa esto?, sencillamente porque es jugado por dos rivales con intereses diametralmente opuestos respecto a la finalidad, uno de ellos gana y el otro pierde, ó entablan los dos ( juego bipersonal ), donde para que uno de ellos gane el otro debe perder o en su defecto, repartirse la ganancia en partes iguales ( de suma cero ), esta última cualidad excluye resultados imposibles como, los dos ganaron o los dos perdieron. Y además es de información perfecta porque ambos jugadores saben las reglas del juego y conocen los movimientos que ha efectuado el contrario antes de decidir su próxima jugada. No todos los juegos tienen esta triple cualidad, piensen por ejemplo en el dominó o el póquer.

Un árbol de juego es un conjunto de elementos llamados nodos del árbol, los cuales están enlazados mediante líneas llamados caminos y que permiten pasar de un nodo a otro, mediante la aplicación de reglas llamadas jugadas válidas.

Para no “teorizar” más de lo necesario, observemos el siguiente gráfico donde se ilustra un árbol de juego del ajedrez, que abarca en cada nodo diferentes estados del tablero empezando con la posición en que se jugó 1) e4 por parte de las blancas:

vemos que los nodos son simplemente los círculos ajedrezeados que representan una posición del tablero, desde la posición inicial (nivel cero), observamos que en este árbol de juego podemos pasar del nivel cero al uno, mediante la jugada de las blancas 1) e4, así que el nodo que está en el nivel uno, representa la posición del tablero después de efectuado este movimiento, entonces un camino, representado por una flecha es simplemente una jugada válida que permite pasar de un estado del tablero a otro. Si observamos un nivel más abajo (nivel dos), tendríamos varias jugadas posibles (4 caminos), bien sea si las negras se deciden en su primer movimiento por la defensa siciliana, peón rey, francesa o caro-kan (se han obviado algunos movimientos jugables con el fin de hacer más sencilla la explicación del árbol de juego), a este nivel decimos que el árbol presenta una ramificación igual a cuatro, es decir la ramificación del árbol en un determinado nivel es el número de nodos presentes en él, y la máxima ramificación del árbol de juego, es el mayor valor de ramificación en todos los niveles, en nuestro ejemplo, la máxima ramificación es cuatro. Y la profundidad del árbol , es el número de niveles necesarios que hay que bajar para llegar a los nodos terminales, en este árbol la profundidad es tres.

Ya hemos hablado en la entrega anterior de las funciones de evaluación, que son capaces de valorar cada nodo (posición del tablero), y asignarle un número positivo o negativo, tomado en cuenta elementos estratégicos y/o tácticos presentes en determinada posición. Hablaremos la próxima semana de cómo se implementan estas funciones así como también la forma que el programa recorre el árbol de juego y de que manera decide la jugada “mejor”, maximizando las ganancias para su propia causa y minimizando las de su oponente (algoritmo MiniMax ).

Hablaremos también que el programa debe hacer una búsqueda heurística (es decir una búsqueda inteligente), para descartar nodos en el árbol y así reducir su profundidad, su ramificación o ambas cosas, pues recordemos que ya hicimos un análisis donde se establece que el número de posiciones posibles durante una partida de solo 40 jugadas es más alto que el número de átomos del universo, por lo tanto un programa que trate de construir y valorar cada nodo en un árbol de 40 niveles de profundidad, tomando en cuenta todas las jugadas posibles en cada nivel (ramificación máxima), estaría haciendo un análisis prácticamente infinito para todos los fines prácticos.

Es necesario entonces implementar mecanismos para descartar nodos en el árbol, cuando las jugadas que los generan (caminos), sean de poco valor estratégico-táctico o sean claramente errores garrafales, uno de estos mecanismos es la poda alpha-beta, llamada así por su similitud física del hecho de podar un árbol y cortar sus ramas excedentes.

Hasta la próxima semana, amigos y amigas ajedrecistas .

COMO “PIENSAN”
LAS COMPUTADORAS QUE JUEGAN AJEDREZ
(1ª parte)

Wiston Boada , en el Grupo Masculino

Campeonato Nacional de Expertos y Maestros 2008

CIEGOS vs VIDENTES

ENCUENTRO AMISTOSO DE AJEDREZ EN I.N.N. CARACAS

Por Rafael Santana

El pasado jueves 12 de Junio se llevó a cabo un encuentro amistoso de ajedrez a dos tableros entre la preselección de ajedrez de los discapacitados visuales y los anfitriones de la Escuela de Ajedrez, que funciona en la sede del Instituto Nacional de Nutrición (INN) en Quinta Crespo, Caracas.

Las escaramuzas sobre el tablero se desarrollaron al ritmo de 40 minutos x jugador x reloj sin incrementos. Cada competidor tenía su tablero particular en el cual debía reproducir las jugadas propias y las del oponente. Al mover cualquier pieza se debía anunciar en voz alta el movimiento realizado al oponente. La regla “pieza tocada, pieza jugada” en los tableros de invidentes se sustituyó por “pieza sacada de su clavija de seguridad, pieza jugada”.

El conjunto de ajedrecistas Braille conformado por Ever García y Nelson Carrero culminó invicto al hacer inclinar los reyes de Pedro Martínez y Emilio Rey del equipo de la Escuela de Ajedrez del INN. A continuación se ofrece el cuadro de resultados y se reproduce los derroteros de la confrontación suscitada en el segundo tablero.

Apreciados ajedrecistas, inicio este proyecto con el entusiasmo y satisfacción que produce el hecho de observar los grandes progresos que en los últimos años está manifestando el ajedrez en Venezuela. Ya tenemos dos grandes maestros (as) y estamos en camino de multiplicar esta cifra a corto o mediano plazo, jugadores como Sequera, Prasca, Alvarez, Oliver Soto y otros son jóvenes y tienen un gran talento, por lo que no es de extrañar que alguno de ellos alcance también el máximo título en cualquier momento. Contamos también con generación de relevo muy buena y quienes han obtenido resonantes triunfos a nivel continental en sus respectivas categorías, actuaciones que hace 10-15 años no podíamos ni soñar.

El objetivo de esta mi colaboración es aportar algo, desde el punto de vista de una columna de opinión, para dar a conocer estos progresos, así como también reseñar partidas y posiciones de interés táctico, estratégico o técnico. Apoyándome cuando sea necesario y así lo haré saber, con comentarios de grandes maestros o comentaristas de corte mundial y con las potentes herramientas Fritz y ChessBase.

Quiero tocar también en la medida de lo posible temas apasionantes como : ajedrez y matemáticas, ajedrez e informática, software y algoritmos del ajedrez e historia ajedrecística. Espero que mi columna tenga aceptación dentro de la familia ajedrecística venezolana y como sabemos que errar es humano y escuchar es de sabios, anexo mi dirección e-mail para cualquier sugerencia, aporte, corrección o reclamo.

prof. Hernando Guzmán J

LAS 1.000 MEJORES DE LAS MEJORES

Los editores del informador ajedrecístico con motivo de haberse publicado 100 números del informador están preparando una edición especial que debe ver la luz este mismo semestre y que recopila las 1000 mejores partidas de las 101.031 que se han publicado en todos los informadores (1966 – 2008).

Como todos alguna vez hemos tenido en nuestras manos un informador ajedrecístico, recordamos que en cada semestre aparece una selección de las 10 mejores partidas que han sido sometidas a votación por los mejores grandes maestros de ese tiempo, de tal manera que han aportado su voto jugadores de la talla de Euwe, Bottvinnik, Smyslov, Karpov, Korchnoi para citar algunos del pasado y por la mayoría de los mejores GMs actuales. Aparte de la elección de las 10 mejores del semestre, se escoge la partida de mayor puntuación (golden game). Estas partidas son seleccionadas cada semestre en virtud de su bella concepción táctica o profundo concepto estratégico o ambas cosas. Todos los juegos son comentados, y todas las partidas doradas son ilustradas con una fotografía o caricatura del ganador. Considero que quien pueda comprar esta edición especial, tendrá consigo una verdadera reliquia dentro de la literatura ajedrecística. De ese libro ( “ The 1000 Best of the Best” ) que saldrá pronto a la venta es este hermoso remate táctico de Kasparov , considerado por muchos el mejor ajedrecista de todos los tiempos.

Se jugará el campeonato bajo el sistema de competencia suizo a 9 rondas, de acuerdo al reglamento del torneo y al Reglamento Oficial de la FIDE. El ritmo de juego será de 90 minutos con un incremento de 30 segundos por jugada, empezando desde la primera jugada. Se jugarán dos (2) partidas a diario. La categoría infantil se jugará a partir de las 9:00 hasta las 13:00 cada día. La categoría abierta se llevará a cabo a partir de las 10:00 y de las 18:00 cada día.

Los participantes juveniles tendrán la oportunidad de competir en 3 categorías: sub-20, sub-14 y sub-10 o en la categoría abierta.

El costo de inscripción : Categorías Juveniles US$30.00         Categoría Abierta US$80.00
Lugar : Se jugará el torneo en el ‘Queen's Park Oval', las instalaciones deportivas más prestigiosas de Trinidad y Tobago. El ‘Queen's Park Oval' está ubicado en la ciudad de Puerto España.
Alojamiento en Pensión : Individual USD$75.00, Doble US$75.00, Triple USD$95.00 y Cuádruple USD$120.00. Para reservaciones, envíe un correo electrónico a: araphael@tstt.net.tt

Se celebra el torneo bajo los auspicios de la Asociación de Ajedrez de Trinidad y Tobago, un miembro asociado de la FIDE y se entregarán los resultados a la FIDE para ser clasificados.

¡Venga y compita contra jugadores de Cuba, Jamaica, Barbados, Martinica, Los Estados Unidos, Surinam y Venezuela!

Esperamos su participación.
Edison Raphael
PRESIDENTE
Teléfono: Móvil (868) 678-0132      Casa (868) 628-8130
Correo electrónico: araphael@tstt.net.tt

AJEDREZ INTERNACIONAL EN SANTIAGO DE CUBA

NEURIS DELGADO CULMINÓ INVICTO TORNEO ABIERTO MONCADA

•  El venezolano Oliver Soto ocupó el noveno lugar de la general

Del 29 de Mayo al 06 de Junio la ciudad de Santiago de Cuba, en la isla mayor del Caribe, fue la anfitriona del Torneo Internacional Abierto Moncada. Cuarenta y dos competidores de ocho países dieron lo mejor de sí por alcanzar los primeros puestos, siguiendo la reglamentación del pareo Suizo a nueve rondas. El ritmo de juego fue de 90 minutos con incremento de 30 segundos por cada movimiento.

El GM Neuris Delgado de Cuba alcanzó la cúspide en solitario al conseguir 5 victorias y 4 tablas para sumar 7 puntos. Lo escoltaron en el podio de ganadores el MI Emilio Córdova de Perú con 6,5 puntos y el GM Holden Hernández de Cuba con 6 puntos.

Cabe resaltar que el MI Oliver Soto fue el venezolano que tuvo la actuación más descollante al clasificarse en el noveno lugar con el marcador de cinco triunfos, un empate y tres reveses. Entre sus víctimas estuvo el MI Diasmany Otero de Cuba, a quien derrotó con negras en apenas 38 jugadas. El resto de la delegación “vinotinto” obtuvo la siguiente clasificación: MI Julio Ostos (4,5 de 9 / puesto 23º), Fernando Osorio (3,5 de 8 / puesto 33º) y Pablo Trujillo (2,5 de 8 / puesto 39º).

La distinción a la mejor dama del torneo recayó en la MIF Yaniet Marrero de Cuba, al ubicarse en el undécimo lugar con 5,5 puntos.

Veamos el cuadro con los jugadores que ocuparon los diez primeros puestos de la clasificación general.