Otázka:
Kolik legálních, ale nedosažitelných pozic existuje?
Wes
2014-02-26 10:21:12 UTC
view on stackexchange narkive permalink

Zvažte tuto legální šachovou pozici, které se z normální výchozí pozice nikdy nedaří dosáhnout.

  [FEN "6kb / 6p1 / 6K1 / 8/8/8/8/8 w - - 0 1"]  

Černý biskup je umístěný na h8, ale s černým pěšcem na g7, neexistuje způsob, jak by biskup mohl skutečně dosáhnout h8. Kolik takových pozic existuje v šachu, které jsou legální, ale nedosažitelné? Existuje nějaký výzkum o dosažitelných / nedosažitelných pozicích?

Zjistil jsem, že koncové tabulky tabulek to nemusí nutně brát v úvahu, ale pokud je počet nedosažitelných pozic značně velký, mohlo by to možná pomoci minimalizovat velikost koncových tabulkových tabulek.

Zde je snímek obrazovky z online Nalimov tabulek.

enter image description here

Nyní, v této nedosažitelné pozici, mohu na téměř každé pole přidat další figurku jako rytíř.

enter image description here

Mohu přidat další kousek, například věž.

enter image description here

To může pokračovat dál a dál a mohu přidávat další kousky, ale všechny tyto pozice by byly nedosažitelné. Nakonec tedy uložíme zbytečné pozice do tabulky a zvětšíme její velikost.

Samozřejmě je dobré, aby tabulky měly tyto pozice, pokud je chceme použít pro šachové varianty jako Chess960, ale pro standardní verzi šachu nejsou nutné. Bylo by docela zajímavé vědět, kolik takových nedosažitelných pozic existuje.

(Navrhováno přidání relevantnějších značek)

Pod pojmem „legální“ mám na mysli pozici, kde strana, která se má pohybovat, již nemá soupeřova krále pod kontrolou.
Jsem si jist, že zlomek pozic v tabulce, které jsou nedosažitelné, je nepatrný, nepatrný zlomek z celkového počtu pozic. Jen z obecných kombinatorických principů bych si představil, že je to mnohem méně než tisícina všech pozic tabulky. Vynechání těchto pozic nebude mít v zásadě žádný vliv na velikost vaší tabulky.
@dfan zveřejnit jako odpověď?
Nechtěl jsem z toho udělat odpověď, pokud jsem skutečně neposkytl matematickou demonstraci nebo něco takového, než abych řekl: „Jsem si jistý, že je to pravda“. Jsem si však jistý, že je to pravda :)
@dfan Jsem si jistý, že mnoho lidí si není jistých, jak jisté je vaše prohlášení. :)
Dobře, udělal jsem matematiku a dal ji do odpovědi.
Ve skutečnosti je „legální“ pevný výraz, který znamená „dosažitelný“. Běžně se používá k popisu studií a jiných skladeb. Samozřejmě nic, jasně jsi to vysvětlil ...
Související, může vás zajímat: Odkaz
Položíte zajímavou otázku. Zajímalo by mě: co když existují pozice *, jejichž dosažitelnost není známa? * To znamená, předpokládám, že jsem nastavil konkrétní pozici, jak jste to udělali; ale při pohledu na mou pozici mi nedokážete říct, zda je pozice dosažitelná. Co pak?
@dfan 1% ze 7členných tabulek je 1,4 terabajtů
Pět odpovědi:
dfan
2014-02-27 04:08:46 UTC
view on stackexchange narkive permalink

Zlomek všech pozic šesti mužů, které jsou nedosažitelné z výchozí pozice, je velmi, velmi malý. Jejich odstranění by mělo malý vliv na velikost šestimístné databáze.

