La historia de la IA

Programming a Computer for Playing Chess

Etapa 2 · Nace la IA (1943–1979) › IA simbólica

Linaje
Símbolos y lógica
Tipo
Publicación

Quién

Bell Labs

Qué ocurrió

Claude Shannon publica en marzo de 1950 en el Philosophical Magazine un artículo sobre cómo programar un computador para jugar al ajedrez, que había presentado en una convención de ingenieros de radio en Nueva York en marzo de 1949.

Qué aportó

Plantea el juego como una búsqueda en el árbol de jugadas, con una función de evaluación de las posiciones y el procedimiento minimax. Es el esquema de casi todos los programas de juegos de tablero hasta los años 2010.

Desarrollo

El ajedrez era el ejemplo clásico de actividad que exige inteligencia. Shannon lo eligió porque el problema está bien definido, tiene un objetivo claro y no es ni tan sencillo que sea trivial ni tan difícil que no se pueda abordar.

El artículo empieza por mostrar que la fuerza bruta no sirve. Shannon estima que el número de partidas posibles ronda 10 elevado a 120, una cifra que hoy se llama número de Shannon, de modo que ningún computador puede examinarlas todas. Propone, en cambio, mirar unas pocas jugadas hacia delante, puntuar las posiciones resultantes con una función de evaluación que pondere el material, la movilidad y la estructura de peones, y elegir la jugada suponiendo que cada jugador escoge lo mejor para sí: el procedimiento minimax.

También distingue dos estrategias: examinar todas las jugadas hasta cierta profundidad, o examinar solo las prometedoras y seguir más lejos las líneas forzadas. La segunda es la que intentaría imitar al jugador humano.

Shannon no escribió un programa completo, pero sus ideas organizaron el trabajo de las décadas siguientes. Arthur Samuel aplicó un esquema parecido a las damas, y la búsqueda con función de evaluación llegó hasta Deep Blue en 1997.

Nivel técnico

En el procedimiento minimax, las posiciones del final de la búsqueda se puntúan con la función de evaluación. Al subir por el árbol, en los turnos propios se toma la puntuación máxima de las posiciones siguientes, y en los del rival, la mínima, porque se supone que cada uno elige lo mejor para sí.

La función que propuso Shannon suma el material con pesos, nueve la dama, cinco la torre, tres el alfil y el caballo y uno el peón, resta medio punto por cada peón doblado, retrasado o aislado y suma una décima por cada jugada legal disponible. Todo se cuenta para cada bando y se resta.

Estimó en unas mil las combinaciones de una jugada de cada bando. Mirar tres jugadas de cada uno supone unos mil millones de posiciones, demasiadas para un computador de 1950; de ahí su segunda estrategia, que examina solo las jugadas prometedoras.

Lleva a

  • Programa de damas de Samuel (1952)

    Herencia sin relación directa demostrada

    El programa de Samuel usa el esquema que Shannon había propuesto para el ajedrez, búsqueda a pocas jugadas con función de evaluación

Bibliografía

Cómo citar

«Programming a Computer for Playing Chess». En La historia de la IA, revisión del 13 de noviembre de 2026. https://thehistoryofai.com/es/hito/shannon-ajedrez

Última revisión de esta ficha: 13 de noviembre de 2026.

Abrir en la cronología interactiva