Baza de date a finalului jocului de șah este o bază de date computerizată care conține o analiză exhaustivă precalculată a jocurilor finale de șah . O astfel de bază de date stochează scoruri (câștigă, egalitate, înfrângere) pentru fiecare poziție posibilă de final de șah, atât atunci când se mișcă alb, cât și când se mișcă negrul [1] . Unele baze de date obișnuite conțin, de asemenea, numărul de mutări necesare pentru a obține un rezultat teoretic (șah-mat, tranziție la un final câștigat minor etc.) cu cel mai bun joc al ambelor părți. Bazele de date ale terminațiilor de șah sunt create prin analiză retrospectivă, deplasându-se din toate pozițiile finale posibile în direcția opusă - spre creșterea numărului de mișcări necesare pentru a ajunge la aceste poziții finale.
În șahul pe computer, unul dintre cele mai populare formate pentru bazele de date cu terminații de șah sunt mesele de final de joc ale lui Nalimov. Această bază de date (formată din multe fișiere de tabele separate) poartă numele programatorului Novosibirsk Evgeny Nalimov , care a propus un algoritm eficient pentru generarea bazelor de date final. În mesele lui Nalimov există variante absolut exacte ale dezvoltării unui joc de șah în finalul jocului. Cu ajutorul tabelelor lui Nalimov se determină toate opțiunile posibile pentru continuarea jocului, toate rezultatele posibile și numărul de mișcări prin care, cu joc optim, jocul va ajunge la partenerul din partea cea mai slabă [2] .
Aproape toate programele de calculator moderne pentru jocul de șah au opțiunea de a conecta mesele lui Nalimov.
| Numărul de figuri | Sahmat în X mutări | BALTĂ |
|---|---|---|
| terminații cu 3 cifre. | 28 | 8/8/8/1k6/8/8/K5P1/8 w - - 0 1 |
| terminații cu 4 cifre. | 43 | 8/5k2/2PK4/5r2/8/8/8/8 w - - 0 1 |
| terminații cu 5 figuri. | 127 | 8/8/8/8/1p2P3/4P3/1k6/3K4 w - - 0 1 |
| terminații cu 6 cifre. | 262 | 6k1/5n2/8/8/8/5n2/1RK5/1N6 w - - 0 1 |
| terminații cu 7 figuri. | 549 | 1n1k4/6Q1/5KP1/8/7b/1r6/8/8 w - - 0 1 |
| terminații cu 8 figuri. | 584 [4] | R7/8/8/8/7q/2K1B2p/7P/2Bk4 w - - 0 1 |
Timpul de calcul și dimensiunea bazelor de date ale jocului final de șah cresc exponențial odată cu numărul de piese implicate.
| Numărul de figuri | Număr de posturi [5] |
|---|---|
| 2 | 462 |
| 3 | 368 079 |
| patru | 125 246 598 |
| 5 | 25 912 594 054 |
| 6 | 3 787 154 440 416 |
| 7 | 423 836 835 667 331 |
| opt | 38 176 306 877 748 245 |
Până acum există baze de date pentru toate terminațiile cu trei, patru, cinci, șase și șapte piese (inclusiv doi regi). Se calculează terminațiile din opt piese: se calculează pozițiile fără pioni [6] și pozițiile cu doi pioni care se blochează unul pe altul — alb și negru [7] .
Dimensiunile bazelor de date depind atât de numărul de cifre, cât și de formatul bazei de date în sine.
În istoria șahului pe computer, au existat mai mulți cercetători care au exprimat și implementat ideea de a juca un computer într-o piesă mică care se termină prin utilizarea unui tabel exhaustiv precalculat cu toate pozițiile posibile.
În 1965, Richard Bellman a fost primul care a propus utilizarea metodei analizei retrospective pentru a crea baze de date pentru rezolvarea finală a jocurilor de șah și dame. Spre deosebire de căutarea înainte obișnuită , care începe de la o anumită poziție de pe tablă, bazele de date de final de joc, care includ toate aranjamentele posibile de piese, caută în direcția opusă : pornind de la pozițiile în care una dintre părți a primit deja un impas sau șahmat și terminând o anumită poziție pe tablă, permițându-vă astfel să obțineți o soluție cu acuratețe absolută. Astfel, computerul de șah nu mai trebuie să calculeze finalul jocului în timpul jocului, ci trebuie doar să se uite la rezultatul precalculat din baza de date și să facă mișcarea perfectă.
În 1970, Thomas Ströhlein și-a finalizat teza de doctorat, care a analizat terminații precum KQK, KRK, KPK, KQKR, KRKB și KRKN.
În 1977, Ken Thompson , la conferința Federației Internaționale pentru Procesarea Informației din Toronto , a prezentat un tabel pe care l-a construit pentru toate pozițiile posibile din jocul final KRKQ „turnă și rege versus regină și rege”. Numărul total de poziții pentru acesta este de aproximativ 4 milioane. Ken Thompson a susținut mai multe spectacole demonstrative - computerul a jucat pentru jucătorul care deține turnul. Acest joc final este teoretic pierde, un jucător de șah la nivel de maestru, care posedă o regină, de obicei câștigă cu ușurință împotriva oricărui adversar. Prin urmare, computerul a fost însărcinat să întârzie cât mai mult posibil pierderea sa teoretic inevitabil. Rezultatele experimentelor în care un computer a jucat jucători de șah au fost destul de interesante. Împotriva programului au încercat să joace Hans Berliner , fostul campion mondial în jocul corespondenței , și Lawrence Day , campionul Canadei . Nici unul, nici celălalt nu au putut câștiga programul, deși orice poziție era câștigătoare pentru ei. Cert este că jocul pe computer, teoretic impecabil, părea adesea ilogic, contrazicea principiile prescrise de teoria șahului (de exemplu, de obicei se recomandă să nu mutați turnul departe de rege pentru a evita eventualele bifurcări, dar programul a făcut adesea acest lucru ), mișcările neobișnuite ale computerului l-au derutat pe șah, iar acesta a ratat câștigul, neavând timp să facă șah-mat sau să câștige o turnă în 50 de mutări .
În anii 1970 și 1980, ideea jocurilor finale precalculate s-a dezvoltat foarte lent, deoarece viteza și memoria computerelor de atunci reprezentau o limitare semnificativă și nu permiteau obținerea de baze de date detaliate. Cu toate acestea, Ken Thompson și alți entuziaști au continuat să genereze încet finaluri cu cifre mici, iar după un timp, toate finalurile din 4 piese au fost numărate, iar până la sfârșitul anilor 1980, toate finalurile din 5 piese au fost numărate, inclusiv poziții atât de interesante precum KBBKN, KQPKQ și KRPKR.
În 1995, Lewis Stiller a publicat un studiu al unor terminații din 6 cifre.
În 1998, Evgeny Nalimov a creat un generator de final de șah care s-a dovedit a fi extrem de eficient. Datorită noului generator eficient și creșterii performanței computerului, până la începutul anilor 2000 au fost calculate toate terminațiile din 6 piese, ceea ce a făcut o adevărată revoluție în înțelegerea unor jocuri finale. În curând, terminațiile cu 6 cifre au devenit disponibile public pe Internet și rămân așa până în prezent.
În 2012, au fost calculate tabele cu 7 cifre pentru următoarele rapoarte de materiale - patru cifre față de trei și cinci cifre față de două. Calculele au fost efectuate în primăvara-vara anului 2012, autorii tabelelor sunt Vladimir Makhnychev și Viktor Zakharov, angajați ai MSU VMK. Baza de date se numește „Tabelele lui Lomonosov” deoarece au fost calculate pe supercalculatoarele Lomonosov și IBM Blue Gene/P instalate la Universitatea de Stat din Moscova Lomonosov . Mesele de terminare din 7 piese au fost utilizate activ pentru prima dată în analiza jocurilor Campionatului Mondial de șah 2012 [8] [9] . Nu există încă acces public online la tabelele finale cu 7 cifre. În 2016, accesul gratuit la tabele a fost deschis parțial, dar numai pentru utilizatorii cu sistemul de operare Android , printr-o aplicație specială [10] .
În 2018, Bojun Guo a generat jocuri finale din 7 piese într-un format syzygy-tables, acestea fiind disponibile online gratuit [11] [12] .
În 2021, au fost calculate jocurile finale din 8 piese fără pioni, precum și pozițiile cu doi pioni blocându-se unul pe celălalt - alb și negru.
| Şah | |
|---|---|
| Articole principale | |
| Inventarul de șah | |
| regulile de șah | |
| Glosar de termeni | |
| Tactici de șah | |
| Strategia de șah | |
| debutează | |
| Finalul jocului | |
| Site-uri de șah |
|
| Programe de șah | |