10^120 Schachpartien mit einem Quantencomputer berechnen?
Ich habe recherchiert und bin oft darauf gestoßen, dass es rund 10^120 Möglichkeiten gibt wie eine Schachpartie verlaufen kann. Nun gibt es aber "nur" 10^89 Atome in unserem Universum.
Ich hatte also eine Diskussion mit meiner Mutter ob ein PC 100% perfektes Schach spielen kann. Den fakt dass es mehr Möglichkeiten als Atome gibt hatte ich davor noch nicht erwähnt. Aber sie meinte man könnte trotzdem ALLE Möglichkeiten mit einem modernen Quantencomputer berechnen. Das bezweifele ich wegen dem Fakt dass es mehr mögliche Schachpartien als Atome im Universum gibt aber ich wollte noch mal sichergehen und außerdem meiner Mutter beweisen dass sie nicht immer Recht hat weil sie "gebildeter" ist und "2 Universitäten mit 1.9 und 1.0 abgeschlossen hat" .
Ich freue mich auf jede Antwort,
Danke im Vorraus
5 Antworten
Die Nachtschicht hat ja schon einiges erwähnt...
Quantencomputer können wohl in einem Rechenschritt viele Möglichkeiten durchprobieren... dadurch verkürzt sich die Rechenzeit von der Zahl der möglichen Stellungen auf die maximale Zahl der Züge pro Partie... das Problem ist jetzt nur noch, einen Quantencomputer mit ausreichend vielen „Qubits“ zu basteln... diese Zahl wäre polynomial abhängig von der maximalen Zahl der Züge pro Partie... es könnte also immer noch unpraktisch sein, weil eben x^(10^1000) auch noch polynomial ist... wie genau so ein QBF-Dingsbums (also das Quanten-Computer-Programm) aussehen müsste, weiß ich nicht... das wird wohl nach meinem Gefühl in den nächsten 10 Monaten nichts werden...
Bis zum Jahr 2012 wurden alle Stellungen/Partieverläufe berechnet, sobald nur noch 6 oder weniger Figuren übrig sind. Dies ermöglichte „perfektes“ Endspiel mit 6 oder weniger Figuren. „Perfekt“ hat geringfügige Einschränkungen. Mehr Infos dazu gibt es unter anderem in Wikipedia unter den Begriffen „Endspieldatenbank“ bzw. „Endgame tablebase“.
In weiteren 10 Jahre, also bis heute, sind noch nicht einmal alle Stellungen/Partieverläufe berechnet, sobald nur noch 8 oder weniger Figuren übrig sind.
Bis zur Berechnungen aller Stellungen/Partieverläufe von Anfang an, wo 32 Figuren auf dem Brett sind, ist es also noch ein sehr langer Weg. Angesichts des aktuellen Tempos beim Erstellen der Datenbank ist zu bezweifeln, dass wir es noch erleben werden. Unter aktuellen praktischen Gesichtspunkten lautet die Antwort also ganz klar: Nein. Dieser Tage und noch für eine sehr lange Zeit kann ein PC nicht 100% perfektes Schach spielen.
Dein Argument mit der Anzahl der Atome könnte in der Zukunft eine weitere Barriere sein. Die Beantwortung dieses Aspekts der Frage überlasse ich aber anderen, da ich persönlich bereits die angegebene Anzahl der Atome im Universum in Frage stelle und somit keine solide Ausgangsbasis für eine Antwort unter jenem Aspekt sehe.
Mit 64 Figuren kann man aber auch spielen. 4 Leute SChach - Bing
Mit einem Quantencomputer kann man nichts berechnen, sondern nur erraten oder abschätzen.
Deshalb ist auch das für diese Aufgabe kein geeignetes Werkzeug.
Heißt das, wenn ein quantencomputer zB 5+3 rechnet nicht immer 8 herauskommt?
Das heißt, dass ein echter Quantencomputer überhaupt nicht rechnen kann.Bestenfalls kann er grobe Abschätzungen liefern.
Für die Frage ist jedenfalls völlig irrelevant, wie viele Atome es im Universum gibt. Und es gibt ja auch nur 32 Figuren auf dem Schachbrett und nicht 10^89. Möglichkeiten sind nicht Anzahl der Ursprungselemente.
Eine Festplatte mit 1 TB kann 2^2^12=10^1233 Möglichkeiten speichern. Hui, mehr als die Atome im Universum!
Also: Unterschätze nie den technischen Fortschritt. Der wächst auch exponentiell, während die Anzahl der Möglichkeiten im Schach konstant bleibt.
Bei solchen Zahlen bekomme ich Kopfschmerzen. Mir reichen die 64 Felder auf dem Schachbrett und die 32 Figuren am Anfang 😄
Meine Antwort kommt ein bisschen spät, aber hierauf musste ich einfach antworten.
Wie kommst du darauf, dass eine 1 TB-Platte 10^1233 Möglichkeiten speichern kann. Eine 1TB Platte kann 10^12 Bytes (1 Terra = 10^12) speichern. 1 Byte sind 8 Bits. Auf einer 1TB-Platte kannst du somit *nur* 8x10^12 nullen und einsen speichern, diese Zahl ist sehr weit entfernt von deiner. Darüberhinaus kannst du mit einer 1 oder einer 0 gar nicht eine ganze Partie (eine Möglichkeit wie eine Partie verläuft) speichern.
Außerdem ist die Anzahl an Atomen im Universum nicht ganz unrelevant. Informationen, müssen ja irgendwo, irgendwie gespeichert werden.
Ja, ich kann nur ca. 8*10^12 Nullen und Einsen speichern. Und das ergibt 2^(8*10^12) Möglichkeiten. Du verwechselst Speicherkapazität mit Permutationen.
oh habe da etwas falsch interpretiert, ich dachte du meinst, dass man auf einer 1TB festplatte so viele Partien (also Mögliche Spielverläufe -> Möglichkeiten) speichern kann :) Aber im Endeffekt kann man heutzutage (und auch nicht in der nahen Zukunft) definitv nicht alle möglichen Schachspiele speichern, und dies ist notwendig wenn ein Computer 100% perfekt Schach spielen möchte (indem er alle möglichen Partien kennt)
Ist nicht möglich. Hier ein kurzes Video zu dem Thema welches dich interessieren könnte:
https://www.youtube.com/watch?v=WxFL8DUTsIw
Falls du es noch nicht kennst ;)
Ich hoffe, Du spielst Schach nur mit 32 Figuren und nicht mit 64 :-)