Schackslutspelsdatabasen är en datoriserad databas som innehåller en förberäknad uttömmande analys av schackslutspel . En sådan databas lagrar poäng (vinst, oavgjort, nederlag) för varje möjlig schackavslutningsposition, både när vit flyttar och när svart flyttar [1] . Vissa vanliga databaser innehåller också antalet drag som krävs för att uppnå ett teoretiskt resultat (schackmatt, övergång till ett mindre vunnet slutspel, etc.) med det bästa spelet från båda sidor. Databaser med schackavslutningar skapas genom att titta bakåt, från alla möjliga slutpositioner i motsatt riktning - mot att öka antalet drag som behövs för att nå dessa slutpositioner.
Inom datorschack är ett av de mest populära formaten för databaser med schackavslutningar Nalimovs slutspelstabeller. Denna databas (som består av många separata tabellfiler) är uppkallad efter Novosibirsk - programmeraren Evgeny Nalimov , som föreslog en effektiv algoritm för att generera slutspelsdatabaser. I Nalimovs tabeller finns det absolut exakta varianter av utvecklingen av ett schackspel i slutspelet. Med hjälp av Nalimovs tabeller bestäms alla möjliga alternativ för att fortsätta spelet, alla möjliga resultat och antalet drag genom vilka, med optimalt spel, spelet kommer till kompisen till den svagaste sidan [2] .
Nästan alla moderna datorprogram för att spela schack har möjlighet att koppla ihop Nalimovs bord.
| Antal siffror | Schackmatt i X-drag | KÄRR |
|---|---|---|
| 3-siffriga avslutningar. | 28 | 8/8/8/1k6/8/8/K5P1/8 w - - 0 1 |
| 4-siffriga avslutningar. | 43 | 8/5k2/2PK4/5r2/8/8/8/8 w - - 0 1 |
| 5-siffriga avslutningar. | 127 | 8/8/8/8/1p2P3/4P3/1k6/3K4 w - - 0 1 |
| 6-siffriga avslutningar. | 262 | 6k1/5n2/8/8/8/5n2/1RK5/1N6 w - - 0 1 |
| 7-siffriga avslutningar. | 549 | 1n1k4/6Q1/5KP1/8/7b/1r6/8/8 w - - 0 1 |
| 8-siffriga avslutningar. | 584 [4] | R7/8/8/8/7q/2K1B2p/7P/2Bk4 w - - 0 1 |
Beräkningstiden och storleken på schackslutspelsdatabaser ökar exponentiellt med antalet inblandade pjäser.
| Antal siffror | Antal positioner [5] |
|---|---|
| 2 | 462 |
| 3 | 368 079 |
| fyra | 125 246 598 |
| 5 | 25 912 594 054 |
| 6 | 3 787 154 440 416 |
| 7 | 423 836 835 667 331 |
| åtta | 38 176 306 877 748 245 |
Vid det här laget finns det databaser för alla tre-, fyra-, fem-, sex- och sjudelade ändelser (inklusive två kungar). Åttadelade avslutningar beräknas: positioner utan bönder [6] och positioner med två bönder som blockerar varandra — vit och svart [7] beräknas .
Storleken på databaser beror både på antalet siffror och på själva databasens format.
I datorschackets historia fanns det flera forskare som uttryckte och implementerade idén om att spela en dator i en liten bit som slutade genom att använda en förberäknad uttömmande tabell över alla möjliga positioner.
1965 var Richard Bellman den första som föreslog att använda metoden för retrospektiv analys för att skapa databaser för att lösa schack- och damslutspel. Till skillnad från den vanliga framåtsökningen , som utgår från en specifik position på spelplanen, söker slutspelsdatabaser, som inkluderar alla möjliga arrangemang av pjäser, i motsatt riktning : med utgångspunkt från positioner där en av parterna redan har fått ett dödläge eller schackmatt, och avsluta en specifik position på brädet, vilket gör att du kan få en lösning med absolut noggrannhet. Därmed behöver schackdatorn inte längre beräkna slutspelet under spelets gång, utan behöver bara titta på det föruträknade resultatet i databasen och göra det perfekta draget.
1970 avslutade Thomas Ströhlein sin doktorsavhandling , som analyserade ändelser som KQK, KRK, KPK, KQKR, KRKB och KRKN.
1977 presenterade Ken Thompson vid International Federation for Information Processing- konferensen i Toronto en tabell som han hade konstruerat för alla möjliga positioner i KRKQ-slutspelet "rook and king versus queen and king". Det totala antalet tjänster för det är cirka 4 miljoner. Ken Thompson höll flera demonstrationsföreställningar - datorn spelade för spelaren som äger tornet. Detta slutspel är teoretiskt förlust, en schackspelare på mästarnivå, som har en dam, vinner det vanligtvis lätt mot vilken motståndare som helst. Därför fick datorn i uppdrag att fördröja sin teoretiskt oundvikliga förlust så mycket som möjligt. Resultaten av experiment där en dator spelade schackspelare var ganska intressanta. Mot programmet försökte Hans Berliner , ex-världsmästaren i korrespondensspelet , och Lawrence Day , Kanadas mästare , spela . Varken den ena eller den andra kunde vinna programmet, även om vilken position som helst var vinnande för dem. Faktum är att det teoretiskt felfria datorspelet ofta såg ologiskt ut, motsäger principerna som föreskrivs av schackteorin (till exempel brukar det rekommenderas att inte flytta tornet långt från kungen för att undvika eventuella gafflar, men programmet gjorde ofta detta ), ovanliga datorrörelser förvirrade schackspelaren, och han missade vinsten, han hann inte med schackmatt eller vinna ett torn på 50 drag .
På 1970- och 1980-talen utvecklades idén om förberäknade slutspel mycket långsamt, eftersom hastigheten och minnet hos de dåvarande datorerna var en betydande begränsning och inte tillät att få detaljerade databaser. Ken Thompson och andra entusiaster fortsatte dock långsamt att generera småfigursslut, och efter ett tag räknades alla 4-delade avslut och i slutet av 1980-talet räknades alla 5-delade slut, inklusive sådana intressanta positioner som KBBKN, KQPKQ och KRPKR.
1995 publicerade Lewis Stiller en studie av några 6-siffriga ändelser.
1998 skapade Evgeny Nalimov en schackavslutningsgenerator som visade sig vara extremt effektiv. Tack vare den nya effektiva generatorn och den ökade datorns prestanda, i början av 2000-talet beräknades alla 6-delade slut, vilket gjorde en verklig revolution i förståelsen av vissa slutspel. Snart blev 6-siffriga ändelser allmänt tillgängliga på Internet och förblir så än i dag.
Under 2012 har 7-siffriga tabeller beräknats för följande materialförhållanden - fyra siffror mot tre och fem siffror mot två. Beräkningarna utfördes under våren-sommaren 2012, författarna till tabellerna är Vladimir Makhnychev och Viktor Zakharov, anställda vid VMK MSU. Databasen kallas "Lomonosovs tabeller" eftersom de beräknades på Lomonosov och IBM Blue Gene/P superdatorer installerade vid Lomonosov Moscow State University . Avslutningstabeller med 7 delar användes aktivt för första gången i analysen av partierna i schack-VM 2012 [8] [9] . Det finns ännu ingen offentlig online-åtkomst till 7-siffriga sluttabeller. Under 2016 öppnades delvis fri tillgång till tabeller, men endast för användare med operativsystemet Android , genom en speciell applikation [10] .
Under 2018 genererade Bojun Guo 7-delade slutspel i ett syzygy-tables-format, de är tillgängliga online gratis [11] [12] .
2021 beräknades 8-delade slutspel utan bönder, samt positioner med två bönder som blockerade varandra - vit och svart.
| Schack | |
|---|---|
| Huvudartiklar | |
| Schackinventering | |
| schackregler | |
| Ordlista med termer | |
| Schacktaktik | |
| Schackstrategi | |
| debuterar | |
| Slutspel | |
| Schacksajter |
|
| Schackprogram | |