Gibt es in jeder Position einen einzigen besten Zug?

14

Wenn es möglich wäre, jedes mögliche Ergebnis einer Position zu analysieren, würde es jemals einen einzigen Zug geben, der als "bester" angesehen werden könnte?

Ich weiß, dass Computer auf diese Weise Positionen bewerten, aber sie können den Entscheidungsbaum nur bis zu einer festgelegten Anzahl von Zügen berechnen. Wenn es möglich wäre, jedes mögliche Ergebnis in angemessener Zeit zu analysieren (möglicherweise mit Quantencomputern ), könnte dann der ultimative Schachzug gemacht werden?

Was ich denke , ich sage ist , dass ein Schachzug Ziel , dass nur eine Bewegung ist wirklich die beste, oder sollte es sein , subjektiv , dass es bestimmte Annahmen über den Gegner macht? Zum Beispiel kann ein Zug gemacht werden, bei dem 90% der Spieler nicht "gut genug" sind, um zu kontern, und dieser Zug war daher ein guter Zug (was ich subjektiv meine). Es mag jedoch einen weiteren strategischeren Zug geben, der die Gewinnchancen gegen 100% der Spieler erhöht. Dies wäre jedoch niemandem bekannt, es sei denn, es wäre möglich, eine erschöpfende Analyse jedes einzelnen Ergebnisses (Ziels) vorzunehmen.

SilverlightFox
quelle
3
Wenn man den Spielbaum vollständig analysieren könnte, gäbe es in der Tat einen objektiv besten Zug (oder eine Anzahl von gleich besten Zügen) in jeder Position. Beispielsweise gibt es für die Spielprüfer, deren Spielbaum vollständig analysiert wurde, an jeder Position einen objektiv besten Zug. Da Sie dies im Schach jedoch nicht vernünftigerweise tun können, ist es normalerweise nicht möglich, einen Zug objektiv als am besten zu deklarieren (es sei denn, Sie können zum Beispiel zeigen, dass er die Paarung erzwingt).
Lily Chung
es ist interessant .. also wahrscheinlich meine geliebte frage eins mit anderer ansicht .. analyse mit quantum computing versus datenbank aller bewegungen .. hahaha ..
ahmad azwar anas
@ikdc Das ist eine bessere Antwort als die geposteten Antworten. Würden Sie eine Konvertierung in Betracht ziehen?
user45266

Antworten:

19

Nein, es gibt Positionen, in denen viele Züge den gleichen Effekt haben oder gleich sind, aber Sie können sie in einer anderen Reihenfolge spielen.

Panzer
quelle
13

Es gibt viele Situationen, in denen es mehr als eine Bewegung gibt, die zu einem erzwungenen Partner führt. In solchen Situationen ist jede dieser Bewegungen objektiv die beste und es gibt keine beste Bewegung.

Noah Snyder
quelle
11

Wenn es möglich wäre, jedes mögliche Ergebnis einer Position zu analysieren, würde es jemals einen einzigen Zug geben, der als "bester" angesehen werden könnte?

Nur um ein Beispiel zu nennen:

NN - NN

Es gibt fünf Züge, die gleichermaßen "gut" sind.

Ich weiß, dass Computer auf diese Weise Positionen bewerten, aber sie können den Entscheidungsbaum nur bis zu einer festgelegten Anzahl von Zügen berechnen.

Nicht auf eine "festgelegte" Zahl, aber ja, die Berechnungszeit nimmt exponentiell zu (auch bei Minimax-Algorithmen), sodass die Suchtiefe praktisch begrenzt ist.

Wenn es möglich wäre, in angemessener Zeit (möglicherweise mit Quantencomputern) ins Unendliche zu analysieren, könnte dann der ultimative Schachzug erfolgen?

Quantencomputer können nicht "in angemessener Zeit ins Unendliche analysieren", aber das müssen Sie nicht. (Quantencomputer ändern übrigens nichts an der Lösbarkeit des Problems - sie können die Suche möglicherweise schneller durchführen (und sogar die Komplexitätsklasse des Problems reduzieren).)

