Streszczenie #366

“Magic: The Gathering” jest oficjalnie najbardziej złożoną grą na świecie

technologyreview.com
  • Naukowcy odkryli, że karciana gra Magic: The Gathering jest pierwszą, w której nie da się komputerowo przewidzieć kto wygra.
  • Zespół przetłumaczył właściwości kart w zestaw poleceń, które dało się przekształcić w kod.
  • Dzięki temu komputer (lub maszyna Turinga) mógł grać w MTG.
  • Tą drogą odkryto, że wyliczenie kto wygra w MTG jest tak samo trudne, jak jeden z najtrudniejszych problemów w historii informatyki.
  • To odkrycie może zmienić teorię gier, ponieważ jedną z podstawowych tez jest to, że w każdej grze da się policzyć kto wygra.

Kategorie

Newsletter

Newsletter

Piszą o nas 🙌

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

Byliśmy również na Hacker News, O'REILLY® Ideas oraz Boing Boing.