Fischerovo schéma náhodného číslování šachů - Fischer random chess numbering scheme

tento článek potřebuje další citace pro ověření. Prosím pomozte vylepšit tento článek podle přidávání citací ke spolehlivým zdrojům. Zdroj bez zdroje může být napaden a odstraněn. Najít zdroje: „Fischerovo schéma náhodného číslování šachů“  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Srpna 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Hra Fischerův náhodný šach, hrál s konvenčními šachové figurky a pravidla, začíná náhodným výběrem jedné z 960 pozic pro jednotlivé kousky. Uspořádání kusů je omezeno tak, aby král je mezi havrani a biskupové jsou na různobarevných čtvercích. Aby bylo možné vybrat platné uspořádání a poté stručně diskutovat, které náhodně vybrané uspořádání konkrétní hra použila, Fischerovo schéma náhodného číslování šachů je použito: číslo mezi 0 a 959 označuje platné uspořádání a vzhledem k uspořádání lze číslo určit.

Schéma náhodného číslování šachů Fischer lze zobrazit ve formě jednoduchého znázornění dvou tabulek. Také existuje přímé odvození počátečních polí pro jakékoli dané číslo od 0 do 959. Toto mapování počátečních polí a čísel vychází z Reinharda Scharnagla a nyní se celosvětově používá pro Fischerovy náhodné šachy. Výčet byl publikován nejprve na internetu a poté v roce 2004 v jeho (německé) knize "Fischer-Random-Schach (FRC / Chess960) - Die Revolutionäre Zukunft des Schachspiels (inkl. Computerschach)", ISBN  3-8334-1322-0.

Reprezentace dvou tabulek

Tyto dvě tabulky budou sloužit k rychlému mapování libovolné Fischerovy náhodné počáteční pozice šachu (zkráceně SP) na Whiteově základní řadě na náhodné číslo mezi 0 a 959. Nejprve vyhledejte stejné nebo nejbližší menší číslo z King's Table. Poté určete rozdíl (0 až 15) taženého čísla a vyberte odpovídající umístění biskupů z tabulky biskupů. Podle tohoto prvního místa oba biskupové v první základní řadě, poté šest kusů v pořadí nalezené řady královského stolu na zbývajících šesti volných místech. Nakonec budou černé figurky umístěny symetricky k Whiteově základní řadě.

Příklad

	A	b	C	d	E	F	G	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	A	b	C	d	E	F	G	h

Standardní výchozí pozice pro šachy je označena SP-518.

Zvažte uspořádání SP-518. Největší násobek 16, méně než 518, je 512, takže hledáme 512 v královské tabulce a zbytek 6 v biskupské tabulce. V královské tabulce je číslo 512 „RNQKNR“. V Bishopově tabulce je „--B - B--“ na čísle 6. Do těchto mezer vkládáme figurky z Kingova stolu, abychom získali počáteční pole „RNBQKBNR“, což je počáteční pořadí v tradičních šachech.

Králův stůl

Biskupský stůl

Přímá derivace

Whiteovo počáteční pole lze odvodit z jeho čísla N (0 ... 959) následovně:

A) Vydělte N 4 a získáme kvocient N2 a zbytek B1. Umístěte a Biskup na jasném čtverci odpovídajícímu B1 (0 = b, 1 = d, 2 = f, 3 = h).

b) Vydělte N2 opět 4, čímž získáte kvocient N3 a zbytek B2. Umístěte sekundu Biskup na tmavém čtverci odpovídajícímu B2 (0 = a, 1 = c, 2 = e, 3 = g).

C) Vydělte N3 číslem 6, čímž získáte kvocient N4 a zbytek Q. Umístěte Královna podle Q, kde 0 je první volný čtverec začínající od a, 1 je druhý atd.

d) N4 bude jedna číslice, 0 ... 9. Umístěte Rytíři podle jeho hodnoty nahlédněte do následující tabulky:

E) Zbývají tři prázdné čtverečky; místo a Havran v každém z vnějších dvou a Král uprostřed.

Počáteční ID pozic ve Fischerově náhodném šachu