Wenn Sie genügend Speicherplatz und Rechenzeit oder Rechengeschwindigkeit hätten, könnten Sie immer Schach lösen (so würden Sie immer die Züge kennen, die das Spiel mit der geringsten Anzahl von Zügen gewinnen). Aber das ist noch lange nicht alles, denn selbst 7-Mann-Endspieltabellen belegen schätzungsweise rund 100 Terabyte Festplattenspeicher (komprimiert).

chaosflaws
quelle
5

Ich vermute, dass jede Position einen objektiv besten Zug oder zwei Züge hat, die gleich stark sind. Drei gleich starke Züge sind schon weniger wahrscheinlich, es sei denn, der beste Zug ist zum Beispiel ein entdeckter Scheck mit einem Bischof, und es spielt keine Rolle, auf welchem ​​Feld der Scheck geöffnet werden soll.

Der beste Zug in der Position ist der Zug, der der richtigen Abfolge von Zügen folgt, um das nächste richtige Ziel zu erreichen. Zum Beispiel möchten Sie den gegnerischen König angreifen. Zuerst solltest du einen Bauernsturm auslösen, um ein oder zwei Akten gegen den feindlichen König zu öffnen. Als nächstes sollten Sie ein oder mehrere schwere Teile auf diese geöffnete Datei legen. Drittens sollten Sie die Bauern und Spielsteine ​​zerschlagen, die den feindlichen König schützen, und einen Schachmatt abgeben. Die beste Bewegung an jedem Punkt dieses Pfades ist die Bewegung, die das Ziel so effizient wie möglich erreicht. Ich würde sagen, dass die Antwort "Ja" lautet, da ich davon ausgehe, dass ein einzelner Zug in den meisten Fällen etwas besser ist als der zweitbeste Zug!

Ja, es ist möglich, deine Züge an deinen Gegner anzupassen. Vielleicht sogar noch besser, um deine Züge an deinen eigenen Spielstil anzupassen. Wenn Sie zum Beispiel lieber lange Zwischenspiele spielen, versuchen Sie, die Damen auf dem Brett zu halten. Daher könnten Sie einen Königintausch ablehnen, selbst wenn dies die objektiv stärkste Reaktion war. Wenn der Unterschied zwischen den beiden besten Zügen gering ist, kann sich die Wahl nach Ihrem Spielstil richten. Diesen Unterschied richtig einzuschätzen, ist vielleicht eine der schwierigsten Entscheidungen bei jeder Bewegung. Außerdem ist es schon schwieriger, den besten Zug zu finden und auf dem Brett zu platzieren, als es sich anhört!

Rauan Sagit
quelle
4

Nein, Sie können nicht sagen, dass es in jeder Position einen einzigen besten Zug geben kann . In den meisten Positionen gibt es eine Reihe gleich guter Züge mit unterschiedlichen Effekten. Schach ist ein endliches Spiel, in Ordnung, aber es gibt so viele Zweige, dass selbst Computer (noch) viel Zeit benötigen, um einen vollständigen Zweig ab einem einzigen Zug zu berechnen. Deshalb gibt es die strategische Bewertung einer Position. Auf diese Weise können Sie Züge spielen, ohne die vollständigen Zweige für jeden einzelnen berechnen zu müssen.

ThunderGr
quelle
Theoretisch ist das Problem mit der Rechenzeit etwas, das Quantencomputing überwinden würde.
SilverlightFox
@SilverlightFox Speziell zum Thema Schach wird erwartet, dass das Problem vor dem Quantencomputer gelöst wird. Schach ist endlich genug, dass Computer der heutigen Zeit es ohne nennenswerte Probleme verarbeiten können sollten. Es ist jedoch unwahrscheinlich, dass High-End-Computer demnächst so etwas wie Schach gewidmet sein werden :)
ThunderGr
2

Das ist eine wirklich interessante Frage. Denn wenn es möglich wäre, für jede Position einen objektiven besten Zug zu erzielen, würde das Schachspiel eingestellt. Aus diesem Grund werde ich sagen, dass es definitiv einige Positionen gibt, bei denen es objektive Best-Moves gibt, aber auch andere, bei denen es keine gibt. Nun zu meinem "Beweis"

Lets assume that an infinity tree were possible by a chess engine.
On the very first move by white, the tree would have to be fully calculated.
Hence, after the first move, the chess engine wouldn't do anything except
refer to the next step in the tree at that point. 
In fact, once this tree is created ONCE, it no longer ever needs to be created.
All chess programs would just be pre-loaded with this tree.

