Direkt zum Inhalt
Login erforderlich
Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Magic: The Gathering: Das komplexeste Spiel von allen

Überraschung für algorithmische Spieltheoretiker: Nie hätten sie sich träumen lassen, dass ein Spiel so komplex sein kann. Doch »Magic« überfordert selbst die leistungs­fähigsten Rechner mitunter gewaltig.
Brennender W20-Würfel

Wer im September 2018 in Las Vegas war, konnte einer Szene Zeuge werden, die an die beliebte Fernsehserie »The Big Bang Theory« erinnerte: In einem Raum bekämpften sich 24 erwachsene Männer mit bun­ten Fantasy­-Spielkarten, auf denen magische Kreaturen und Zaubersprü­che abgebildet sind. Tatsächlich handelte es sich um die jährlich statt­findende »Magic: The Gathering«­ Weltmeisterschaft, bei der die Spieler um Preisgelder von insgesamt 300 000 US-Dollar wetteifern.

Mittlerweile hat das Kartenspiel auch in wissenschaftlicher Hinsicht viele Menschen in seinen Bann gezo­gen, denn es scheint jahrzehntealte Überzeugungen von Spieltheoretikern über den Haufen zu werfen: Offenbar ist Magic mit seinen vielen Karten, komplizierten Regeln und ausgeklügel­ten Strategien für Computer eine größere Herausforderung, als Informa­tiker für möglich gehalten haben …

Kennen Sie schon …

Spektrum - Die Woche – Warum der Ball der Fußball-WM gar nicht so rund ist

Der »rundeste Ball aller Zeiten« für die Fußball-WM 2010 verhielt sich zum Leidwesen der Spieler, nicht so wie sie es gewohnt waren. Lesen Sie warum perfekte Kugeln nicht immer von Vorteil sind und welche Bedenken der aktuelle, von einem Tetraeder abgeleitete, WM-Ball »Trionda« aufwirft.

Spektrum der Wissenschaft – Wird KI uns überflügeln?

Künstliche Intelligenz ist bereits in vielen Bereichen im Einsatz und kann dabei viel Gutes bewirken. Ihre rasante Entwicklung schürt jedoch auch Ängste. Im Interview erläutert die Sozioinformatikerin Katharina Zweig die Grenzen der Technologie – und erklärt, warum KI den Menschen nicht ersetzt. Mit diesem Beitrag starten wir die Serie »Intelligenz aus zwei Welten«, die sich den facettenreichen Aspekten künstlicher Intelligenz widmet. Darüber hinaus enthält diese Ausgabe Beiträge zu mRNA-basierten Krebsimpfstoffen, die gegenwärtig in die klinische Anwendung kommen, zu Georg Cantors bedeutendstem mathematischen Werk, das sich als Plagiat erwiesen hat, sowie zu den Bemühungen des Artenschutzes um die letzten Orcas der Salish Sea.

Spektrum - Die Woche – DeepSeek erschüttert erneut die KI-Welt

»Die Woche« analysiert, wie das KI‑Modell DeepSeek die globale KI‑Landschaft verändert. Zudem: Warum die körperliche Fitness von Kindern und Jugendlichen seit Corona sinkt, weshalb Alltagsgespräche seltener werden und wie neue Verfahren der Quantenfehlerkorrektur Quantencomputer voranbringen.

  • Quelle

Churchill, A. et al.:Magic: The Gathe­ring is Turing complete. ArXiv 1904.09828, 2019

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.