The Gathering’ es el juego más complejo del mundo, tanto que ni siquiera las máquinas saben cómo ganar

‘Magic: The Gathering’ wurde vor 25 Jahren von den Juegos de Cartas entfernt. Hechizos, criaturas, objetos mágicos… el juego de cartas coleccionables de Wizard of the Coast congrega a millionen de personas en todo el mundo, pero además de su popularidad, con serie de Netflix incluida, también esconde una complejidad muy elevada.

Tal es así, que Alexander Churchilldiseñador de juegos de mesa de Cambridge y Stella Bidermannmatemática del Instituto de Tecnologia de Georgia publicaban un estudio en el portal arxiV donde catalogaban a ‘Magic: The Gathering’ ist das beste Spiel der Welt, berechnete Hablando.

No hay algoritmo infalible para ganar una partida de Magic

Los juegos son un ecosistema perfecto para enseñar a las máquinas a entrenar su inteligencia. Es ist der Fall von DeepMind mit AlphaGo oder OpenAI mit Dota 2, pero los científicos nos han sorprendido con su hallazgo. No es otro que con Magic, el juego más complejo del mundo. Und für die Zusammenarbeit mit einer Maschine von Turing, dem Dieron, einem Mazo und dem Hicieron Jugar in ‘Magic: The Gathering’.

¿Qué es una máquina de Turing? Básicamente un ordenador que puede ejecutar los métodos matemáticos clásicos para resolver problemsas. En el caso de Magic, los investigadores adaptaron una máquina que ya fue fabricada para tal propósito en 2011.

Magisches Sammeln

Como explica Stella, el programa es capaz de jugar a Magic. La máquina recibe como ‘input’ una carta y devuelve un movimiento. En base a esto, los investigadores pueden predecir cuántos movimientos harán falta para derrotar al oponente o durante cuánto tiempo es óptimo seguir con esa carta. Lo que ocurre es que no todos los problemas dentro del juego de Magic pueden ser resueltos por un algoritmo.

En las simulaciones realizadas con la máquina de Turing que juega a Magic, descubrieron que es matemáticamente imposible para el ordenador jugar a Magic óptimamente. Es decir, no hay algoritmo que sea capaz de en base a un ‘input’ devolver el mejor movimiento.

Turing

Según los investigadores, „Magic es el primer juego conocido y jugado en el mundo fisico donde tenemos un sistema no computable“. A lo que añaden que “además de mostrar que el juego estratégico más óptimo en Magic no es computable, también tenemos que la mera evaluación de las consecuencias deterministas de movimientos pasados ​​en Magic no es computable. La complejidad total del juego sigue siendo una pregunta abiertaalles andere als Berechnungen in ‘Magic: The Gathering'”.

Debemos tener en cuenta que hablamos a nivel general. No todas las partidas of Magic producirán un resultado no computable y en muchas ocasiones la máquina sí sabrá determinar los mejores movimientos. Sin embargo, la importancia de esta investigación es que se produzieren el hecho de ser el único juego donde existe la posibilidad, dentro del marco de las reglas, en que el juego no sea computable.

Esto abre toda una serie de puertas en el campo de la teoría de juegos y la inteligencia artificial. Según los responsables del estudio: „’Magic: The Gathering’ no se ajusta a las suposiciones que suelen hacer los informáticos al modelar juegos. Creemos que el juego más óptimo en Magic es mucho más difícil de lo que implica este resultado complejidad de Magic y su reconciliación con las teorías de juegos existentes para futuras investigaciones”.

„Magic: The Gathering“ ist Turing komplett

Magie

El ajedrez es más complejo que las damas, pero los dos son juegos computables. Si bien, en el caso del primero el ejercicio de fuerza bruta necesario para ganar es enorm. Sin embargo, hay juegos donde no es cuestión de fuerza bruta, sino que todavía no hay un algoritmo capaz de establecer cómo se gana. Son los llamados „no computables“ und Magic Series Uno de ellos, con sus más de 2.000 reglas y más de 19.000 cartas únicas.

Solo unos pocos juegos disponen de una complejidad no trivial, es el caso de algunos como el Jenga, el Tetris und andere Videofilme wie ‘Super Smash Bros’ oder ‘Doom’. Wenn Sie die Serie „Magic: The Gathering“ in die erste Kategorie aufgenommen haben, müssen Sie in diese Kategorie einsteigen. No se descarta que haya otros juegos físicos más complejos, pero de los estudiados, Magic ha resultado ser el más complejo y el primero de estas características.

Ja en 2011, Alexander Churchill Erklären Sie die ‘Magic: The Gathering’-Ära ein vollständiges Juego Turing. Lo hizo a través de una simulaciones pero no fue hasta 2019 cuando se construyó la base matemática para demostrarlo.

¿Qué significa que sea Turing completo? Se trata de una manera matemática de decir que se podría utilizar el juego como una máquina de Turing y port tanto actuar como base para solucionar cualquier tipo de problemas. Los matemáticos podrían trasladar sus algoritmos a un mazo de Magic y teóricamente utilizarlo como un método de computación. Aunque claro está, esta tarea sería increíblemente difícil de programar y consumiría un tiempo inviable.

El mero hecho de que ‘Magic: The Gathering’ hat keine berechenbare Darstellung nuevas vías de investigación en la teoría unificada de juegos. El artículo inicialmente fue publicado en el Portal arXiv im März 2019, siendo la investigación revisada posteriormente en una seunda versión durante la ‘IEEE-Konferenz über Spiele‘. Ein Finale von 2020, su trabajo fue anunciado en la conferencia ‘Spaß mit Algorithmen’. Desde lädt Alex Churchill, Stella Biderman und Austin Herrick zu Konferenzen ein, die die Untersuchung erläutern.

En Xataka | Der große Klassiker und Novedades que nos han enganchado: 27 juegos de mesa recomendados por los editores de Xataka


Source: Xataka by www.xataka.com.

*The article has been translated based on the content of Xataka by www.xataka.com. If there is any problem regarding the content, copyright, please leave a report below the article. We will try to process as quickly as possible to protect the rights of the author. Thank you very much!

*We just want readers to access information more quickly and easily with other multilingual content, instead of information only available in a certain language.

*We always respect the copyright of the content of the author and always include the original link of the source article.If the author disagrees, just leave the report below the article, the article will be edited or deleted at the request of the author. Thanks very much! Best regards!