Tabelele nesfârșite ale lui nalimova sunt

Tabelele nesfârșite ale lui nalimova sunt

O interfață tipică pentru utilizarea bazelor de date endgame. Pentru fiecare mutare, tabelele albe arată numărul de mișcări de câștigat. Ca urmare a mișcărilor Kp6 sau Ph6 + White câștigă în 5 mișcări, prin urmare, acestea sunt mișcările optime.







Tabelele finale ale lui Nalimov sunt baza de date pentru șahuri. Tabelele finale ale lui Nalimov sunt numite după programatorul Novosibirsk, Evgheni Nalimov. care a propus un algoritm eficient pentru un calcul absolut exact al termenilor de șah. Creat de Nalimov, algoritmi de succes sunt folosiți pentru a genera baze de date endgame.

În prezent, toate programele de calculator de conducere pentru șah au o opțiune pentru conectarea meselor lui Nalimov.

În mesele lui Nalimov există variante absolut exacte ale dezvoltării jocului de șah în endgame. Cu ajutorul tabelelor lui Nalimov, vor fi determinate toate variantele posibile ale continuării jocului, toate rezultatele posibile și numărul de mișcări prin care jocul va veni la acest sau acel rezultat.

Multe finaluri, conform tabelelor Nalimova, a câștigat în ciuda logicii umane. De exemplu, poziția [7K / 4B3 / 2B5 / 2P5 / 8/8 / 3K4 / 5q2 b] a câștigat ferzom pentru 154 de călătorie, dintre care aproximativ 80 nevoie pentru a câștiga pionul alb! Acest lucru nu este limita pentru pozițiile de aproape egale!

De exemplu, poziția [8/8 / 4B3 / q7 / 5K2 / 1P6 / 1k6 / 3N4 b] este câștigată de regină în 217 de mișcări.

Mat în 262 de mișcări în terminațiile cu șase cifre - FEN: 6k1 / 5n2 / 8/8/8 / 5n2 / 1RK5 / 1N6 w. Mat în 127 de mișcări în terminații cu cinci cifre - FEN: 8/8/8/8 / 1p2P3 / 4P3 / 1k6 / 3K4 w. Mat în 43 de mișcări în terminații cu patru cifre - FEN: 8 / 5k2 / 2PK4 / 5r2 / 8/8/8/8 w.







Timpul de calcul și volumul tabelelor lui Nalimov cresc exponențial cu numărul de figuri participante.

Pentru a calcula toate tabelele pyatifigurnyh pe un computer cu un procesor „Athlone“ 1.2 GHz este nevoie de 5 zile pentru a calcula tabele shestifigurnyh pe ea ca ar dura 860 de zile deja, și toate semifigurnyh - aproximativ șapte secole [necesită citare 1255 zile]. Astfel, timpul și performanța calculatoarelor este un obstacol pentru a calcula bazele „Endgame“ din toate cele 32 de piese. Programatorii speranță rămâne Legea lui Moore și continuarea longevității sale.

  • Toate finalizările cu 3 cifre ocupă 62,4 KB.
  • Toate finalizările cu 4 cifre ocupă 29,5 MB.
  • Tabelele lui Nalimov pentru toate finalizările cu 5 cifre ocupă o capacitate de memorie de 7,03 GB.
  • Tabelele complete pentru toate finalizările cu 6 cifre ocupă 1.205 TB.
  • Toate finalizările în formă de 7 vor ocupa aproximativ 300-400 TB.

Istorici predecesori

Burbot nu a fost primul care a sugerat și a implementat ideea de jocuri pe calculator la sfârșitul malofigurnom folosind tabelul global de pre-calculate de posibile mișcări. Înapoi în 1977, Ken Thompson a prezentat la conferința Federației Internaționale pentru Information Processing (: ro: Federația Internațională pentru Information Processing) din Toronto, un sistem similar: de sortare de masă a fost construit cu revenirea toate pozițiile posibile în Endgame „Rook și rege față de regină și rege“ . Numărul total de posturi pentru el este de aproximativ 4 milioane de euro. Computer jucat pentru player-ul cu turei. Această teorie Sfârșit de partidă, a pierdut, la nivel de master de șah, având ferzom de obicei ușor să-l câștige de la orice adversar. Prin urmare, computerul a fost sarcina maximă întârziere înfrângerea ta inevitabilă teoretic.

Rezultatele experimentelor în care piesele de calculator cu jucătorii de șah au fost destul de interesante. Împotriva programului a încercat să joace Hans Berliner, un fost campion mondial în corespondență, și Ziua Laurence, campion al Canadei. Nici unul, nici celălalt nu putea câștiga în program, deși orice poziție a fost avantajoasă pentru ei. Faptul că este, teoretic, joc de calculator perfect, de multe ori pare ilogic, contrar principiilor prevăzute de teoria șah (de exemplu, se recomandă să nu se retragă turei departe de rege, dar programul de multe ori nu), se mută de calculator neobișnuit bătut șah confuz, și a ratat câștiga .

În anii 1970, ideea de Endgame precalculate nu a primit dezvoltarea în continuare, deoarece viteza și cantitatea de memorie acele zile computerele nu li sa permis pentru a obține un tabel detaliat, care au devenit disponibile în acest moment.







Articole similare

Trimiteți-le prietenilor: