Wie viele Schritte voraus kalkuliert Anand in seinem Kopf?

18

Ich habe mich immer darüber gewundert! Wie viele Züge voraus können starke Spieler wie Anand während des Spiels tatsächlich "sehen"? Wie unterscheidet sich die Berechnung eines Supercomputers wie Deep Blue von der eines starken menschlichen Spielers?

msumaithri
quelle
1
Ich habe Ihre Frage ein wenig umformuliert, hoffentlich ohne Ihre beabsichtigte Bedeutung zu ändern.
ETD
2
Anscheinend nicht genug Züge nach dem großen Fehler, den er in Spiel 9 gemacht hat. Autsch.
Xaisoft
Nach Googles Alpha-Null müssten die Antworten auf diese Frage wahrscheinlich umgeschrieben werden, da sich der Ansatz dort von allem, was bisher getan wurde, deutlich unterscheidet.
ldog

Antworten:

13

zunächst einmal sehen hier . Hier ist ein Zitat

Auf die Frage, wie viele Schritte er vor sich haben könne, antwortete Kasparov, dass dies von der Position der Teile abhänge. "Normalerweise würde ich drei bis fünf Züge berechnen", sagte er. "Mehr brauchst du nicht ... aber ich kann viel tiefer gehen, wenn es nötig ist." In einer Position mit erzwungenen Zügen ist es beispielsweise möglich, bis zu 12 oder 14 Züge nach vorne zu schauen, stellte er fest.

für einen Supercomputer hängt natürlich davon ab , wie gut geschrieben ist, gibt es ein Konzept Alpha-Beta genannt, die Grenze Denken in unnötige Bewegungen verwendet wird, wie in der Regel der Computer die Gegner (weiß) betrachten würde nicht c3, b5, d6, f7, Combo, auf den ersten zug. aber nach c3, b5soll es betrachten d6, und hat eine Antwort bereit. von einer Seite mit dem Namen " Eine Schachengine von Grund auf neu erstellen" auf chess.com:

Ein Computer kann problemlos einige Millionen Positionen pro Sekunde auswerten, ein Mensch wahrscheinlich 1-2 Positionen pro Sekunde !! Normalerweise wird die Geschwindigkeit in MNodes / sekund gemessen, was Millionen Positionen (Nodes in der Fachsprache Informatik) pro Sekunde bedeutet. Fritz, der auf meinem alten Laptop läuft, macht ungefähr 2,5 MNodes, während Deep Blue ungefähr 200 MNodes pro Sekunde macht. Rohleistung ist nicht alles - auch die Bewertungsfunktion ist sehr wichtig. Fast alle Suchmaschinen verwenden denselben Algorithmus, um den Suchbaum möglicher Züge zu durchsuchen und den nächsten Zug zu finden. Dieser Algorithmus wird als Alpha-Beta-Suche bezeichnet oder ist eine Variante davon.

Ein wichtiger Unterschied besteht darin, dass ein Computer Dinge berücksichtigen muss, die ein Mensch für selbstverständlich hält, wie beispielsweise die Konzepte hinter einer bekannten Eröffnung, auch wenn ein gutes Programm sich merken kann, welche Combos funktionieren (und sie bewerten und dann anhand ihrer Bewertungen spielen) Es ist äußerst schwierig, Konzepte zu erkennen, z. B. eine Gabel, die vom Ergebnis unabhängig ist. Dies kann von Vorteil sein, da ein Mensch möglicherweise eine Gabelung vornimmt und keine weitere bessere zukünftige Bewegung sieht.

Ich hoffe, das hilft!

Mathekühler
quelle
9

Dies ist eine schlecht definierte Frage, ähnlich wie: Woran denkt meine Freundin, wenn wir ...?

Aber um eine Antwort zu erstechen, wäre es völlig abhängig von der Position. Wenn die Position viele mögliche taktische Variationen aufweist, ist die Antwort wahrscheinlich sehr weit, 5, 6 oder mehr Schritte voraus.

Wenn die Position sehr geschlossen ist und die Positionsstrategie eine Rolle spielt, ist die Antwort wahrscheinlich, dass er sich bei der Steuerung seiner Züge weitgehend auf seine bisherigen Erfahrungen, sein Verständnis der Positionsstrategie und die Analyse von Eröffnungen / anderen Turnierspielen stützt. Dies bedeutet normalerweise, dass er sich die möglichen Variationen gemerkt hat und sich mit Zuversicht bewegen kann, weil er weiß, dass er keine Fehler macht.

Wenn die Position als Endspielposition betrachtet wird, sollte er wieder weit voraus sehen können, da die Anzahl der Taktiken und Variationen stark reduziert ist.

Dies gilt vor allem für alle Schachspieler, mit dem Unterschied, dass Meister und Großmeister all diese Dinge in höherem Maße ausführen können als geringere Spieler.

