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

  • La Universidad de Columbia acata la injerencia de Trump para no perder fondos federales 24 marzo, 2025
    La Universidad de Columbia ha aceptado injerencias políticas en el diseño de contenidos académicos y cercenar la libertad de manifestación en el campus, todo ello para no perder fondos federales. Medio centenar de universidades de Estados Unidos están también amenazadas de intervención.
    EDUARDO MARTÍNEZ DE LA FE/T21
  • Un truco mental reduce realmente el dolor 24 marzo, 2025
    Un estudio ha demostrado que la conocida “ilusión de la mano de goma” puede reducir significativamente la percepción del dolor. Los investigadores sugieren que la ilusión sobre una extremidad artificial puede alterar la percepción del dolor en tiempo real, proporcionando implicaciones potenciales para nuevas terapias.
    Redacción T21
  • ¿Estamos a las puertas de la superhumanidad? Se dispara el movimiento de la “mejora humana” 23 marzo, 2025
    Un nuevo movimiento está ganando impulso en todo el mundo para trascender los límites biológicos mediante tecnologías de vanguardia que podrían transformar la base de lo que significa ser humano. Un desafío ético que sobrepasa a los poderes públicos.
    EDUARDO MARTÍNEZ DE LA FE/T21
  • Usan tatuajes electrónicos para medir la actividad cerebral 23 marzo, 2025
    Un equipo de investigación ha logrado crear una tinta líquida que se puede "imprimir" directamente en el cuero cabelludo como si se tratara de un tatuaje, poniendo en actividad sensores para controlar la actividad cerebral con fines terapéuticos y de investigación. El tatuaje temporal ofrece una solución sencilla y confortable para medir las ondas cerebrales.
    Pablo Javier Piacente
  • Estados Unidos abre una nueva ontología militar con el lanzamiento del avión F-47 22 marzo, 2025
    El F-47 que desarrollará Boeing para el Pentágono redefine el concepto de superioridad aérea, fusionando avances en inteligencia artificial, sistemas furtivos de vanguardia y capacidades de combate colaborativo con drones autónomos.
    EDUARDO MARTÍNEZ DE LA FE/T21
  • Descubren por qué algunas personas no pueden imaginar prácticamente nada 22 marzo, 2025
    La capacidad de visualizar un lugar, objeto o situación a pedido varía significativamente entre individuos. Pero algunas personas no pueden evocar imágenes mentales en absoluto: este rasgo se conoce como afantasía, literalmente "un defecto de la imaginación". Ahora, un nuevo estudio revela que estas personas tienen la capacidad de asociar un concepto con su representación […]
    Pablo Javier Piacente
  • Las montañas esconden los mayores reservorios de energía limpia 21 marzo, 2025
    Una nueva investigación sugiere que podrían existir reservas masivas de gas de hidrógeno natural escondiéndose en las cadenas montañosas del planeta: estos recursos podrían darnos acceso a una enorme fuente de energía limpia, capaz de solucionar la crisis energética actual.
    Pablo Javier Piacente / T21
  • Un anillo con IA optimiza la comunicación de personas con problemas auditivos 21 marzo, 2025
    Investigadores de la Universidad de Cornell, en Estados Unidos, han desarrollado un innovador dispositivo llamado SpellRing: se trata de un anillo potenciado por Inteligencia Artificial (IA) que utiliza tecnología de microsonar para rastrear en tiempo real el deletreo manual en el Lenguaje de Señas Americano (ASL). Este avance podría transformar la forma en que las […]
    Pablo Javier Piacente / T21
  • Identifican la vía química que regula cómo tienen sexo los ratones 21 marzo, 2025
    Una aceitada maquinaria química marca el ritmo sexual de los ratones machos: la dopamina y la acetilcolina van cumpliendo diferentes papeles desde antes del coito y hasta la eyaculación. Los descubrimientos podrían habilitar nuevas instancias terapéuticas para trastornos sexuales en humanos, como por ejemplo la eyaculación precoz.
    Redacción T21
  • Un nuevo mapa revela el paisaje oculto bajo el hielo de la Antártida y la vulnerabilidad del continente helado 21 marzo, 2025
    Un nuevo mapa elaborado por científicos británicos revela por primera vez con precisión milimétrica las sorprendentes características del paisaje oculto bajo el hielo antártico y confirma el enorme riesgo climático que supone el deshielo acelerado en la región.
    Redacción T21