La noticia la vamos a ver, seguro, en todo tipo de medios de comunciación en los próximos días.
La prestigiosa revista científica Science publica hoy un artículo matemático-oinformático con el título: Heads-up limit hold’em poker is solved (9 enero 2015).
El Póquer es una familia de juegos de cartas que muestraninforamción incompleta, donde los jugadores no tienen el total conocimiento de los eventos ocurridos. Mientras muchos juegos con perfecta-información se han resultao (p.ej. Conecta 4 o las Damas), ningún juego no trivial con inforamción imperfecta jugado competitivamente por humanos ha sio resuleto antes. Aquí, anunciamos que el Texas hold’em está esencialmente resuelto. Aún más, este programa informático Cepeheus demuestra formalmente la sospecha general de que el repartidor de las cartas tiene una substancial ventaja. Este resultado se ha conseguido garaic as a un nuevo algortimo informático, CFR+, que es capaz de resolver de foram extensiva un número de partidas e orden de magnituid mayor que lo previamente posible.
El artículo está firmado por Michael Bowling, Neil Burch, Michael Johanson y Oskari Tammelin, equipo de investigación de la Universidad de Alberta en Canadá.
La programación de Cepheus ocupa unos 260 terabytes, por lo que es necesario un algoritmo muy eficaz, CFR+, para tratar toda esa información.
La Universidad de Alberta ha habilitado una página para jugar contra la máquina: poker.srv.ualberta.ca.
El Póquer, en todas sus variantes, es un juego de reglas muy sencillas y cuya diversión básicamente proviene de la interacción con las emociones humanas que provoca el jugarse el dinero real - Para nosotros jugar es otra cosa más divertida e igual de emocionante. Que un megacomputador calcule probabilidades muy eficazmente y alcance la forma óptima de jugar era un logro esperable.
Por ejemplo el ordenador Chinook se proclamó en 1994 campeón del mundo de Damas (juego resuelto por completo en 2007). Deep Blue venció a Kaspárov jugando al Ajedrez en 1997. Desde hace 7 años los ordenadores ya estaban a niveles de jugadores profesionales de Póquer.