Zde je příklad toho, jak vzácné jsou tyto pozice. Nejprve se nemůžeme dostat do jedné z těchto nedosažitelných pozic bez biskupa a pěšce, takže již máme malou podmnožinu z celkového počtu pozic šesti mužů. Ale dobře, řekněme, že jedna strana má to štěstí, že má jednoho pěšce, jednoho biskupa a krále. Biskup bude muset být v jednom ze svých vlastních rohů (ne v nejvzdálenějších rozích!) A pěšec k němu bude muset být úhlopříčně sousedící. Takže pouze 2 ze 64 biskupských pozic by mohly vést k uvězněnému biskupovi a z nich musí být pěšec na jednom ze svých 48 možných pozic, které by biskupa chytily. Takže i když máte jednoho pěšce a jednoho biskupa , což je docela nepravděpodobné, šance na náhodné získání nedosažitelné pozice jsou pouze (2/64) * (1/48) = 1 z roku 1536.

Udělejme si pro zábavu jednoho biskupa, dva pěšce a krále. Pokud je biskup ve svém vlastním rohu (šance 2/64), šance na získání jednoho ze dvou pěšců na diagonálně sousedícím čtverci je 2/48 (2 ze 48 polí v řadách 2 až 7 mají pěšce). Pokud je střelec jedním z dalších spotů na první pozici (šance 4/64 - rozhodně jsou f1 a f1!), Musí být oba pěšci ve správném místě (1/48 * 1/47). Když udělám matematiku, dostanu šanci kolem 1,33% na získání nedosažitelné pozice, i když začnete s touto velmi nepravděpodobnou skvělou kombinací materiálu pro generování nedosažitelných pozic.

Můj závěr, jak bylo původně předpovězeno v mém výše uvedený komentář, který je nyní podložen nějakou matematikou, spočívá v tom, že tyto nedosažitelné pozice jsou extrémně malou podmnožinou množiny všech pozic šesti mužů.

A co opačné rohy s pěšci opačné strany? Například Černý střelec na h1, bílý pěšec na g2.
Dobrý postřeh! Očekávám, že by se to zdvojnásobilo. (Ve srovnání s celou sadou bude stále opravdu malý.)
Přemýšlím, jestli existují i ​​jiné možné nedosažitelné pozice. Možná jsou některé pozice nedosažitelné, protože král se tam nemůže úspěšně dostat, aniž by byl pod kontrolou.
Je zcela možné, že existuje několik dalších případů, ale drtivá většina bude pocházet z biskupů uvězněných za pěšáky.
Mimochodem, beru zpět svůj souhlas s tím, že černý biskup na h1 a bílý pěšec na g2 jsou nedosažitelnou pozicí. Museli byste také dát bílého pěšce na h2, aby byl nedosažitelný.
dobrý bod tam!
Vskutku! Případ uvězněného biskupa nás příliš nadchl. Další příklad: 4/64 * 3/63 + 24/64 * 5/63 + 36/64 * 8/63 = 10,42% všech pozic bude mít sousední krále.
Mc Kevin
2014-02-27 07:27:57 UTC
view on stackexchange narkive permalink

Zvažte také počet pěšců naskládaných do souboru a počet zajatých nepřátelských figurek. Například pokud jsou v souboru C dva pěšci, musí být zajat jeden nepřátelský kus; a pokud je v souboru A nebo H 6 pěšců, musí být zajato 15 nepřátelských figurek (tj. všechny kromě krále): nejbližší rytířský pěšec musel provést jedno zajetí, biskupský pěšec musel zajmout dvě zajetí atd. .