Reinhard Scharnagl už léta prosazuje, že je žádoucí dát každé ze startovních pozic (SP) jedinečné identifikační číslo (idn) v rozsahu 0-959 nebo snad 1-960. Prezentoval své metody na internetu a v knihách. Viz externí reference. Jako aplikace by generátor náhodných čísel mohl udělat jednu sondu do dosahu pro náhodné číslo a vytvořit náhodný SP. Na konci roku 2005 byl k dispozici program Fritz9. Má možnost Fischerova náhodného šachu, ale z nějakého nevysvětlitelného důvodu přiřazuje IDN k SP jiným způsobem. Spíše než vyžadovat obří stůl s 960 položkami, obě metody mohou používat některé menší tabulky a některé aritmetické.

Předkola

Obě metody nejprve berou v úvahu postavení biskupů a ignorují rozdíl mezi králem a věžemi. Jakmile jsou známy pozice biskupů, rytířů a královny, existuje pouze jedna možnost pro zbývající tři čtverce. V místech, kde se dělí celá čísla, se vždy dělí kvocient (označené q1, q2, ..) a zbytek (označené r1, r2 ..).

Existuje 16 způsobů, jak postavit dva biskupy na protilehlé barevné čtverce. Ty jsou zobrazeny a očíslovány v malé tabulce níže. Položky lze skutečně vypočítat pomocí jednoduché aritmetiky, ale metoda tabulky se zdá méně náchylná k chybám. Pro standardní SP je biskupský kód 6.

               Scharnaglův biskupský stůl - 0 BB ------ 4 -BB ----- 8 -B - B --- 12 -B ---- B- 1 B - B ---- 5 - BB ---- 9 --- BB --- 13 --- B - B- 2 B ---- B-- 6 --B - B-- 10 ---- BB-- 14 - ---- BB- 3 B ------ B 7 --B ---- B 11 ---- B - B 15 ------ BB

V každém SP je při pohledu na uspořádání ostatních částí kolem biskupů užitečné zapsat kostru NQ pro tento SP. Děje se tak ignorováním biskupů a nahrazením „K“ a „R“ společným symbolem, řekněme „-“. Skelet NQ pro standardní SP je -NQ-N-. Níže uvedené části, které ukazují Scharnaglovy metody a metody Fritz9, jsou nezávislé a lze je číst v jakémkoli pořadí.

Scharnaglovy metody

Níže popsané metody jsou vhodné pro rozsah idn 0-959. Pro rozsah idn 1–960 doporučuje převod vydělením 960 a prací se zbytkem. To má za následek přiřazení idn 0 SP, který byl na idn 960, a ponechání ostatních shody idn SP beze změny. Pokud se tento výpočet použije v rozsahu idn 0-959, nic se nezmění.

U kteréhokoli SP může královna po přeskočení biskupa obsadit kterékoli ze šesti možných čtverců a jsou očíslovány zleva doprava (z pohledu Whitea) 0,1,2,3,4,5. Oba rytíři se pak mohou objevit na kterémkoli ze zbývajících pěti polí (přeskakování biskupů a královny) 10 způsoby. Ty jsou zobrazeny a očíslovány v tabulce N5N níže.

U libovolného SP jsou jak pozice královen, tak konfigurace N5N okamžitě k dispozici z kostry NQ. Pozice královny je počet znaků nalevo od „Q“, což pro standardní SP znamená 2. Konfigurace N5N se získá vynecháním „Q“, což pro standardní SP dává -N-N-, takže jeho kód N5N je 5. Obecně

idn = (biskupský kód) + 16 * (pozice královny) + 96 * (kód N5N)

Pro standardní SP, idn = 6 + 16 * 2 + 96 * 5 = 518

Jinak, počínaje idn, vydělte jej 16 a získejte

idn = q1 * 16 + r1. R1 dává biskupský kodex, tak položte biskupy na tabuli. Poté vydělte q1 číslem 6.

q1 = q2 * 6 + r2. r2 udává pozici královny, tak ji položte na hrací plochu.

q2 dává kód N5N, takže položte rytíře na hrací plochu (samozřejmě přeskakujte biskupy a královnu).

Počínaje idn = 518, dostaneme 518 = 32 * 16 + 6 a 32 = 5 * 6 + 2, takže biskupský kód je 6, pozice královny je 2 a kód N5N je 5 s konfigurací -N-N-. Pokud hvězdičky označují prázdné čtverečky, první pozice se zaplní jako: ** B ** B ** ** BQ * B ** * NBQ * BN *

