Novedades
  • Esta es tu oportunidad para formar parte del staff de BaneadosForosPerú!!

    Se necesitan chupes, colaboradores y moderadores para este foro. si crees estar calificado envíale un mensaje privado al administrador Aquí.
  • Bienvenido serrabaneado

    Para mejorar tu experiencia y comodidad en el foro puedes elegir entre el modo BFP Light o BFP Dark Aquí .

¿Cuál es el videojuego más complejo del mundo según la ciencia?

forero93

Miembro Legendario
Pinchado 4ta Dosis
Registro
8 Ene 2017
Mensajes
54.131
Puntos de reacción
9.705
images


Un estudio ha encontrado un videojuego imposible de optimizar, computacionalmente hablando
La ilustración de Angelic Destiny (Magic 2012), por Jana Schirmer y Johannes Voss.

Los videojuegos pueden ser vistos desde diferentes puntos de vista y unos requieren habilidades diferentes que otros. En ciertos géneros, la improvisación y capacidad de reacción es imprescindible, mientras que en otros campos es la estrategia la que desempeña un papel principal, dejando el timing relegado a un segundo o tercer plano.
Este es el caso de Magic: The Gathering, el popular juego de cartas coleccionables que fue creado en 1993 por un profesor de matemáticas llamado Richard Garfield. Desde bien pronto, la empresa Wizards of the Coast comercializó el juego y hace unos años llegó al PC con MTG Arena, el portal virtual para los fanáticos de las criaturas, los hechizos, los artefactos, los encantamientos, los conjuros...

Magic: The Gathering, el juego más complejo del mundo
Recientemente, se ha publicado un estudio (firmado por Alex Churchill, diseñador de juegos de mesa, y la matemática Stella Biderman) en el portal web arxiV, definido como "un archivo en línea para las prepublicaciones de artículos científicos en el campo de las matemáticas, física, ciencias de la computación y biología cuantitativa".
Según estas dos eminencias afirmaban en el estudio, Magic: The Gathering es "el juego más complejo del mundo computacionalmente hablando". Muchas máquinas han sido diseñadas para optimizar las decisiones in-game de diferentes juegos, como es el caso del motor Stockfish con ajedrez, pero como es lógico no todos los juegos son tan sencillos, ni siquiera para el ojo de los bots.

Y es que "no existe algoritmo infalible para ganar una partida de Magic". Para comprobarlo crearon una máquina de Turing; ordenador que puede ejecutar los métodos matemáticos clásicos para resolver problemas en base a una tabla de reglas. El inicio fue simple: entregar un mazo a dicho motor y ver cómo juega a MTG.
La máquina automáticamente intentaba predecir el mayor número posible de movimientos del rival para adivinar cuán óptima era una jugada y así poder derrotar al oponente a medio plazo. Sin embargo, Biderman y Churchill se encontraron con un problema inesperado: no todos los problemas de Magic pueden ser resueltos por un algoritmo.

Marbella Vice. Los streamers que más seguidores han ganado en Twitch
Atropellos. Rubius atropella a Aroyitt y a aLexBY11 y soborna a la policía

Las conclusiones del estudio
Según concluían tras sus experimentos con la máquina de Turing, al ordenador le era "matemáticamente imposible" jugar a Magic: The Gathering de manera óptima en todas las situaciones. "La complejidad total del juego sigue siendo una pregunta abierta, al igual que muchos otros aspectos computacionales en Magic", declararon los investigadores.
"Magic es el primer juego conocido y jugado en el mundo físico donde tenemos un sistema no computable. 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", sentenciaron Biderman y Churchill tras emplear el método científico.

Con estas palabras, los investigadores no quieren decir que en Magic: The Gathering no existan partidas imposibles de ganar de manera automatizada, sino más bien lo contrario: que hay partidas cuyo movimiento óptimo es imposible de adivinar, computacionalmente hablando. Es, por tanto, según apunta el estudio el "único juego donde existe la posibilidad, dentro del marco de las reglas, en que el juego no sea computable".
En la publicación de su estudio, apuntaban un par de detalles que pueden ser interesantes: "Nuestro resultado también es muy inusual, ya que todos los movimientos de ambos jugadores son forzados en la construcción. Esto muestra que incluso reconocer quién ganará un juego en el que ninguno de los jugadores tiene una decisión no trivial que tomar durante el resto del juego es indecidible".

 
Arriba Pie