Sobald dieser Baum erstellt wurde, studierten alle Schachmeister einfach den Baum. Sie analysieren nicht mehr Schach, sondern merken sich eine Computer-Schachberechnung. Die Leute würden aufhören, Schach zu spielen, da dies vorhersehbar werden würde.

Bei der Analyse des "ersten Zuges" bin ich sehr zuversichtlich, dass es keinen objektiven besten Zug für jede Position gibt. Sogar die besten Schachmeister beginnen gern mit verschiedenen ersten Zügen, die von ihrem Gegner abhängen.

Humdinger
quelle
6
Ich denke, Sie verwechseln unmöglich mit unlösbar. Der Baum existiert nicht - aber nicht, weil er nicht existieren kann - aber weil wir noch nicht die Zeit und Rechenleistung haben, um ihn zu erstellen. Und ein solcher Baum wird, sobald er berechnet ist, so riesig sein, dass ich bezweifle, dass ein Mensch ihn sich über eine unbedeutende Tiefe hinaus merken kann.
Firtydank
2
Ich glaube nicht, dass die Existenz eines Unendlichkeitsbaums dazu führen würde, dass die Leute nicht mehr Schach spielen. Dieses Argument erinnert mich an einen Artikel, den ich vor einiger Zeit gelesen habe, in dem behauptet wurde, die Leute würden aufhören, Schach zu spielen, weil die Motoren unschlagbar geworden waren. Nur weil ein Problem durch Computer gelöst wurde, ist es für Menschen nicht uninteressant. Denken Sie an Rubiks Würfel.
Ralph
Der Zauberwürfel ist ein gutes Beispiel. Da die Menschen nun einen "Algorithmus" haben, geht es ihnen einfach mehr um Zeit und weniger darum, sie im Allgemeinen zu lösen. Danke für diesen Gedanken.
Humdinger
2

Wie Rauan sagte, wenn es möglich wäre, jeden möglichen Zug zu analysieren, wird es mit Sicherheit mindestens einen Zug geben, der in der kürzesten Anzahl von Zügen zu einem Schachmatt (oder Draw) führt, aber es wird nicht NUR einen besten Zug für jeden geben mögliche Position. Glücklicherweise habe ich keine Möglichkeit gefunden, jede Position perfekt zu analysieren, was das Spiel dennoch angenehm macht.

tgarner
quelle
2

Schachzüge können in fünf Kategorien unterteilt werden:

  1. Diejenigen, die den Sieg garantieren, egal was der Gegner tut, solange der Spieler weiterhin Züge der Kategorie 1 ausführt (der Gegner hat nur Züge der Kategorie 3, es sei denn, der erste Spieler macht einen Zug der Kategorie 4 oder 5).
  2. Diejenigen, die in einer Situation gemacht wurden, in der keine Züge der ersten Kategorie möglich waren, und die zu einem Unentschieden führen würden, wenn beide Spieler ausschließlich Züge der Kategorie 2 spielen (beide Spieler haben Züge der Kategorie 2, es sei denn, jemand macht einen Zug in der Kategorie 5, Daraufhin hat der Gegner des Spielers einen Zug der Kategorie 1 zur Verfügung.
  3. Die, die in einer Situation gemacht werden, in der keine Bewegungen einer der ersten zwei Kategorien möglich sind.
  4. Diejenigen, die gemacht wurden, als ein Zug der Kategorie 1 existierte, und die zu einem Unentschieden führen, wenn beide Spieler ausschließlich aus der Kategorie 2 spielen (ein Zug der Kategorie 4 gibt dem Gegner einen Zug der Kategorie 2 und die Kategorien 1 und 3 werden nicht länger ausgeführt) möglich sein, es sei denn, jemand bewegt sich in Kategorie 6).
  5. Diejenigen, die gemacht werden, wenn ein Zug der Kategorie 1 oder 2 existiert, führen jedoch zu einem Verlust, indem der Gegner einen Zug der Kategorie 1 ausführt.

