Wie viele legale, aber nicht erreichbare Positionen gibt es?

10

Betrachten Sie diese legale Schachposition, die von der normalen Startposition aus niemals erreicht werden kann.

NN - NN

Der schwarze Bischof ist auf h8 gesetzt, aber mit dem schwarzen Bauern auf g7 hätte der Bischof h8 auf keinen Fall erreichen können. Wie viele solcher Positionen gibt es im Schach, die legal, aber nicht erreichbar sind? Gibt es Forschungsergebnisse zu erreichbaren / nicht erreichbaren Positionen?

Ich habe festgestellt, dass Endgame-Tabellenbasen dies nicht unbedingt berücksichtigen, aber wenn die Anzahl der nicht erreichbaren Positionen erheblich groß ist, kann dies möglicherweise dazu beitragen, die Größe der Endgame-Tabellenbasen zu minimieren.

Hier ist ein Screenshot der Online- Nalimov- Tabellen.

Geben Sie hier die Bildbeschreibung ein

Jetzt kann ich in dieser unerreichbaren Position auf fast jedem Feld ein weiteres Stück wie einen Ritter hinzufügen.

Geben Sie hier die Bildbeschreibung ein

Ich kann ein zusätzliches Stück hinzufügen, wie einen Turm.

Geben Sie hier die Bildbeschreibung ein

Dies kann weiter und weiter gehen und ich kann immer mehr Teile hinzufügen, aber all diese Positionen wären nicht erreichbar. Auf diese Weise speichern wir unnötige Positionen in der Tabellenbasis und vergrößern diese.

Natürlich ist es eine gute Sache für Tischgestelle, diese Positionen zu haben, wenn wir sie für Schachvarianten wie Chess960 verwenden möchten, aber sie sind für die Standardversion von Schach nicht erforderlich. Es wäre sehr interessant zu wissen, wie viele solcher unerreichbaren Positionen existieren.

(Hinzufügen relevanterer Tags empfohlen)

Wir s
quelle
2
Mit "legal" meine ich eine Position, in der die zu bewegende Seite den König des Gegners noch nicht in Schach hält.
Wes
1
Ich bin sicher, dass der Bruchteil der Positionen in einer Tabellenbasis, die nicht erreichbar sind, ein winziger Bruchteil der Gesamtzahl der Positionen ist. Nur aufgrund allgemeiner kombinatorischer Prinzipien würde ich mir vorstellen, dass dies weit weniger als ein Tausendstel aller Tischbasispositionen ist. Das Weglassen dieser Positionen hat grundsätzlich keinen Einfluss auf die Größe Ihrer Tabellenbasis.
dfan
@dfan dies als Antwort posten?
Rauan Sagit
7
Eigentlich ist "legal" ein fester Ausdruck, der "erreichbar" bedeutet. Es wird häufig verwendet, um Studien und andere Zusammensetzungen zu beschreiben. Keine große Sache natürlich, Sie haben es klar genug gemacht ...
BlindKungFuMaster
1
Verwandte, kann von Interesse sein: mathoverflow.net/questions/138133/…
GloriaVictis

Antworten:

7

Der Anteil aller Sechs-Mann-Positionen, die von der Startposition aus nicht erreichbar sind, ist sehr, sehr gering. Das Entfernen hätte einen winzigen Einfluss auf die Größe einer Sechs-Mann-Datenbank.

Hier ist ein Beispiel dafür, wie selten diese Positionen sind. Erstens können wir ohne einen Bischof und einen Bauern nicht in eine dieser unerreichbaren Positionen gelangen, sodass wir bereits eine kleine Teilmenge der Gesamtzahl der sechs Mann-Positionen haben. Aber okay, sagen Sie, dass eine Seite das Glück hat, einen Bauern, einen Bischof und einen König zu haben. Der Bischof muss sich in einer seiner eigenen Ecken befinden (nicht in den hinteren Ecken!) Und der Bauer muss diagonal daneben sein. Nur 2 der 64 Bischofspositionen könnten zu einem gefangenen Bischof führen, und von diesen muss sich der Bauer an einer Stelle seiner möglichen 48 Positionen befinden, die den Bischof fangen würden. Also , auch wenn Sie ein Bauer und ein Bischof haben , was ziemlich unwahrscheinlich ist, sind die Chancen von zufällig eine nicht erreichbare Position immer nur (2/64) * (1/48) = 1 1536.

