Végjáték tablebase - ez
Egy tipikus felület használatára végjáték adatbázisok. Minden fehérré táblázatok mutatják a lépések számát nyerni. Ennek eredményeként, az agyvérzés vagy Krc6 Fa6 + White nyer 5 mozog, ezért az optimális mozog.
Végjáték asztal Nalimova - adatbázis sakk befejezés. Végjáték tablebase nevezte a Novoszibirszk programozó Jevgenyij Nalimova. aki felajánlotta egy hatékony algoritmust egy teljesen pontos kiszámítását sakk befejezés. By Nalimov sikeres algoritmusokat használnak, hogy létrehoz a végjáték adatbázisokat.
Jelenleg az összes főbb számítógépes programok sakkozás lehetősége van csatlakozni Nalimova táblázatokat.
Asztalok Nalimova teljesen pontos lehetőségek fejlesztésére sakk a végjáték. A Nalimova táblázat az összes lehetséges opciókat a folytatása a játék, az összes lehetséges kimenetelt, és a járatok számával, amelyeken keresztül egy ideális társasjáték jön egy bizonyos eredmény.
Sok végződések szerint a táblázatok Nalimova nyerte ellenére emberi logika. Például a pozíció [7k / 4b3 / 2B5 / 2P5 / 8/8 / 3K4 / 5q2 b] nyert ferzom 154 utazás, amelynek 80 úgy, hogy megnyerje a világos gyalog! Ez nem a határ közel azonos helyzetben!
Például, a pozíció [8/8 / 4b3 / Q7 / 5K2 / 1P6 / 1k6 / 3N4 b] nyert ferzom 217 stroke.
Math 262 természetesen shestifigurnyh végződés - FEN: 6k1 / 5n2 / 8/8/8 / 5n2 / 1RK5 / 1N6 w. Mate 127 mozog pyatifigurnyh végződések - FEN: 8/8/8/8 / 1p2P3 / 4P3 / 1k6 / 3K4 w. Math 43 tanfolyam chetyrohfigurnyh végződés - FEN: 8 / 5k2 / 2PK4 / 5r2 / 8/8/8/8 w.
Idő kiszámítása és a hangerő Nalimova asztal exponenciálisan növekszik a darabszám részt.
Hogy kiszámítja az összes pyatifigurnyh táblázatok a számítógép processzora „Athlone” 1.2 GHz szükséges 5 nap kiszámításához shestifigurnyh táblázatok azt telne 860 nap már, és minden semifigurnyh - mintegy hétszáz [szerkesztés 1255 nap]. Így az idő és a számítógépek teljesítménye akadályozza számítani az „végjáték” alapjait mind a 32 darab. A programozók remény marad Moore törvénye és a folytatása a hosszú élettartam.
- Minden 3-alakú vége a elfoglalni 62,4 KB.
- Mind a 4-alakú vége elfoglalja 29,5 MB.
- Nalimova asztalok mind az 5-alakú lezárások foglalnak memóriát 7,03 GB.
- Töltse ki a táblázatot az összes 6-alakú lezárások elfoglalni 1205 TB.
- Minden 7-alakú vége kerül körülbelül 300-400 TB.
történeti előzményei
Menyhal nem volt az első, aki azt javasolta, és végre azt az elképzelést, a számítógépes játékok malofigurnom végéhez, az előre kiszámított összefoglaló táblázat a lehetséges lépések. Még 1977-ben, Ken Thompson bemutatta a konferencián az International Federation for Information Processing (: hu: International Federation for Information Processing) Torontóban, egy hasonló rendszert: az osztályozó asztal épült vissza az összes lehetséges pozíciót a végjáték „bástya és király ellen királynő és király” . Az összes pozíció számával neki 4 millió körüli. Számítógépes játszott a játékos a bástya. Ez végjáték elmélet, vesztes, sakkmester szinten amelynek ferzom általában könnyű nyerni minden ellenfél. Ezért a számítógép feladatul kapta a maximális késleltetési elkerülhetetlen vereség elméletileg.
A kísérletek eredményeit, amelyben a számítógép játszik a sakkozók voltak elég érdekes. Szemben a programot próbált játszani Hans Berliner, a korábbi világbajnok a levelezésben, és Laurence Day, bajnok Kanadában. Sem az egyik, sem a másik nem tudott nyerni a programban, de minden helyzetben előnyös volt számukra. Az a tény, hogy elméletileg tökéletes számítógépes játék sokszor úgy tűnt, logikus, elvekkel ellentétes által előírt sakk elmélet (például általában nem ajánlott, hogy vonja vissza a bástya távol a király, de a program gyakran igen), szokatlan számítógép mozog kiütötte sakk zavaros, és hiányzott neki a győzelem .
Az 1970-es, a gondolat, az előre kiszámított végjáték nem kapott további fejlődés, mint a sebesség és a memória mennyisége akkoriban a számítógépek nem engedték, hogy egy részletes táblázatot, hogy elérhetővé vált abban a pillanatban.