Człowiek vs. komputer 3
A oto jak komputer postrzega szachy. Rozważa je w świecie „wszystkich możliwych posunięć” i tworzy duże drzewo dla nich wszystkich, tak jak poniżej (pierwsze posunięcia).
Poziom 0 (Start): 1 pozycja wyjściowa.
Poziom 1 (1. ruch Białych): dokładnie 20 możliwości (16 ruchów pionami + 4 ruchy skoczkami).
Poziom 2 (1. odpowiedź Czarnych): dla każdej opcji białych, czarne mają również 20 odpo-wiedzi. Drzewo rozszerza się do 400 pozycji (20 × 20).
Poziom 3 (2. ruch Białych): liczba opcji rośnie średnio do 8 902 pozycji.
Poziom 4 (2. odpowiedź Czarnych): drzewo osiąga już 197 281 pozycji.
Poziom 1 (1. ruch Białych): dokładnie 20 możliwości (16 ruchów pionami + 4 ruchy skoczkami).
Poziom 2 (1. odpowiedź Czarnych): dla każdej opcji białych, czarne mają również 20 odpo-wiedzi. Drzewo rozszerza się do 400 pozycji (20 × 20).
Poziom 3 (2. ruch Białych): liczba opcji rośnie średnio do 8 902 pozycji.
Poziom 4 (2. odpowiedź Czarnych): drzewo osiąga już 197 281 pozycji.
Liczba gałęzi rośnie w ogromnym tempie z powodu wysokiego współczynnika rozgałęzienia (średnio około 35 możliwych posunięć w legalnej pozycji szachowej). Gdybyś miał w pełni rozwinąć całe drzewo dla wszystkich możliwych ruchów szachowych, całkowita liczba pozycji na planszy wynosi około: 1,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000, 000,000,000,000,000,000,000,000,000,000,000,000,000,000 czyli 10120 - mniej więcej.
To bardzo duża liczba. Na przykład od Wielkiego Wybuchu minęło tylko 1026 nanosekund. Uważa się, że w całym wszechświecie znajduje się tylko 1075 atomów. Jeśli weźmie się pod uwagę, że galaktyka Drogi Mlecznej zawiera miliardy słońc, a istnieje miliardy galaktyk, można zauważyć, że jest to ogromna liczba atomów. Jednak liczba ta jest niczym w porównaniu z liczbą możliwych ruchów w szachach. Szachy to dość skomplikowana gra!
Żaden komputer nigdy nie obliczy całego drzewa. Komputer szachowy próbuje wygenerować drzewo pozycji na planszy dla pięciu, dziesięciu lub dwudziestu ruchów w przyszłości. Zakładając, że dla każdej pozycji na planszy istnieje około 20 możliwych ruchów, drzewo pięciopoziomowe zawiera 3 200 000 pozycji na planszy. Drzewo 10-poziomowe zawiera około 10 000 000 000 000 (10 bilionów) pozycji. Głębokość drzewa, które komputer może obliczyć, zależy od szybkości komputera grającego w grę. Najszybsze komputery szachowe mogą generować i oceniać miliony pozycji na planszy na sekundę.
