A sakkvégjáték-adatbázis egy számítógépes adatbázis , amely a sakkvégjátékok előre kiszámított kimerítő elemzését tartalmazza . Egy ilyen adatbázis pontszámokat (győzelem, döntetlen, vereség) tárol minden lehetséges sakk végálláshoz, mind a fehér, mind a fekete lépések esetén [1] . Néhány elterjedt adatbázis tartalmazza az elméleti eredmény eléréséhez szükséges lépések számát is (sakkmatt, átállás egy kisebb nyert végjátékra stb.) mindkét fél legjobb játékával. A sakkvégződések adatbázisa retrospektív elemzéssel jön létre, minden lehetséges végső pozícióból az ellenkező irányba haladva - a végső pozíciók eléréséhez szükséges lépések számának növelése felé.
A számítógépes sakkban a sakkvégződéseket tartalmazó adatbázisok egyik legnépszerűbb formátuma a Nalimov-féle végjáték-táblázat. Ez az adatbázis (amely sok különálló táblázatfájlból áll) a novoszibirszki programozóról , Jevgenyij Nalimovról kapta a nevét , aki hatékony algoritmust javasolt a végjáték-adatbázisok generálására. Nalimov asztalaiban abszolút pontos változatai vannak a sakkjátszma végjátékának fejlesztésének. Nalimov táblázatai segítségével meghatározzák a játék folytatásának összes lehetséges lehetőségét, az összes lehetséges eredményt és a lépések számát, amelyeken keresztül optimális játék mellett a játék a leggyengébb oldalhoz kerül [2] .
Szinte minden modern sakkjáték számítógépes programnak lehetősége van Nalimov asztalainak csatlakoztatására.
A figurák száma | Sakkmatt X lépésben | MOCSÁR |
---|---|---|
3 számjegyű végződés. | 28 | 8/8/8/1k6/8/8/K5P1/8 w - - 0 1 |
4 számjegyű végződés. | 43 | 8/5k2/2PK4/5r2/8/8/8/8 w - - 0 1 |
5 számjegyű végződés. | 127 | 8/8/8/8/1p2P3/4P3/1k6/3K4 w - - 0 1 |
6 számjegyű végződés. | 262 | 6k1/5n2/8/8/8/5n2/1RK5/1N6 w - - 0 1 |
7 számjegyű végződés. | 549 | 1n1k4/6Q1/5KP1/8/7b/1r6/8/8 w - - 0 1 |
8 számjegyű végződés. | 584 [4] | R7/8/8/8/7q/2K1B2p/7P/2Bk4 w - - 0 1 |
A sakkvégjáték-adatbázisok számítási ideje és mérete exponenciálisan növekszik az érintett figurák számával.
A figurák száma | Pozíciók száma [5] |
---|---|
2 | 462 |
3 | 368 079 |
négy | 125 246 598 |
5 | 25 912 594 054 |
6 | 3 787 154 440 416 |
7 | 423 836 835 667 331 |
nyolc | 38 176 306 877 748 245 |
Mára már mind a három-, négy-, öt-, hat- és héttagú végződéshez létezik adatbázis (beleértve a két királyt is). A nyolc darabból álló végződések kiszámítása: a gyalogok nélküli pozíciók [6] és az egymást blokkoló gyalogok pozíciói – fehér és fekete [7] – kiszámításra kerülnek .
Az adatbázisok mérete az ábrák számától és magának az adatbázisnak a formátumától is függ.
A számítógépes sakk történetében több kutató fogalmazta meg és valósította meg a számítógép kis darabos befejezésben való játékának gondolatát az összes lehetséges pozíciót tartalmazó, előre kiszámított kimerítő táblázat segítségével.
1965-ben Richard Bellman volt az első, aki a retrospektív elemzés módszerét javasolta adatbázisok létrehozására a sakk és dáma végjátékok megoldására. A szokásos előre kereséstől eltérően , amely egy adott pozícióból indul a táblán, a végjátékok adatbázisai, amelyek a figurák összes lehetséges elrendezését tartalmazzák, ellentétes irányban keresnek : olyan pozíciókból indulva, ahol az egyik fél már kapott patthelyzetet vagy sakkmattot, és egy adott pozíció lezárása a táblán, így abszolút pontos megoldást kaphat. Így a sakkkomputernek már nem kell kiszámolnia a végjátékot a játék során, hanem csak az előre kiszámolt eredményt kell megnéznie az adatbázisban, és meg kell tennie a tökéletes lépést.
Thomas Ströhlein 1970-ben fejezte be doktori disszertációját, amely olyan végződéseket elemzett, mint a KQK, KRK, KPK, KQKR, KRKB és KRKN.
1977 -ben Ken Thompson a Nemzetközi Információfeldolgozó Szövetség konferenciáján Torontóban bemutatott egy táblázatot, amelyet a KRKQ végjátékának összes lehetséges pozíciójára készített, „bástya és király versus királynő és király”. A teljes pozíciók száma hozzávetőleg 4 millió. Ken Thompson több bemutató előadást is tartott – a számítógép a bástya tulajdonosának játszott. Ez a végjáték elméletileg vesztes, egy mesteri szintű sakkozó, akinek dámája van, általában könnyedén megnyeri bármely ellenféllel szemben. Ezért a számítógép feladata volt, hogy amennyire csak lehetséges, késleltesse az elméletileg elkerülhetetlen elvesztését. A számítógéppel sakkozókkal végzett kísérletek eredményei meglehetősen érdekesek voltak. A program ellen Hans Berliner , a levelezőjáték ex-világbajnoka és Lawrence Day , Kanada bajnoka próbált játszani . Sem az egyik, sem a másik nem tudta megnyerni a programot, bár bármelyik pozíció nyerő volt számukra. Az a tény, hogy az elméletileg hibátlan számítógépes játék gyakran logikátlannak tűnt, ellentmondott a sakkelmélet által előírt elveknek (például általában nem ajánlott a bástya távol mozdítani a királytól az esetleges villák elkerülése érdekében, de a program gyakran ezt tette ), a szokatlan számítógépes mozdulatok megzavarták a sakkozót, és elszalasztotta a győzelmet, nem volt ideje sakkmattozni vagy bástyát nyerni 50 lépés alatt.
Az 1970-es és 1980-as években az előre kiszámított végjátékok ötlete nagyon lassan fejlődött ki, mivel az akkori számítógépek sebessége és memóriája jelentős korlátot jelentett, és nem tette lehetővé a részletes adatbázisok megszerzését. Ken Thompson és más rajongók azonban továbbra is lassan generálták az apró figurás befejezéseket, és egy idő után mind a 4 darabos befejezést megszámolták, és az 1980-as évek végére már az összes 5 darabból álló befejezést megszámolták, beleértve az olyan érdekes pozíciókat is, mint pl. KBBKN, KQPKQ és KRPKR.
1995-ben Lewis Stiller tanulmányt adott ki néhány 6 számjegyű végződésről.
1998-ban Jevgenyij Nalimov megalkotott egy sakkvéggenerátort, amely rendkívül hatékonynak bizonyult. Az új hatékony generátornak és a számítógép teljesítményének növekedésének köszönhetően a 2000-es évek elejére minden 6 darabból álló befejezést kiszámoltak, ami igazi forradalmat hozott egyes végjátékok megértésében. Hamarosan a hat számjegyű végződések nyilvánosan elérhetővé váltak az interneten, és a mai napig az.
2012-ben 7 számjegyű táblázatok készültek a következő anyagarányokhoz - négy számjegy a háromhoz és öt számjegy kettőhöz. A számításokat 2012 tavaszán-nyarán végezték, a táblázatok szerzői Vladimir Makhnychev és Viktor Zakharov, a VMK MSU alkalmazottai. Az adatbázist "Lomonoszov-táblázatoknak" nevezik, mert a Lomonoszov Moszkvai Állami Egyetemen telepített Lomonoszov és IBM Blue Gene/P szuperszámítógépeken számították ki . A 2012-es sakkvilágbajnokság játékainak elemzése során először használtak aktívan 7 darabból álló zárótáblákat [8] [9] . Még nincs nyilvános online hozzáférés a 7 számjegyű zárótáblázatokhoz. 2016-ban egy speciális alkalmazáson keresztül részben megnyílt a táblázatokhoz való ingyenes hozzáférés, de csak az Android operációs rendszerrel rendelkező felhasználók számára [10] .
2018-ban a Bojun Guo 7 darabból álló végjátékokat generált syzygy-tables formátumban, online ingyen elérhetőek [11] [12] .
2021-ben 8 darabból álló végjátékokat számoltak ki gyalogok nélkül, valamint olyan pozíciókat, amelyekben két gyalog blokkolja egymást - fehér és fekete.
Sakk | |
---|---|
Főbb cikkek | |
Sakkleltár | |
sakkszabályok | |
Fogalmak szójegyzéke | |
Sakk taktika | |
Sakkstratégia | |
debütál | |
Végjáték | |
Sakkoldalak |
|
Sakk programok |