Jeder Spieler, der in Bewegung ist, hat immer einen oder mehrere Züge in genau einer der ersten drei verfügbaren Kategorien zur Verfügung. Alle Moves sind im Wesentlichen gleich gut (beachten Sie, dass kein Move des Gegners besser oder schlechter ist, wenn ein Spieler einen Move der Kategorie 1 hat). Alle Züge in Kategorie 4 sind ebenso schlecht wie alle Züge in Kategorie 5. Wenn Züge in den Kategorien 4 und 5 vorhanden sind, sind die in Kategorie 5 schlechter.

Es ist oft zweckmäßig, Züge der Kategorie 1 nach der Anzahl der zusätzlichen Züge zu ordnen, die zum Sichern des Schachmattes erforderlich sind (je weniger desto besser), und Züge der Kategorie 3 nach der Anzahl der zusätzlichen Züge, die der Gegner zum Sichern des Schachmattes benötigt (die mehr desto besser). Aus qualitativer Sicht spielt es keine Rolle, ob ein Partner 2 Züge oder 174 Züge benötigt, vorausgesetzt, er verstößt nicht gegen Regeln, die vorzeitig ein Unentschieden auslösen würden (50-Züge-Regel, 175-Züge-Regel usw.). Linien, die nach diesen Maßstäben besser abschneiden, sind jedoch interessanter als solche, die schlechter abschneiden würden.

Das Spielen gegen einen Gegner, von dem bekannt ist, dass er unvollkommen ist, bringt einen weiteren Faktor mit sich. Während ein perfekter Gegner niemals einen Zug der Kategorie 4 oder 5 ausführen würde, würde ein Zug der Kategorie 2 oder 3 den Gegner dazu veranlassen, eine Kategorie zu erstellen -4- oder Kategorie-5-Züge erzielen wahrscheinlich ein besseres Ergebnis als solche, die dies nicht tun, und sind möglicherweise aus der Sicht der Partie "Schach gegen Alex Smith" besser, aber diese "Partie" ist bei weitem nicht so gut gut definiert als Schach.

Superkatze
quelle
0

Sicher, aber Sie müssen den Vorbehalt "innerhalb der berücksichtigten Daten" einhalten.

Persönlichkeiten sind wichtig, Fertigkeiten sind wichtig, Stimmungen sind wichtig, Zeit ist wichtig, Turniersituation ist wichtig.

Ein gewöhnlicher Motor berücksichtigt keines dieser Dinge.

Viele Beispiele von Topspielern, die den komplizierteren Zug dem "besten" vorziehen.

Die Motorbewertung geht davon aus, dass ein Sieg doppelt so gut ist wie ein Unentschieden. Aber was ist, wenn Sie nur ein Unentschieden brauchen, um den ersten Platz zu erreichen? Plötzlich sind Sieg und Unentschieden identisch - ehrgeizige Züge sind weniger wert und zwingen einen Königinhandel, der mehr wert ist.

Umgekehrt, was ist, wenn Sie einen Sieg brauchen? Wenn Ziehen und Verlieren das gleiche Ergebnis bringen, sehen wilde spekulative Opfer besser aus.

Die Motorbewertung geht auch davon aus, dass nachfolgende Bewegungen die besten sind. Für eine genaue Bewertung müsste die Wahrscheinlichkeit berechnet werden, dass jeder Spieler den besten Zug findet. Der Handel mit einem "verlorenen" P gegen 2N-Ende kann -99 gegen einen GM sein, aber ein Dead Draw gegen einen 1500.

Roger Krueger
quelle
-1

Es hat manchmal Jahrzehnte oder sogar Jahrhunderte gedauert, bis der beste Zug auf einem Schachbrett entdeckt wurde. Bildbeschreibung hier eingeben

Der folgende Screenshot des Spiels ist ein Spiel zwischen Wilhelm Steinitz und Von Bardeleben aus dem Jahr 1895 in London.

Es ist Weiß, sich jetzt zu bewegen, und der 15. Zug. Der Zug, den Weiß gab, war Qe2. Nach 78 Jahren stellte sich heraus, dass der beste Zug in dieser Position Qa5 war! .

Es ist also unmöglich, immer den besten Zug auf dem Brett zu finden. Es kann auch eine Menge guter Züge geben, mit denen Sie das Spiel gewinnen können.

Seth Projnabrata
quelle