środa, 23 maja 2012
Szachy i komputery (7) - autor Wojtek Żuchowski
Maszyna szachowa (foto: google) |
W praktyce
Gracz (program lub człowiek) musi ocenić pozycję, wybrać ruchy-kandydatów, uszeregować je, obliczyć warianty i ocenić nowo powstające pozycje. A po każdym posunięciu tworzą się nowe ruchy-kandydaci i znów trzeba wybierać. Coś takiego nazywamy drzewem wariantów.
Silnik szachowy zaczyna od wstępnej, bardzo płytkiej oceny dozwolonych posunięć i uszeregowuje je według tej wstępnej oceny. Następnie po kolei oblicza i ocenia następujące po nich warianty, przyporządkowując im różną ilość czasu zależnie od pozycji na liście. Jeśli ocena jakiegoś wariantu w tym drugim przebiegu zmieni się, wariant przesunie się na liście w górę lub w dół. W następnym przebiegu wszystko się powtarza, z tym że ilość czasu przeznaczona na warianty powstające po każdym posunięciu proporcjonalnie rośnie.
Procedurom liczenia wariantów musi jednak towarzyszyć odpowiednia wiedza: zdolność oceny elementów pozycyjnych, jak: struktura, tempa, bezpieczeństwo króla, mobilność bierek, przewaga przestrzeni, oraz zależności między nimi, a także zdolność oceny materiału zależnie od pozycji, a nie na zasadzie: goniec – 3 punkty, wieża – 5 punktów.
Ocenę pozycji silniki podają jako wielokrotność liczby jeden (wartość piona) ze znakiem plusa (przewaga białych) lub minusa (przewaga czarnych). Ocena pierwszego wariantu na liście, która jest jednocześnie oceną pozycji, określa nie tyle obecną pozycję na szachownicy, co najlepszą końcową pozycję we wszystkich obliczonych wariantach. Gdy białe mają dwa piony więcej lub program doszedł do takiej pozycji w swoich obliczeniach (i nie widzi nigdzie pozycji z większą przewagą), to bez uwzględnienia czynników pozycyjnych ich przewaga wynosi +2,0. Gdy czarne mają lub mogą mieć (przy najlepszej grze przeciwnika) wieżę za skoczka, a białe nie mają nic w zamian (np. lepszej struktury, możliwości ataku), ich przewaga z punktu widzenia programu jest podobna, tyle że przed liczbą widać znak minusa. Gdy żadna ze stron nie ma przewagi materialnej ani możliwości jej zdobycia przy najlepszej grze przeciwnika, ale jedna z nich ma inicjatywę, solidniejszą strukturę lub lepiej zabezpieczonego króla, ocena najpewniej będzie gdzieś pomiędzy zerem a jedynką, ze znakiem plusa lub minusa.
Ważnym elementem oceny jest głębia, wyrażona w liczbie półruchów (ang. ply). Głębię wyraża jedna lub dwie liczby. Na przykład głębia 16 oznacza, że silnik ocenił wszystkie pozycje w branych pod uwagę wariantach następujące po ośmiu posunięciach każdej ze stron. Głębia 16/44 oznacza, że silnik ocenił wszystkie pozycje w branych pod uwagę wariantach następujące po ośmiu posunięciach każdej ze stron, ale w przynajmniej jednym wariancie, najpewniej wymuszonym, doszedł do 22 pełnych ruchów. Ze względu na selektywny charakter analizy ten parametr nie jest porównywalny między silnikami, a nawet różnymi wersjami tego samego silnika.
Mniej ważna, bo niewiele mówiąca o głębi, jest liczba sprawdzonych pozycji, bez znaczenia jest, jako wartość względna, czas użyty do namysłu. W oderwaniu od czasu do namysłu niewiele mówi też szybkość liczenia wariantów, wyrażona w pozycjach na sekundę (ang. nodes per second). Z tym ostatnim parametrem jest też związany następujący problem: na procesorach wielordzeniowych lub w konfiguracjach wieloprocesorowych, gdy zamiast wątków działają oddzielne procesy, wskazania programu mogą być po prostu błędne.
Panel silnika
Na obrazku 10... Qh4 to analizowane posunięcie. 3/46 oznacza, że jest to trzecie według bieżącej oceny posunięcie z 46 dostępnych. 0.11 to bieżąca ocena najlepszego znalezionego ruchu. Depth=14/35oznacza, że silnik w branych pod uwagę posunięciach osiągnął głębię 14 półruchów, przy czym w przynajmniej jednym wariancie doszedł do 35 półruchów. 1638 kN/s to szybkość liczenia pozycji w tysiącach na sekundę.
Zanim przejdę do przykładów tego, jak silnik błędnie ocenia pozycję lub nie umie jej poprawnie rozegrać, przykład oceny nie tyle błędnej, co zupełnie różnej zależnie od silnika. To odpowiedź na pytanie, czy istnieje coś takiego jak obiektywna ocena i czy komputer jest do niej zdolny.
Topałow - Kramnik, turniej Corus 2008 w Wijk aan Zee
(ruch czarnych)
6rr/p1kn1Q2/2pNp2p/3nP1p1/P1P3q1/1p4B1/5PPP/2R2RK1 b - - 0 1
Po kilku minutach liczenia tej niezwykle „dzikiej” pozycji na procesorze Core 2 Duo Fritz 10 podaje wynik 2,59 dla białych, a Rybka 2.3.2.a – 0,98. Oba silniki liczyły ten sam pierwszy wariant, w którym białe uzyskują przewagę materialną, z taką samą głębią 17 półruchów. Ta wyjątkowo duża, jak na grę środkową, różnica wynikła zapewne zarówno z ogólnie bardziej ostrożnego podejścia Rybki, jak i różnej oceny czynników pozycyjnych (inicjatywa, bezpieczeństwo króla, zagrożenie ze strony wolnego piona itp.).
Tak więc dwa statystycznie równie mocne silniki na takim samym (lub tym samym) sprzęcie wcale nie muszą osiągać remisu za remisem, program może nawet przegrać sam z sobą. Do różnic w ocenie pozycji i w stylu gry dochodzą ustawienia parametrów silnika i wpływ książek debiutowych, zwłaszcza że w takiej książce z reguły przez większą część debiutu po każdym posunięciu jest kilka odpowiedzi, które silnik może zagrać, różniących się jedynie szansą (wyrażoną w procentach) na wylosowanie.
Dające się zmienić parametry Fritza
Chiny II zremisowały z Indiami i dzięki temu Chiny I objęły samodzielne prowadzenie w drużynowych mistrzostwach Azji
Wang Hao lider Chin I |
1. China 1 (Śr.Rg.:2703, TB 1: 11 / TB 2: 18.5) | ||||||||||||||
Szach | Nazwisko | Rg | Fed | 1 | 2 | 3 | 4 | 5 | 6 | 7 | Pkt | Śr.Rg. | ||
1 | GM | Wang Hao | 2738 | CHN | 1 | 1 | 1 | 1 | ½ | ½ | 5.0 | 6 | 2584 | |
2 | GM | Wang Yue | 2690 | CHN | 1 | 1 | 0 | 1 | ½ | 3.5 | 5 | 2579 | ||
3 | GM | Li Chao b | 2703 | CHN | ½ | 1 | 1 | 2.5 | 3 | 2505 | ||||
4 | GM | Ding Liren | 2679 | CHN | 1 | 1 | 1 | 1 | ½ | ½ | 5.0 | 6 | 2468 | |
5 | GM | Yu Yangyi | 2626 | CHN | 1 | ½ | 0 | 1 | 2.5 | 4 | 2194 | |||
2. India (Śr.Rg.:2674, TB 1: 10 / TB 2: 17) | ||||||||||||||
Szach | Nazwisko | Rg | Fed | 1 | 2 | 3 | 4 | 5 | 6 | 7 | Pkt | Śr.Rg. | ||
1 | GM | Sasikiran Krishnan | 2720 | IND | 1 | ½ | 0 | 1 | ½ | 0 | 3.0 | 6 | 2565 | |
2 | GM | Hari Krishna Pentala | 2693 | IND | + | ½ | 1 | ½ | ½ | ½ | 4.0 | 6 | 2522 | |
3 | GM | Negi Parimarjan | 2640 | IND | 1 | 0 | 1 | 1 | ½ | 3.5 | 5 | 2512 | ||
4 | GM | Gupta Abhijeet | 2644 | IND | 1 | 1 | 1 | ½ | 1 | 4.5 | 5 | 2413 | ||
5 | GM | Gopal Geetha Narayanan | 2562 | IND | 1 | 1 | 2.0 | 2 | 2131 | |||||
3. Kazakhstan (Śr.Rg.:2538, TB 1: 8 / TB 2: 14.5) | ||||||||||||||
Szach | Nazwisko | Rg | Fed | 1 | 2 | 3 | 4 | 5 | 6 | 7 | Pkt | Śr.Rg. | ||
1 | GM | Jumabayev Rinat | 2556 | KAZ | ½ | 0 | 1 | ½ | ½ | 2.5 | 5 | 2509 | ||
2 | GM | Kazhgaleyev Murtas | 2595 | KAZ | 1 | 0 | 1 | ½ | 1 | 3.5 | 5 | 2471 | ||
3 | GM | Ismagambetov Anuar | 2478 | KAZ | ½ | 0 | ½ | ½ | ½ | 2.0 | 5 | 2403 | ||
4 | GM | Khusnutdinov Rustam | 2509 | KAZ | ½ | ½ | 1 | 0 | 1 | 3.0 | 5 | 2425 | ||
5 | IM | Kuderinov Kirill | 2493 | KAZ | 1 | 1 | 1 | ½ | 3.5 | 4 | 2033 | |||
4. China 2 (Śr.Rg.:2590, TB 1: 8 / TB 2: 13.5) | ||||||||||||||
Szach | Nazwisko | Rg | Fed | 1 | 2 | 3 | 4 | 5 | 6 | 7 | Pkt | Śr.Rg. | ||
1 | GM | Zhou Weiqi | 2624 | CHN | ½ | 1 | ½ | 0 | 0 | 2.0 | 5 | 2571 | ||
2 | GM | Zhou Jianchao | 2609 | CHN | 0 | ½ | 0 | ½ | 1 | 2.0 | 5 | 2579 | ||
3 | GM | Zhao Jun | 2577 | CHN | ½ | 1 | ½ | ½ | 1 | ½ | 4.0 | 6 | 2521 | |
4 | GM | Wen Yang | 2550 | CHN | 1 | 1 | 1 | 1 | ½ | 4.5 | 5 | 2424 | ||
5 | IM | Lou Yiping | 2428 | CHN | 1 | 0 | 0 | 1.0 | 3 | 2530 | ||||
5. Vietnam (Śr.Rg.:2594, TB 1: 7 / TB 2: 16) | ||||||||||||||
Szach | Nazwisko | Rg | Fed | 1 | 2 | 3 | 4 | 5 | 6 | 7 | Pkt | Śr.Rg. | ||
1 | GM | Le Quang Liem | 2703 | VIE | 1 | 1 | ½ | ½ | ½ | 3.5 | 5 | 2562 | ||
2 | GM | Nguyen Ngoc Truong Son | 2656 | VIE | ½ | ½ | ½ | ½ | 1 | 3.0 | 5 | 2265 | ||
3 | IM | Nguyen Duc Hoa | 2496 | VIE | 1 | 0 | ½ | 1 | 0 | 1 | 3.5 | 6 | 2251 | |
4 | IM | Nguyen Van Huy | 2502 | VIE | 1 | ½ | 0 | ½ | 1 | 3.0 | 5 | 2231 | ||
5 | GM | Dao Thien Hai | 2514 | VIE | 1 | 1 | 1 | 3.0 | 3 | 1765 | ||||
6. Singapore (Śr.Rg.:2401, TB 1: 6 / TB 2: 14) | ||||||||||||||
Szach | Nazwisko | Rg | Fed | 1 | 2 | 3 | 4 | 5 | 6 | 7 | Pkt | Śr.Rg. | ||
1 | GM | Zhang Zhong | 2593 | SIN | ½ | ½ | ½ | ½ | 2.0 | 4 | 2577 | |||
2 | IM | Goh Wei Ming Kevin | 2426 | SIN | 1 | ½ | 1 | ½ | ½ | 1 | 4.5 | 6 | 2151 | |
3 | FM | Chan Yi Ren Daniel | 2333 | SIN | 1 | 0 | ½ | 0 | 0 | 1 | 2.5 | 6 | 1961 | |
4 | IM | Chan Peng Kong | 2252 | SIN | 1 | 0 | 1 | 0 | 0 | 1 | 3.0 | 6 | 1827 | |
5 | Iskandar Bin Abdullah | 2010 | SIN | 1 | 1 | 2.0 | 2 | 1200 | ||||||
7. Mongolia (Śr.Rg.:2401, TB 1: 6 / TB 2: 13) | ||||||||||||||
Szach | Nazwisko | Rg | Fed | 1 | 2 | 3 | 4 | 5 | 6 | 7 | Pkt | Śr.Rg. | ||
1 | IM | Gundavaa Bayarsaikhan | 2516 | MGL | ½ | ½ | ½ | ½ | ½ | 0 | 2.5 | 6 | 2561 | |
2 | FM | Munkhgal Gombosuren | 2387 | MGL | 1 | 1 | 0 | ½ | ½ | 0 | 3.0 | 6 | 2440 | |
3 | IM | Battulga Namkhai | 2397 | MGL | ½ | 1 | ½ | 0 | 1 | 1 | 4.0 | 6 | 2360 | |
4 | FM | Nasanjargal Urtnasan | 2304 | MGL | 0 | 1 | ½ | 0 | 1 | 1 | 3.5 | 6 | 2122 | |
8. Indonesia (Śr.Rg.:2017, TB 1: 6 / TB 2: 13) | ||||||||||||||
Szach | Nazwisko | Rg | Fed | 1 | 2 | 3 | 4 | 5 | 6 | 7 | Pkt | Śr.Rg. | ||
1 | GM | Megaranto Susanto | 2517 | INA | ½ | 1 | ½ | 1 | 1 | 1 | 5.0 | 6 | 2365 | |
2 | FM | Hamdani Rudin | 2322 | INA | 0 | 1 | 0 | 1 | 2.0 | 4 | 2307 | |||
3 | CM | Muhammad Luthfi Ali | 2027 | INA | ½ | 0 | 1 | 1 | 0 | 2.5 | 5 | 2139 | ||
4 | Mohamad Ervan | 0 | INA | 0 | ½ | 1 | 0 | 0 | 1.5 | 5 | 2316 | |||
5 | Saidul Ula Sumardi | 0 | INA | 1 | 0 | 1 | 0 | 2.0 | 4 | 1933 |
Czternastolatek z Rosji wygrał turniej w Kirishi
Vladislav Artemiev prowadził od startu do mety |
M | Nazwisko | Rg | Fed | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | Pkt | S-B | z | ||
1 | IM | Artemiev Vladislav | 2459 | RUS | * | ½ | 1 | ½ | ½ | 1 | 1 | 1 | 1 | 1 | ½ | ½ | 8.5 | 43.50 | 6 | |
2 | IM | Belous Vladimir | 2518 | RUS | ½ | * | ½ | ½ | ½ | 1 | 1 | ½ | 1 | 1 | 1 | 1 | 8.5 | 40.25 | 6 | |
3 | IM | Oparin Grigoriy | 2494 | RUS | 0 | ½ | * | 0 | ½ | 1 | ½ | 1 | 1 | 1 | 1 | 1 | 7.5 | 33.00 | 6 | |
4 | IM | Mammadov Zaur | 2393 | AZE | ½ | ½ | 1 | * | ½ | ½ | 0 | 1 | 1 | 1 | 0 | 1 | 7.0 | 36.50 | 5 | |
5 | FM | Chigaev Maksim | 2438 | RUS | ½ | ½ | ½ | ½ | * | ½ | 1 | 0 | 1 | ½ | 1 | 1 | 7.0 | 34.00 | 4 | |
6 | CM | Sanal Vahap | 2277 | TUR | 0 | 0 | 0 | ½ | ½ | * | 1 | 1 | 1 | ½ | 1 | ½ | 6.0 | 25.50 | 4 | |
7 | FM | Boruchovsky Avital | 2434 | ISR | 0 | 0 | ½ | 1 | 0 | 0 | * | 1 | ½ | ½ | 1 | 0 | 4.5 | 21.75 | 3 | |
8 | IM | Vakhidov Jahongir | 2439 | UZB | 0 | ½ | 0 | 0 | 1 | 0 | 0 | * | 1 | 0 | 1 | 1 | 4.5 | 20.25 | 4 | |
9 | FM | Antal Tibor Kende | 2345 | HUN | 0 | 0 | 0 | 0 | 0 | 0 | ½ | 0 | * | 1 | 1 | 1 | 3.5 | 11.25 | 3 | |
10 | FM | Izzat Kanan | 2341 | AZE | 0 | 0 | 0 | 0 | ½ | ½ | ½ | 1 | 0 | * | ½ | ½ | 3.5 | 16.00 | 1 | |
11 | FM | Codenotti Marco | 2345 | ITA | ½ | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | ½ | * | 1 | 3.0 | 15.50 | 2 | |
12 | WFM | Styazhkina Anna | 2107 | RUS | ½ | 0 | 0 | 0 | 0 | ½ | 1 | 0 | 0 | ½ | 0 | * | 2.5 | 13.50 | 1 |
Subskrybuj:
Posty (Atom)