Samuel, Arturo

Arthur Samuel (5 de diciembre de 1901 - 29 de julio de 1990) fue un pionero en juegos de computadora , inteligencia artificial y aprendizaje automático .

Su programa para jugar a las damas es uno de los primeros programas de autoaprendizaje del mundo y una de las primeras demostraciones de los conceptos básicos de la inteligencia artificial.

Trabajo científico

Arthur Samuel es mejor conocido por su trabajo innovador en las damas de computadora. Creía que enseñar a una computadora a jugar era muy prometedor para el desarrollo de tácticas adecuadas para resolver problemas generales de inteligencia artificial. Para ello eligió las damas , porque sus reglas son relativamente sencillas, pero tienen una estrategia desarrollada .

La base del mecanismo de programación era un árbol de búsqueda de posiciones de juego accesibles desde el estado actual. Dado que la cantidad de memoria que tenía a su disposición era limitada, Samuel implementó lo que ahora se llama poda alfa-beta . En lugar de buscar todos los caminos durante todo el transcurso del juego, Samuel desarrolló una función de puntuación polinomial compleja basada en la posición en un momento dado. Esta función intentaba medir la posibilidad de ganar de cada bando en una posición determinada. La función de evaluación tuvo en cuenta cosas como el número de fichas en cada lado, el número de reyes, fichas pasadas, la presencia de tenedores, el número de movimientos que se pueden hacer sin que te peguen, etc.

El programa eligió un movimiento basado en una estrategia minimax , es decir, realizó un movimiento que maximizaba el valor de la posición, asumiendo que el oponente estaba tratando de maximizar el valor de la misma posición de su lado. Los pesos de la función de evaluación se ajustaron al jugar con el bando que calculó la posición para un mayor número de jugadas y, por lo tanto, jugó obviamente más fuerte. Además, se ajustaron los pesos de la función en función de las partidas de los jugadores profesionales de draft, es decir, al ingresar una posición desde el directorio, los coeficientes de la función de evaluación cambiaron para que el programa escogiera la jugada que realizaba una persona en la misma posición

Para representar la posición, Samuel usó tres números de 36 bits, uno para damas blancas y negras y otro para reinas. Se usaron cuatro bits adicionales para controlar las condiciones fuera de campo. Hay una versión de que las computadoras de IBM , donde trabajaba Samuel, tenían una arquitectura de 36 bits en ese momento precisamente gracias a Samuel.

Samuel también desarrolló varios métodos que supuestamente mejorarían su programa. Por ejemplo, lo que él llamó aprendizaje de memoria, el programa recordaba cada posición que ya había jugado, hasta el resultado final del juego. Este método amplió efectivamente la profundidad de búsqueda en cada posición. Los programas posteriores de Samuel reestimaron los pesos de la función de puntuación, basándose en los juegos de los profesionales. También hizo que el programa jugara contra sí mismo y así aprendiera. Con todo este trabajo, el programa de Samuel alcanzó un nivel amateur bastante alto, y fue el primero en poder jugar un juego de mesa a tan buen nivel. Continuó desarrollando el programa de damas hasta mediados de la década de 1970. Su método de aprendizaje a través del juego siguió evolucionando tanto para las damas (donde en 2007 un ordenador podía explorar todas las posiciones del tablero) como para otros juegos como el ajedrez y el go.

Véase también

• Aprendizaje automático

Notas

1. ↑ Arthur Samuel // https://pantheon.world/profile/person/Arthur_Samuel
2. ↑ Arthur Samuel // SNAC  (inglés) - 2010.

Enlaces

• Arturo, Samuel (1959-03-03). "Algunos estudios en aprendizaje automático utilizando el juego de damas". Diario de IBM 3 (3): 210-229 [1]
• Biografía

diccionarios y enciclopedias	Britannica (en línea)
En catálogos bibliográficos TIERRA : 155753630 ISNI : 0000 0001 2252 0697 J9U : 987007330860705171 LCCN : n88659450 VIAF : 172310222 WorldCat VIAF : 172310222