Ist das kürzeste Patt im Schach zehn Züge lang?

Dies wird oft als das kürzeste Patt aller Zeiten bezeichnet, aber ist es tatsächlich das kürzeste?

Ich suche nach Brute-Force-Versuchen, die zeigen, dass 10 Züge das absolute Minimum für ein Patt im Schachspiel sind.

unmöglich zu beantworten, da Sie die Antwort nicht als "kürzeste veröffentlichte Pattsituation" qualifizieren. Es konnte immer etwas geben, das nicht veröffentlicht wurde.
@jwenting, es kann möglich sein, dass jemand es irgendwo brutal erzwungen hat.
Brute-Force wird schwierig sein. Es wäre notwendig, alles bis zu neun volle Züge lang brutal zu erzwingen, was achtzehn Züge sind (neun Weiß und neun Schwarz). Nehmen Sie einen ungefähren Durchschnitt von 20 Entscheidungen pro Zug an (was für den Beginn des Spiels gilt und normalerweise während des Spiels etwas zunimmt), das sind 20 ^ 18 mögliche Spiele, was ungefähr 10 ^ 23 oder 2 ^ 78 zu sein scheint. Ich weiß nicht, ob das wirklich machbar ist.
@David, vielleicht gibt es eine nicht brutale, aber dennoch mathematische Möglichkeit, es zu lösen.
Auch eine schnelle Überprüfung mit dem besten Computer (1 pflop) und Ihre Annäherung sagt etwa 3,16 (ungefähr pi) Jahre für die Berechnung voraus. Nicht schlecht, sage ich.
@picakhu: Ihre Berechnung sieht so aus, als würden Sie 10 ^ 23 Gleitkommaoperationen annähern, was weit von der Realität entfernt ist. Jedes dieser 10^23 Spiele besteht aus 18 Auswahlmöglichkeiten (mit einer relativ kleinen Handvoll mit weniger), und ich bezweifle, dass Sie einen bestimmten Zug mit einem Flop berechnen können.
Auch ein Peta-FLOP = 1000.000 GFLOPS. Bei 1,80 US-Dollar pro GFLOP ( en.wikipedia.org/wiki/FLOPS#Cost_of_computing ) sind das 1,8 Millionen US-Dollar für 3 Jahre. Wieder unter der falschen Annahme von einem FLOP pro Position.
@David, es wird viele doppelte Positionen zwischen den verschiedenen Spielen geben. Ich denke, es ist fair, die Schätzung um ein oder zwei Größenordnungen zu senken ...
@Oddthinking, wir gehen hier grob davon aus, dass all diese Stellungen/Spiele berücksichtigt werden müssen. Es MUSS eine Möglichkeit geben, die Anzahl der notwendigen Spiele mathematisch zu destillieren.
@picakhu, es sieht so aus, als ob unsere letzten beiden Kommentare zur gleichen Zeit geschrieben wurden, mit ziemlich demselben Punkt.
@Oddthinking: Sicherlich wird es viele Transpositionen geben. Sind wir besser dran, eine streng begrenzte Tiefensuche durchzuführen oder alle Positionen im Auge zu behalten? Die DFS benötigt nur viel Verarbeitungszeit, während die Positionen auch eine Menge Speicher beanspruchen (ich habe keine Ahnung, wie viele Positionen es geben wird).
@picakhu vielleicht, aber wenn sie es nie veröffentlicht haben, ist es für andere unmöglich, davon zu erfahren, dass sie es getan haben ...
@ David, scheint mir, dass Sie beides nicht tun. Sicherlich ist dies das perfekte Problem, das mit einem mechanischen Türken gelöst werden kann ... en.wikipedia.org/wiki/The_Turk en.wikipedia.org/wiki/Amazon_Mechanical_Turk
Wie ist das Thema? Das gehört auf boardgames.SE.
Das Problem des dfs besteht nicht nur darin, Rechengeschwindigkeit für Speicher zu opfern, sondern Sie riskieren auch, nicht die optimalste (dh kürzeste) Lösung zu finden. Es müsste zumindest eine iterativ vertiefende Graphensuche sein, um überhaupt garantieren zu können, die beste Lösung zu finden.
@Razor Storm, Oder führen Sie eine umfassende Suche durch (dh führen Sie DFS bis zum Ende aus und kürzen Sie möglicherweise spätere Versuche, nachdem sie die Länge des bekanntesten überschritten haben.)
Welchen Vorteil hätte das gegenüber einer iterativen Technik? Im Durchschnitt müsste die iterative Technik nur über die Hälfte der Permutationen laufen.
@Oddthinking: Nein, das ist ein perfekter Fall für Korfs iterative Vertiefungssuche. Suchen Sie beispielsweise nach vier vollen Zügen, dann nach viereinhalb Zügen usw. Dies nimmt tatsächlich kaum mehr Zeit in Anspruch, als das vollständige DFS bis zum geplanten Limit durchzuführen, da die Anzahl der durchsuchten Spiele für jede gegebene Anzahl von Spielen weit ist mehr als die gesuchte Zahl mit einem Spiel weniger.
@Razor, @David, Entschuldigung. War pedantisch und wies darauf hin, dass es eine andere Lösung gab, ohne darauf hinzuweisen, dass sie in irgendeiner Weise überlegen war.
Es gibt jetzt ein Chess.SE , das für ähnliche Fragen möglicherweise besser geeignet ist.

Antworten (1)

Ja, es ist die kürzeste Pattsituation, die jemals gefunden wurde.

Es wurde von Sam Lloyd entdeckt . [ Ref ]

Frederick Rhine entdeckte ein ähnliches Patt, ebenfalls in 10 Zügen: 1.d4 c5 2.dxc5 f6 3.Dxd7+ Kf7 4.Dxd8 Lf5 5.Dxb8 h5 6.Dxa8 Th6 7.Dxb7 a6 8.Dxa6 Lh7 9.h4 Kg6 10. De6. [ Ref ]

Der Beitrag von Lloyd wird weiterhin auf vielen Websites , die von Experten gepflegt werden, als die kürzeste Pattsituation bezeichnet, die jemals gefunden wurde, obwohl es einen starken Wettbewerb gibt, um sie zu überwinden.

Hinweis: Einige Junioren in Schweden haben dieses (vorab vereinbarte) Spiel tatsächlich 1995 ausgetragen. [ Ref ]

Meine Frage war, ob es absolut das kürzeste ist. Nicht, wenn es das kürzeste bekannte/gefundene war. Das heißt, es wurden Brute-Force-Angriffe auf dieses Rätsel durchgeführt.
es ist das kürzeste, das jemals veröffentlicht wurde. Niemand kann wissen, ob etwas Kürzeres jemals gefunden wurde oder theoretisch möglich ist, da ein solches niemals veröffentlicht worden wäre :)
@jwenting, "solches wäre nie veröffentlicht worden", warum ist das so?
@picakhu, ich denke, @jwenting ist augenzwinkernd. Wenn jemand einen brutalen Versuch unternommen und eine kleinere Lösung gefunden hätte, wäre es sehr wahrscheinlich, dass sie von der Schachpuzzle-Community aufgegriffen worden wäre. Es war nicht. Entweder wurde es nie aufgeführt oder es wurde nichts Kürzeres gefunden. Jedenfalls kann ich dir nichts weiter sagen.
Link zu Geocities, ich bin skeptisch.
@Marco - Gut gespielt. :)
Ein Beispiellink von vielen! Sogar Geocities-Benutzer haben zweimal am Tag Recht! :-)
@picakhu Wenn es nicht veröffentlicht wird, können Sie nichts davon wissen. Wenn Sie davon wissen können, muss es veröffentlicht worden sein. Natürlich gibt es eine Menge veröffentlichter Dinge, von denen Sie auch nichts wissen, und eine Menge anderer veröffentlichter Dinge, die offensichtlich falsch sind.
Ist das kürzeste Patt im Schach zehn Züge lang?
AntwortenHierDatenschutz-Bestimmungen1y, 0v