Lassen Sie uns einen Bischof, zwei Bauern und einen König nur zum Spaß machen. Befindet sich der Bischof in einer eigenen Ecke (2/64 Chance), beträgt die Chance, einen der beiden Bauern auf dem diagonal angrenzenden Feld zu erhalten, 2/48 (2 der 48 Felder in den Rängen 2 bis 7 enthalten Bauern). Wenn der Bischof einer der anderen Plätze auf dem ersten Rang ist (4/64-Chance - c1 und f1 sind definitiv in Ordnung!), Müssen beide Bauern genau an der richtigen Stelle sein (1/48 * 1/47). Wenn ich rechne, bekomme ich eine Chance von ungefähr 1,33%, eine nicht erreichbare Position zu bekommen, selbst wenn Sie mit dieser sehr unwahrscheinlichen großartigen Kombination von Material beginnen, um nicht erreichbare Positionen zu generieren.

Meine Schlussfolgerung, wie zuerst in meinem obigen Kommentar vorhergesagt und jetzt durch einige Berechnungen gestützt, ist, dass diese nicht erreichbaren Positionen eine extrem kleine Teilmenge der Menge aller Sechs-Mann-Positionen sind.

dfan
quelle
1
Wie wäre es mit gegenüberliegenden Ecken mit Bauern der gegenüberliegenden Seite? Zum Beispiel schwarzer Bischof auf h1, weißer Bauer auf g2.
Wes
Guter Punkt! Ich gehe davon aus, dass sich die Zahl verdoppeln würde. (Es wird immer noch sehr, sehr klein im Vergleich zum gesamten Satz sein.)
dfan
1
Ich denke, ob es andere mögliche unerreichbare Positionen gibt. Vielleicht sind einige Positionen nicht erreichbar, weil der König nicht erfolgreich dorthin gelangen kann, ohne unter Kontrolle zu sein.
Wes
1
Übrigens nehme ich meine Zustimmung zurück, dass ein schwarzer Bischof auf h1 und ein weißer Bauer auf g2 eine unerreichbare Position sind. Sie müssten auch einen weißen Bauern auf h2 legen, damit er nicht erreichbar ist.
dfan
2
Tatsächlich! Wir waren zu aufgeregt über den Fall des gefangenen Bischofs. Ein weiteres Beispiel: 4/64 * 3/63 + 24/64 * 5/63 + 36/64 * 8/63 = 10,42% aller Positionen haben benachbarte Könige.
dfan
3

Berücksichtigen Sie auch die Anzahl der in einer Datei gestapelten Bauern im Vergleich zur Anzahl der erbeuteten feindlichen Teile. Befinden sich beispielsweise zwei Bauern in der C-Datei, muss eine feindliche Figur gefangen genommen worden sein. und wenn 6 Bauern in der A- oder H-Akte sind, müssen 15 feindliche Figuren (dh alle außer dem König) gefangen genommen worden sein: Der Bauer des nächsten Ritters muss eine Gefangennahme gemacht haben, der Bauer des Bischofs muss zwei Eroberungen gemacht haben und so weiter .

Mc Kevin
quelle
Dies führt nicht dazu, dass Positionen nicht zugelassen werden, da jede Position in einer Endgame-Tabellenbasis so wenige Teile auf dem Brett hat (insbesondere wenn es viele Bauern gibt), dass diese Einschränkung mit Sicherheit erfüllt wird.
dfan
Es gibt aber Positionen mit zum Beispiel weißen Bauern auf h3, h2, g2. Diese sind ebenfalls illegal.
BlindKungFuMaster
1
@RosieF Ich denke, es ist George Jelliss - wundervoller Kerl - ich hoffe, ihn eines Tages zu treffen
Laska
1
@Laska Ich stehe korrigiert. Ich bitte um Verzeihung. Das Folgende korrigiert und ersetzt einen alten Kommentar, den ich jetzt gelöscht habe: George Peter Jelliss. Listet viele Beispiele in Chessics 19, S. 32-3 und Chessics 29, S. 159 auf. Einige weitere Beispiele: Überprüfung durch zwei Einheiten, von denen keine die andere erkennen kann, wobei keine Ep-Erfassung beide erkennen kann; wBa1 bKb2; wRa1 bKb1 alles a2; wNa1 bKb3 alles c2; Scheck durch unbewegten Bauern.
Rosie F
3

