Tendencias21
Diseñan un algoritmo que enseña a ordenadores a ganar en juegos de mesa

Diseñan un algoritmo que enseña a ordenadores a ganar en juegos de mesa

Un científico de la Universidad París Diderot en Francia ha aplicado la Inteligencia Artificial para desarrollar un programa informático capaz de asimilar las reglas de los juegos de mesa tradicionales y enfrentarse al jugador más experimentado. A diferencia de proyectos anteriores basados en la lógica inductiva, el software utiliza las estructuras relacionales que reconocen las filas, columnas y diagonales de un juego de mesa, y hace uso de varios sistemas de lógica diferentes. Tras el entrenamiento inicial en juegos, el sistema será muy útil en el desarrollo de robots inteligentes. Por Patricia Pérez

Diseñan un algoritmo que enseña a ordenadores a ganar en juegos de mesa

Los juegos de mesa tradicionales contribuían a la socialización y al entretenimiento, reuniendo en torno a una mesa a familiares o amigos. Con el avance tecnológico surgieron los juegos online, que permiten enfrentarte a la máquina sin necesidad de oponente físico. El siguiente paso serán ordenadores que aprendan a jugar tras la observación de una partida por no más de dos minutos para convertirse en verdaderos expertos.

Es el objetivo que se plantea Lukasz Kaiser, científico de la computación de la Universidad París Diderot, en Francia, quien ha publicado un artículo en el que detalla cómo un sistema basado en Inteligencia Artificial (IA) puede procesar vídeos muy breves de algunos juegos de mesa sencillos, asimilar las reglas y después jugar contra oponentes humanos.

A grandes rasgos, como explican en Network World, el proyecto de Kaiser es un conjunto de herramientas que trabajan en concierto: un software de reconocimiento visual proporciona datos a un algoritmo de aprendizaje automático, y ambos están vinculados a su vez a un motor de juego de código abierto bautizado como Toss.

Aunque el programa es incapaz aún de detectar trampas o abandonar el juego en una rabieta, el nivel de sofisticación mostrado hasta el momento es impresionante. Sobre todo teniendo en cuenta que las primeras pruebas, realizadas con juegos como el Tres en Raya, Conecta 4 o las Damas, se llevaron a cabo en un ordenador portátil con un procesador de un solo núcleo y 4GB de memoria RAM.

Pasos

“El algoritmo presentado requiere sólo unas pocas demostraciones y conocimientos previos mínimos y, una vez aprendidas las reglas, deriva automáticamente las funciones de evaluación de la posición y ya se puede competir en los juegos aprendidos de forma competitiva”, explica el investigador.

Para ello el primer paso es el uso de software de reconocimiento visual durante el procesamiento de vídeos de unos dos minutos de duración con gente jugando al Conecta 4, Tres en raya o las Damas, incluyendo partidas con victorias, empates o abandono por parte de algún jugador. El sistema reconoce entonces el tablero, las piezas y los movimientos que conducen a diferentes resultados.

Mediante un algoritmo de aprendizaje automático, el programa examina todos los movimientos viables al jugar y, a partir de los datos recogidos de los resultados posibles, calcula cuál es el movimiento más adecuado. Todas esas estrategias se integran en Toss, el motor de juego de código abierto.

El resultado es una herramienta sencilla que requiere un hardware relativamente limitado. Y es que, a diferencia de la teoría utilizada para resolver juegos anteriores basada en la lógica inductiva, Kaiser se vale de estructuras relacionales que reconocen las filas, columnas y diagonales de un juego de mesa. Después, haciendo uso de varios sistemas de lógica diferentes –pura de primer orden, existencial y vigilada-, idea una fórmula adaptada con los datos recogidos de cada una.

A ello suma un programa bajo el concepto de General Game Playing, como se denomina al diseño de herramientas de IA que permiten jugar a más de un juego con éxito. De esta forma se intensifica la capacidad de aprendizaje para jugar tácticamente, conocer los movimientos correctos y, en última instancia, ganar.

Diseñan un algoritmo que enseña a ordenadores a ganar en juegos de mesa

Retos

“Esta combinación permitió generar fórmulas muy cortas e intuitivas en los experimentos que realizamos, y existe una fuerte evidencia teórica de que se generalizará a otros problemas”, señala Kaiser en su artículo. De hecho, el investigador apunta a la práctica con juegos como herramienta de aprendizaje primario, ya que son “un modelo natural de muchos escenarios de interacción en el mundo real”.

Paralelamente, Kaiser indica que no hay barreras “en principio” para que el sistema procese juegos más avanzados, como el ajedrez, cuyo aumento en la complejidad de las reglas hace que sea mucho más difícil. “Estoy tratando de acercarme a juegos donde hay movimiento dinámico, no sólo cambios en el tablero”, subraya, citando como ejemplo Pong, el clásico simulador de tenis de mesa.

