Jump to content
  • Sign Up
×
×
  • Create New...

[STEAM] Science proves Magic: The Gathering is too complex for computers to solve


Recommended Posts

  • Diamond Member
This is the hidden content, please
This is the hidden content, please
has in the past. Now, researchers have determined that Magic is just too complicated for computers to solve.

A recent
This is the hidden content, please
"establishes that Magic: The Gathering is the most computationally complex real-world game known in the literature." The researchers include board game designer Alex Churchill, Georgia Institute of Technology researcher Stella Biderman, and senior analyst of the University of Pennsylvania's Wharton Budget Model Austin Herrick.

The results conclude that "finding the best move in a game of Magic, in the worst case, cannot be computed," as Churchill tells
This is the hidden content, please
. "There are certain circumstances, even though they're very contrived, where it's proven that no algorithm can find whether there exists a winning move." Instead, there are certain circumstances in which a computer algorithm would never be able to complete its calculation about which move would be the optimal next play.

This is the hidden content, please


RELATED LINKS:
This is the hidden content, please

This is the hidden content, please

This is the hidden content, please


This is the hidden content, please


Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Vote for the server

    To vote for this server you must login.

    Jim Carrey Flirting GIF

  • Recently Browsing   0 members

    • No registered users viewing this page.

Important Information

Privacy Notice: We utilize cookies to optimize your browsing experience and analyze website traffic. By consenting, you acknowledge and agree to our Cookie Policy, ensuring your privacy preferences are respected.