Databáze šachových koncovek je počítačová databáze obsahující předem vypočítanou vyčerpávající analýzu šachových koncovek . Taková databáze ukládá skóre (výhra, remíza, porážka) pro každou možnou šachovou koncovou pozici, a to jak při tahu bílého, tak při tahu černého [1] . Některé běžné databáze obsahují i počet tahů potřebných k dosažení teoretického výsledku (mat, přechod do menší vyhrané koncovky atd.) při nejlepší hře obou stran. Databáze šachových koncovek vznikají zpětným ohlédnutím , pohybem ze všech možných finálových pozic opačným směrem – směrem ke zvýšení počtu tahů potřebných k dosažení těchto konečných pozic.
V počítačovém šachu jsou jedním z nejoblíbenějších formátů pro databáze šachových koncovek Nalimovovy tabulky koncovek. Tato databáze (skládající se z mnoha samostatných tabulkových souborů) je pojmenována po novosibirském programátorovi Evgeny Nalimovovi , který navrhl účinný algoritmus pro generování databází koncových her. V Nalimovových tabulkách jsou naprosto přesné varianty vývoje šachové partie v koncovce. Pomocí Nalimovových tabulek se určují všechny možné možnosti pokračování hry, všechny možné výsledky a počet tahů, kterými při optimální hře přijde partie k matu na nejslabší stranu [2] .
Téměř všechny moderní počítačové programy pro hraní šachů mají možnost připojit Nalimovovy stoly.
| Počet figurek | Mat v X tazích | FEN |
|---|---|---|
| 3-ciferné zakončení. | 28 | 8/8/8/1k6/8/8/K5P1/8 w - - 0 1 |
| 4místné koncovky. | 43 | 8/5k2/2PK4/5r2/8/8/8/8 w - - 0 1 |
| 5místné koncovky. | 127 | 8/8/8/8/1p2P3/4P3/1k6/3K4 w - - 0 1 |
| 6místné koncovky. | 262 | 6k1/5n2/8/8/8/5n2/1RK5/1N6 w - - 0 1 |
| 7místné koncovky. | 549 | 1n1k4/6Q1/5KP1/8/7b/1r6/8/8 w - - 0 1 |
| 8místné koncovky. | 584 [4] | R7/8/8/8/7q/2K1B2p/7P/2Bk4 w - - 0 1 |
Doba výpočtu a velikost databází šachových koncovek se exponenciálně zvyšuje s počtem zapojených figurek.
| Počet figurek | Počet pozic [5] |
|---|---|
| 2 | 462 |
| 3 | 368 079 |
| čtyři | 125 246 598 |
| 5 | 25 912 594 054 |
| 6 | 3 787 154 440 416 |
| 7 | 423 836 835 667 331 |
| osm | 38 176 306 877 748 245 |
V současné době existují databáze všech tří, čtyř, pěti, šesti a sedmidílných koncovek (včetně dvou králů). Počítají se osmičlenné koncovky: počítají se pozice bez pěšců [6] a pozice se dvěma blokujícími pěšci — bílý a černý [7] .
Velikosti databází závisí jak na počtu obrázků, tak na formátu databáze samotné.
V historii počítačových šachů bylo několik badatelů, kteří vyjádřili a realizovali myšlenku hry na počítači v malém zakončení pomocí předem vypočítané vyčerpávající tabulky všech možných pozic.
V roce 1965 Richard Bellman jako první navrhl použití metody retrospektivní analýzy k vytvoření databází pro řešení koncových her v šachu a dámě. Na rozdíl od obvyklého dopředného vyhledávání , které začíná od konkrétní pozice na šachovnici, databáze koncovek, které zahrnují všechna možná uspořádání figurek, hledají v opačném směru : začínají od pozic, kde jedna ze stran již dostala pat nebo mat, a ukončení konkrétní pozice na desce, což vám umožní získat řešení s absolutní přesností. Šachový počítač tak již nemusí během partie počítat koncovku, ale stačí se podívat na předem vypočítaný výsledek v databázi a provést perfektní tah.
V roce 1970 Thomas Ströhlein dokončil svou doktorskou práci, která analyzovala takové konce jako KQK, KRK, KPK, KQKR, KRKB a KRKN.
V roce 1977 Ken Thompson na konferenci International Federation for Information Processing v Torontu představil stůl, který zkonstruoval pro všechny možné pozice v koncovce KRKQ „věž a král versus královna a král“. Celkový počet pozic pro něj je asi 4 miliony. Ken Thompson uspořádal několik ukázkových představení - počítač hrál pro hráče, který vlastní věž. Tato koncovka je teoreticky prohraná, mistr šachu, který má královnu, ji obvykle snadno vyhraje proti libovolnému soupeři. Počítač proto dostal za úkol svou teoreticky nevyhnutelnou ztrátu co nejvíce oddálit. Docela zajímavé byly výsledky experimentů, ve kterých počítač hrál šachisty. Proti programu se pokusili hrát Hans Berliner , bývalý mistr světa v korespondenční hře , a Lawrence Day , mistr Kanady . Ani jeden, ani druhý nemohli vyhrát program, ačkoliv pro ně vyhrávala jakákoli pozice. Faktem je, že teoreticky bezchybná počítačová hra vypadala často nelogicky, odporovala principům předepsaným šachovou teorií (např. obvykle se doporučuje neposouvat věž daleko od krále, aby se předešlo případným forkům, ale program to často dělal ), neobvyklé počítačové tahy zmátly šachistu a propásl výhru, protože neměl čas dát mat nebo vyhrát věž v 50 tazích .
V 70. a 80. letech se myšlenka předem spočítaných koncovek vyvíjela velmi pomalu, protože rychlost a paměť tehdejších počítačů byly výrazným omezením a neumožňovaly získat podrobné databáze. Ken Thompson a další nadšenci však pokračovali v pomalém generování malofigurových koncovek a po nějaké době byly sečteny všechny 4dílné koncovky a do konce 80. let byly sečteny všechny 5dílné koncovky, včetně takových zajímavých pozic jako např. KBBKN, KQPKQ a KRPKR.
V roce 1995 publikoval Lewis Stiller studii některých šestimístných koncovek.
V roce 1998 vytvořil Evgeny Nalimov generátor šachových zakončení, který se ukázal jako extrémně účinný. Díky novému účinnému generátoru a zvýšení výkonu počítače byly na počátku 21. století vypočítány všechny šestidílné konce, což znamenalo skutečnou revoluci v chápání některých koncovek. Brzy se 6místné koncovky staly veřejně dostupnými na internetu a zůstávají tak dodnes.
V roce 2012 byly počítány 7místné tabulky pro následující materiálové poměry – čtyřmístná proti třem a pětimístná proti dvěma. Výpočty byly provedeny na jaře-léto 2012, autory tabulek jsou Vladimir Machnyčov a Viktor Zacharov, pracovníci VMK MSU. Databáze se nazývá "Lomonosovovy tabulky", protože byly vypočteny na superpočítačích Lomonosov a IBM Blue Gene/P instalovaných na Moskevské státní univerzitě Lomonosova . 7dílné zakončovací stoly byly poprvé aktivně použity při analýze partií Mistrovství světa v šachu 2012 [8] [9] . Zatím neexistuje žádný veřejný online přístup k 7místným koncovým tabulkám. V roce 2016 byl částečně otevřen bezplatný přístup k tabulkám, ale pouze pro uživatele s operačním systémem Android , a to prostřednictvím speciální aplikace [10] .
V roce 2018 vygeneroval Bojun Guo 7dílné endgames ve formátu syzygy-tables, jsou dostupné online zdarma [11] [12] .
V roce 2021 se počítaly 8dílné koncovky bez pěšců a také pozice se dvěma blokujícími pěšci – bílým a černým.
| Šachy | |
|---|---|
| Hlavní články | |
| Šachový inventář | |
| šachová pravidla | |
| Slovníček pojmů | |
| Šachová taktika | |
| Šachová strategie | |
| debutuje | |
| Konec hry | |
| Šachové stránky |
|
| Šachové programy | |