Summary #364

"Magic: The Gathering" is officially the world’s most complex game

technologyreview.com
  • Researchers have determined that MTG is the first game for which you can’t compute a winning strategy.
  • The team translated card properties into a set of steps that can be encoded.
  • This allowed them to make a computer (or Turing machine) play the game.
  • They found that determining who would win in MTG is as hard as a notoriously incomputable challenge in computer science known as the “halting problem”.
  • This discovery could change game theory, as one of its’ fundamental theses is that all games must be computable.

Categories

Newsletter

Newsletter

Fame 🙌

Bullets.tech - Articles for science lovers shortened to five bullet points. | Product Hunt Embed

We were featured on Hacker News, O'REILLY® Ideas, and Boing Boing.