Bewertung:

Das Buch erforscht die Komplexität verschiedener Spiele und Rätsel mit Hilfe eines einheitlichen Ansatzes unter Verwendung von Constraint-Logik und Graphentheorie. Es ist für eine Reihe von Lesern geeignet, von theoretischen Computerwissenschaftlern bis hin zu Gelegenheitsenthusiasten, und ist gut organisiert und illustriert.
Vorteile:⬤ Unerwartete Vielfalt an Rätseln
⬤ deckt ein breites Spektrum an Spielen und Typen ab
⬤ neue Komplexitätsergebnisse, die aus einem einheitlichen Ansatz abgeleitet wurden
⬤ sehr gut organisiert
⬤ klare Erklärungen
⬤ schöne Illustrationen
⬤ geeignet für verschiedene Lesestufen.
Die dicken Hochglanzseiten können das Durchblättern des Buches erschweren.
(basierend auf 2 Leserbewertungen)
Games, Puzzles, and Computation
Die Autoren zeigen, dass es grundlegende mathematische Gründe dafür gibt, warum Spiele und Puzzles eine Herausforderung darstellen (und warum sie vielleicht so viel Spaß machen).
Sie zeigen auch, dass Spiele und Puzzles als leistungsfähige Modelle für Berechnungen dienen können - ganz anders als die üblichen Modelle von Automaten und Schaltkreisen - und eine neue Art des Denkens über Berechnungen bieten. Die Anhänge bieten einen umfassenden Überblick über alle bekannten Ergebnisse auf dem Gebiet der Spielkomplexität und dienen als Nachschlagewerk für Leser, die sich für die rechnerische Komplexität bestimmter Spiele oder für offene Probleme im Zusammenhang mit solchen Komplexitäten interessieren.