Veškeré násobení a dělení lze eliminovat pomocí níže uvedené tabulky NQ-skeleton. Obsahuje všech 60 možných NQ-koster a přímo odkazuje na všechny SP s biskupským kódem 0, tj. S biskupy na a1 a b1.

Vzhledem k SP extrahujte biskupský kód, kostru NQ a její konfiguraci N5N. Všech šest koster v každém z 10 bloků v tabulce má stejnou konfiguraci N5N a bloky jsou uspořádány podle výše uvedené tabulky N5N. Je tedy snadné najít vhodný blok a podívat se dovnitř na vstup s „Q“ na požadovaném místě, řekněme na č. M. Pak idn = (biskupský kód) + M. Pro standardní SP jsme extrakt 6 -NQ-N- a -NN-. Požadovaný blok je prostřední ve druhé řadě a požadovaná kostra je na čísle 512. Dostaneme idn = 6 + 512 = 518.

Jiným způsobem, vzhledem k idn, vyhledejte v tabulce největší číslo, řekněme M, které je menší nebo rovno idn. Potom idn - M dává biskupský kód a kostra v M ukazuje, jak vyplnit zbývající části. Vzhledem k tomu, idn = 518, vyhledáme v tabulce 512 s NQ-skeleton -NQ-N- a dostaneme biskupský kód = 518 - 512 = 6.

Metody Fritz9

Po vstupu do náhodných šachů Fischer vyzve Fritz9 uživatele k zadání idn pozice nebo k „losování“. Pokud si uživatel přeje zvolit konfiguraci figurek první úrovně, musí vědět, jak se dostat na idn, ale Fritz9 bohužel nepoužívá standardní metodu popsanou výše. Níže uvedená tabulka ukazuje rychlý způsob, jak získat ID Fritz9 pro libovolný SP.

U každého SP se po ignorování biskupů nejprve věnuje pozornost rytířům (spíše než královně). Po zohlednění uspořádání dvou rytířů na šesti polích (přeskočení přes biskupy) zůstanou královně čtyři možnosti: 0,1,2,3 (počítáno od strany desky a přeskočení přes biskupy a rytíře ). Pozice královny je počet pomlček nalevo od „Q“ v kostře NQ pro SP.

V níže uvedené tabulce odpovídají sloupce pozici královny a v každém sloupci je pořadí abecední s posledním znakem „-“.

Dostanete SP, extrahujte biskupský kód, kostru NQ a pozici její královny. Poté vyhledejte v příslušném sloupci NQ-kostru po ruce, řekněme na č. M. Fritz9 idn = (biskupský kód) + M. Pro standardní SP extrahujeme 6 -NQ-N- a 1 a dostaneme Fritz9 idn = 6 + 353 = 359.

          Tabulka kostry Fritz9 NQ - 1 NNQ --- 241 NN-Q-- 481 NN — Q- 721 NN --- Q 17 NQN --- 257 N-NQ — 497 NNQ- 737 NN - Q 33 NQ-N - 273 N-QN — 513 N - NQ- 753 N - NQ 49 NQ — N- 289 NQN- 529 N - QN- 769 N --- NQ 65 NQ --- N 305 NQ - N 545 N - QN 785 N --- QN 81 QNN --- 321 -NNQ — 561 -NN-Q- 801 -NN — Q 97 QN-N-- 337 -NQN — 577 -N-NQ- 817 -NN- Q113 QN — N- 353 -NQ-N- 593 -N-QN- 833 -N - NQ129 QN --- N 369 -NQ — N 609 -NQN 849 -N - QN145 Q-NN — 385 -QNN— 625 — NNQ- 865 — NN-Q161 QNN- 401 -QN-N- 641 — NQN- 881 — N-NQ177 QN - N 417 -QN — N 657 — NQ-N 897 — N-QN193 Q - NN- 433 -Q-NN- 673 —QNN- 913 --- NNQ209 Q - NN 449 -QNN 689 — QN-N 929 --- NQN225 Q --- NN 465 -Q - NN 705 — Q-NN 945 - --QNN

Kdokoli s Fritz9 může tuto tabulku ověřit zadáním IDN. Přímo odkazuje pouze na ty SP s biskupským kódem 0, tj. S biskupy na a1 a b1.

Viz také

• Fischerova náhodná počáteční pozice šachu

externí odkazy

• Obrázek všech počátečních pozic
• Chess960 počáteční pozice