To neskončí zakázáním žádných pozic, protože každá pozice v tabulce koncovek bude mít na desce tak málo figurek (zejména pokud je mnoho pěšců), že toto omezení bude určitě splněno.
Existují však pozice například s bílými figurkami na h3, h2, g2. Ty jsou také nezákonné.
@RosieF Myslím, že je to George Jelliss - skvělý chlap - doufám, že se s ním jednoho dne setkáme
@Laska stojím opravený. Prosím o jeho odpuštění. Následující opravuje a nahrazuje starý komentář, který jsem nyní smazal: George Peter Jelliss. Uvádí mnoho příkladů v Chessics 19, p32-3 a Chessics 29, str.159. Několik dalších příkladů: dvojitá kontrola dvěma jednotkami, z nichž ani jedna nemůže objevit od druhé, kde žádné zachycení ep nemůže objevit obě; wBa1 bKb2; wRa1 bKb1 cokoli a2; wNa1 bKb3 cokoli c2; zkontrolovat nepohnutým pěšcem.
Eiko
2016-09-27 22:14:23 UTC
view on stackexchange narkive permalink

Jak již řekli ostatní, počet těchto nedosažitelných pozic je poměrně malý. Je však třeba vzít v úvahu další důležité věci: zdá se být docela obtížné určit, které pozice jsou nedosažitelné a které nejsou pro všechny, ale pro triviální případy. A pak, i když víte, které pozice jsou nedosažitelné, lze tyto informace jen těžko použít k minimalizaci velikosti databáze, protože nemůžete jen tak odstranit některé „náhodné“ pozice. Pozice nejsou ukládány jako takové, ale pouze hodnoty. Proto byste museli vytvořit indexovací funkci, která přeskočí právě ty pozice, což se zdá nemožné. (Pokud není odstraněn, může to při kompresi přinést nepatrné malé zisky, pokud s těmito pozicemi zacházíte jako s „nestará se o to“, ale toto je pravděpodobně zanedbatelné a nebezpečné při pohledu na pozici a nevědění, že je nedosažitelná).

Vedlejší poznámkou je, že databáze Nalimov neobsahují nelegální pozice s odblokovatelnými šeky, tj. wKe1 bQe2 BTM, ale obsahují nelegální pozice, když jezdec je více než jeden čtverec. Tyto pozice zabírají významnou část databáze, ale je poměrně obtížné je v indexaci vyloučit.

Pokud jde o „legální, ale nedosažitelný“, mějte na paměti, že i když je nedosažitelný, může být stát se legální ve skutečné hře (po nesporném nelegálním tahu).

Laska
2019-12-27 22:23:08 UTC
view on stackexchange narkive permalink

Otázka zůstává trochu vágní, ale návrh v několika odpovědích zněl, že většina opatření bude „dosažitelná“ (což v zákonech FIDE znamená „legální“, tj. k nimž lze dosáhnout sled legálních tahů). Podpůrným argumentem bylo chování se 6 kusy. Se 6 kusy prostě není mnoho příležitostí k nelegálnosti, ale počet aranžmá se exponenciálně zvyšuje s rostoucím počtem kamenů na desce, takže chování 6 kusů není statisticky relevantní.

Ještě důležitější je, že šestidílné chování je také vysoce netypické. Verze otázky mathoverflow.net, na kterou nás @GloriaVictis v komentáři rozumně upozornila, má mnohem přísnější otázku a odpovědi a podrobnou analýzou ukazuje, že téměř všechna opatření šachových figurek jsou nezákonná .

Zdá se, že i v mathoverflow jim chybí, že pojem pozice zahrnuje, kdo má tah a také schopnost rošády a en passant, a to zvyšuje počet pozic i podíl, které jsou nezákonné.

Adam P.
2019-12-28 02:21:03 UTC
view on stackexchange narkive permalink

Souhlasím s tím, že počet je velmi nízký. Jmenovitě 0.

Právní pozice je definována jako pozice dosažitelná běžnými pohyby. Vaše diagramy nezobrazují právní pozice.

OP již vysvětlil, co mají na mysli „legální“ v komentáři k otázce.


Tyto otázky a odpovědi byly automaticky přeloženy z anglického jazyka.Původní obsah je k dispozici na webu stackexchange, za který děkujeme za licenci cc by-sa 3.0, pod kterou je distribuován.
Loading...