#phyrexia — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #phyrexia, aggregated by home.social.
-
My favourite bits of the conclusion are that optimally playing MtG is at least of order 0(omega) (lol), and that you *could* in fact force a solve of the halting problem in a real tournament. If I still played, this would quickly become my life goal 😂😂 #MtG #HaltingProblem #Phyrexia
-
I learnt this while having lunch with my technical team, and I realised that none of them were so deep into computer science to get how awesome this is 🥲 sooooo hopefully there are computational complexity peeps out there that can go “omg wow” with me 😃 #MtG #HaltingProblem #Phyrexia
-
Omg. Someone has proved that Magic the Gathering is Turing Undecidable, as you can create #MtG games of forced moves that solve the #HaltingProblem. This is of course impossible, meaning that the end state of a game *with totally deterministic, forced moves* is indeterminable by computation.
In the literature, that makes MtG the most computationally hard game known. This should explain why #Phyrexia never won, cause machines can’t predict how a battle between planeswalkers will play out :P