Esto requerirá una adaptación del sistema para resolver problemas que requieren “aprendizaje jerárquico, estructurado o una serie de fórmulas probabilísticas”, todo lo cual será muy útil en el desarrollo de robots autónomos e inteligentes en el futuro.

De momento no se puede competir contra el algoritmo de aprendizaje de Kaiser, aunque sí retar al motor de código abierto que utiliza cada juego desde la web de Toss.

RedacciónT21

Hacer un comentario

RSS Lo último de Tendencias21

  • El neutrino que atravesó el Mediterráneo abre una nueva ventana energética al Universo 13 febrero, 2025
    Los científicos afirman que la fuente de una partícula de alta energía que atravesó el mar Mediterráneo en 2023 es todavía un enigma, abriendo un escenario desconocido de la energía cósmica. El destello de luz identificado a 3,5 kilómetros de profundidad ha dejado ver la presencia de un visitante cósmico sin precedentes: un neutrino con […]
    Redacción T21
  • La ciencia llama a la resistencia ante Trump 13 febrero, 2025
    La reconocida revista Science ha hecho un llamamiento a la comunidad científica para resistir a los recortes a los Institutos Nacionales de Salud (NIH) planeados por el presidente estadounidense Donald Trump.
    Redacción T21
  • La IA alcanza el Modo Dios: da forma a la realidad percibida por los usuarios 13 febrero, 2025
    El desafío que plantea la IA no es la aparición de una inteligencia superior que opere en el mismo mundo en el que operamos nosotros, sino la creación de nuevos mundos que reemplacen al nuestro. La batalla por el mundo del mañana es preeminentemente una batalla geopolítica, según un nuevo libro del politólogo Bruno Maçães.
    Redacción T21
  • Confirmado: la música calma a las fieras y reduce el dolor 12 febrero, 2025
    Una nueva investigación comprueba un antiguo dicho popular: la música puede calmar a las fieras y reducir el dolor, siempre y cuando se encuentre al ritmo correcto. El alivio del dolor se concreta cuando se reproduce música a un ritmo que se alinea con el tempo natural de una persona.
    Pablo Javier Piacente / T21
  • En el pasado, el movimiento de las orejas nos habría ayudado a oír 12 febrero, 2025
    Escuchar atentamente activa pequeños músculos del oído, los mismos que permiten a algunas personas mover las orejas, según muestra un nuevo estudio. En el pasado, podrían habernos ayudado a oír, como sucede con otras especies. Ahora, estos músculos vestigiales no nos ayudan a oír, pero se activan cuando requerimos un esfuerzo extra al identificar un […]
    Pablo Javier Piacente / T21
  • El telescopio Webb estudiará al asteroide 2024 YR4, que podría impactar con la Tierra en 2032 12 febrero, 2025
    El asteroide 2024 YR4 tiene una probabilidad de aproximadamente el 2,3% de impactar con la Tierra en 2032: las posibilidades se han duplicado luego de los últimos análisis, motivando que el equipo a cargo del Telescopio Espacial James Webb (JWST) se comprometa a estudiar el tamaño real de la roca espacial y otras de sus […]
    Redacción T21
  • El futuro digital de la muerte: ¿inmortalidad virtual o espejismo tecnológico? 12 febrero, 2025
    La digitalización está transformando nuestra relación con la muerte y el duelo: el difunto se ha vuelto cada vez más "invisible". En su lugar, cobran protagonismo las representaciones digitales del fallecido en las redes sociales, así como proliferan los cementerios virtuales.
    Redacción T21
  • ¿Puede la gripe aviar desatar una nueva pandemia? 11 febrero, 2025
    Una nueva cepa de gripe aviar en Nevada, Estados Unidos, muestra una mutación preocupante: se trata de una variedad que intriga a los científicos, porque se relaciona directamente con la influenza aviar altamente patógena (IAAP) en humanos, que provocó la primera y única muerte humana relacionada con la gripe aviar en América del Norte hasta […]
    Pablo Javier Piacente / T21
  • Descubren cómo el cerebro supera el miedo 11 febrero, 2025
    Un equipo de investigadores ha identificado cómo el cerebro supera al miedo en roedores: han logrado describir el mecanismo cerebral que se activa en los ratones para superar el miedo instintivo. De confirmarse en humanos, el hallazgo podría ayudar a la investigación de tratamientos y soluciones para personas con patologías como el trastorno de estrés […]
    Pablo Javier Piacente / T21
  • El núcleo de la Tierra podría estar a punto de estallar: habría volcanes a 5.000 kilómetros de profundidad 11 febrero, 2025
    Un estudio revela que el núcleo interno de la Tierra está cambiando de forma misteriosa y aún incierta: el núcleo interno giratorio no solamente modifica su velocidad de rotación, sino que también parece cambiar de forma, con variaciones que se manifiestan a través de las ondas acústicas que se propagan por el centro de la […]
    Redacción T21