In Bezug darauf, wie dies für die Entwicklung einer Chess Engine wie (Deep) Blue gilt, gilt dies nicht. Computer sind größtenteils Computertiere und stützen sich, abgesehen von großen Datenbanken bekannter Eröffnungs- / Endspielpositionen und Transpositionstabellen, nicht auf frühere Erfahrungen. Sie suchen einfach nach dem besten Zug, der als der Zug definiert ist, so dass der beste (folgende) Zug des Gegners am schwächsten ist (dies ist das Prinzip hinter dem Min-Max-Suchalgorithmus, der normalerweise in Schachmaschinen verwendet wird.) Trick, dass ein Mensch, wenn er einen starken Computergegner spielt, darauf abzielen sollte, ein weitgehend positionelles Spiel mit wenigen Taktiken zu entwickeln, um seine Gewinnchancen zu erhöhen. Computer machen bei der Berechnung von Taktiken weitaus weniger Fehler als Menschen und weisen im Allgemeinen ein schlechtes Positionsspiel auf.

ldog
quelle
7
+1 für den ersten Satz, obwohl ein genaueres Gleichnis ist "Wie viele Züge im Voraus tut mein ..."
Yrodro
5

Ich dachte nur, um die berühmte Geschichte (wahrscheinlich apokryphen) hinzuzufügen:

Während eines Turniers in den 1920er Jahren fragte ein Zeitungsreporter Richard Reti, wie viele Schritte er noch lesen könne. Reti antwortete: "Ich sehe nur eine Bewegung voraus: Die richtige."

yrodro
quelle
+1Ich sollte so einen Gegner finden, lol.
Math Chiller
5

Spieler wie Anand und Carlsen können Blindfold-Schach auf höchstem Niveau spielen. Ich gehe davon aus, dass dies bedeutet, dass die Anzahl der Züge, die solche Spieler "sehen" können, im Wesentlichen unbegrenzt ist: Am Brett können sie sich vermutlich eine Fortsetzung des Spiels bis zu seinem Ende vorstellen. Eine einmalige, sehr gründliche Suche in einem einzelnen Zweig eines riesigen Spielbaums reicht jedoch nicht aus, um die besten Züge zu erzielen (und ist möglicherweise auch nicht die beste Form des Zeitmanagements), obwohl dies in bestimmten Situationen sehr wichtig ist.

Greg Marks
quelle
+1 Auch wenn die Antwort wie ein Trottel klingt, ich glaube, viele Nicht-Schachspieler verstehen einfach nicht, wie ein Großmeister viele Züge vor sich sieht, und die Frage bedeutet oft, wie viele Züge ein Spieler einer Linie folgen kann, ohne die Figuren vorher zu bewegen er beginnt die Position zu vergessen und nicht zum Beispiel, wie viele Züge sie vorausberechnen, während sie 20 Minuten lang über einen Zug nachdenken.
JiK
Ich habe nur die erste Frage beantwortet, da eine Antwort auf die zweite Buchlänge dauern könnte. In Bezug auf Letzteres könnte das OP einen Einblick in Feng-hsiung Hsus Buch "Behind Deep Blue: Den Computer bauen, der den Schachweltmeister besiegte" erhalten.
Greg Marks
4

Wie weit ein starker Spieler wie Anand voraus sieht, hängt von der Position ab. In Zug 1 sieht er keine weiteren Züge, da er nicht weiß, welche der mehreren perfekten Antworten sein Gegner spielen wird. Im Endspiel könnte es eine erzwungene Linie geben, die 15 oder 20 Züge lang ist und die er sehen wird, und übrigens auch viele schwächere Spieler.

Die zwei wesentlichen Unterschiede zwischen einem starken Menschen und einem Supercomputer sind:

1) Ein Supercomputer kann viel, viel schneller als jeder Mensch rechnen und somit viel mehr Bewegungen (Größenordnungen mehr) in Betracht ziehen als jeder Mensch zur selben Zeit.

2) Sehr starke Spieler können eine Position viel besser einschätzen als Supercomputer. Dies bedeutet, dass sie vielversprechende Zeilen schnell ablehnen und so die Anzahl der Variationen, die sie berücksichtigen müssen, drastisch reduzieren können und dies viel besser als der Supercomputer. Tatsächlich können sie oft so weit sehen, manchmal sogar weiter als der Supercomputer.

Übrigens, diese überlegene Bewertungsfähigkeit unterscheidet starke Großmeister nicht nur von Supercomputern, sondern auch von normalen Spielern wie dir und mir oder zumindest mir ;-).

Schwächere Spieler unterscheiden sich in ihren Rechenfähigkeiten oft nicht wesentlich von stärkeren Spielern. Sie erkennen einfach nicht, ob die resultierende Position gut oder schlecht ist, so wie es die stärkeren Spieler tun. Ihre schlechten Auswertungsfähigkeiten bedeuten, dass sie wie der Supercomputer Zeit damit verschwenden, vielversprechende Variationen zu analysieren.

Brian Towers
quelle
Gute Antwort, aber ich frage mich, wie viel von ihrer Fähigkeit, zu bewerten, auf Analysen basiert, die sie zuvor ohne Zeitbegrenzung durchgeführt haben.
Ldog