Cómo los robots vencerán a los humanos en el billar

Una vez al año, en la Olimpiada Internacional de Computación, los equipos enfrentan su software de inteligencia artificial contra el de otros en una variedad de deportes apropiados para los nerds: ajedrez, go, backgammon, etc. Sin embargo, desde 2005, la ICO también ha incluido simulaciones por computadora de billar.

El billar es un juego difícil de jugar para las computadoras porque no se trata solo de hundir bolas, también se trata de preparar la mesa para desventaja de tu oponente. Añada oportunidades para hundir más de una pelota a la vez y la cantidad literalmente infinita de tiros que se pueden realizar en cada turno, y tendrá un espacio de parámetros gigantesco para que una computadora mastique.

Y eso es antes de llegar al problema de traducir las simulaciones por computadora de la piscina al mundo real. En este momento hay un puñado de robots capaces de jugar el juego, sobre todo Deep Green de Queen's University, que es un robot industrial.



Advertencia, el siguiente video tiene música innecesariamente fuerte y contundente:

Pero volvamos al mundo de la piscina virtual: en este ámbito, se están haciendo avances todo el tiempo, con la esperanza de crear una IA de piscina tan poderosa que algún día pueda combinarse con un simulador de física y un robot capaz de vencer al mejor humano del mundo. jugadores.

El último desarrollo, aunque modesto, permite que una IA que juega al billar optimice mejor sus tiros tanto para embolsarse bolas adicionales como para romper grupos de ellas. Los investigadores de la Université de Sherbrooke, en Quebec, son ajustar el modelo de toma de decisiones de su IA para tener en cuenta múltiples factores al planificar sus tomas , ya que el grupo tiene que ver tanto con la estrategia como con la habilidad.

Parte del valor de atacar este problema es que es muy distinto de otros problemas de modelos en informática e inteligencia artificial, como el ajedrez. En el ajedrez, todas las opciones disponibles para un jugador son discretas: solo hay un número limitado de piezas que se pueden mover, en un número determinado de formas, en un momento dado.

Pool, por otro lado, presenta una combinación única de propiedades que lo distinguen de otros juegos como los de acción continua y espacios de estado, incertidumbre en la ejecución, una estructura única de toma de turnos y, por supuesto, una naturaleza antagónica. Esa es una cita de Piscina computacional: un nuevo desafío para la pragmática de la teoría de juegos (pdf), que anuncia el próximo torneo de pool virtual, que se realizará en agosto de 2011.

Curiosamente, esta competencia intentará simular cómo sería para estos jugadores de billar virtual tener sus modelos traducidos al billar del mundo real por robots: los campeonatos contarán con competiciones separadas a diferentes niveles de ruido, lo que permitirá la innovación y nuevas ideas, ya que las nuevas estrategias pueden resultar más eficaces en los nuevos niveles de ruido.

esconder