Wie andere gesagt haben, ist die Anzahl dieser nicht erreichbaren Positionen eher gering. Es sind jedoch noch andere wichtige Dinge zu beachten: Es scheint ziemlich schwierig zu bestimmen, welche Positionen nicht erreichbar sind und welche nicht für alle, sondern für die trivialen Fälle. Und selbst wenn Sie wissen, welche Positionen nicht erreichbar sind, können diese Informationen kaum zur Minimierung der Datenbankgröße verwendet werden, da Sie nicht einfach einige "zufällige" Positionen entfernen können. Die Positionen werden nicht als solche gespeichert, sondern nur die Werte. Daher müssten Sie eine Indexierungsfunktion erstellen, die nur diese Positionen überspringt, was unmöglich erscheint. (Wenn es nicht entfernt wird, kann es während der Komprimierung zu winzigen Gewinnen kommen, wenn Sie diese Positionen als "egal" behandeln. Dies ist jedoch wahrscheinlich vernachlässigbar und gefährlich, wenn Sie die Position betrachten und nicht wissen, dass sie nicht erreichbar ist.)

Nebenbei bemerkt, die Nalimov-Datenbanken enthalten keine illegalen Positionen mit nicht blockierbaren Überprüfungen, dh wKe1 bQe2 BTM, aber sie enthalten illegale Positionen, bei denen der Schieberegler mehr als ein Quadrat entfernt ist. Diese Positionen nehmen einen erheblichen Teil der Datenbank ein, aber es ist ziemlich schwierig, sie bei der Indizierung auszuschließen.

Wenn es um "legal, aber nicht erreichbar" geht, denken Sie daran, dass die Position in einem echten Spiel (nach einem unbestrittenen illegalen Zug) legal werden kann, selbst wenn sie nicht erreichbar ist.

Eiko
quelle
2

Die Frage bleibt etwas vage, aber der Vorschlag in einigen Antworten war, dass die meisten Arrangements von Stücken "erreichbar" wären (womit sie in den FIDE-Gesetzen Begriffe "legal" bedeuten, dh die durch eine Folge von Legal erreicht werden können bewegt sich). Das unterstützende Argument war das Verhalten mit 6 Stück. Es gibt einfach nicht viel Gelegenheit für Illegalität mit 6 Teilen, aber die Anzahl der Arrangements nimmt exponentiell zu, wenn die Anzahl der Teile auf dem Brett zunimmt, so dass das Verhalten von 6 Teilen statistisch nicht relevant ist.

Noch wichtiger ist, dass das 6-teilige Verhalten ebenfalls sehr untypisch ist. Die mathoverflow.net-Version der Frage , auf die @GloriaVictis uns in einem Kommentar vernünftigerweise hingewiesen hat, enthält viel strengere Fragen und Antworten und zeigt durch detaillierte Analyse, dass fast alle Arrangements von Schachfiguren illegal sind.

Was sie selbst im Mathoverflow zu vermissen scheinen, ist, dass der Begriff der Position beinhaltet, wer den Zug hat und auch die Fähigkeit zum Schlössern und Passieren, und dass dies sowohl die Anzahl der Positionen als auch den Anteil erhöht, der illegal ist.

Laska
quelle
2

Ich bin damit einverstanden, dass die Anzahl sehr niedrig ist. Nämlich 0.

Eine Rechtsposition ist definiert als eine Position, die durch regelmäßige Bewegungen erreichbar ist. Ihre Diagramme zeigen keine rechtlichen Positionen.

Adam P.
quelle
1
OP hat bereits in einem Kommentar zu der Frage klargestellt, was sie unter "legal" verstehen.
konsolas