Czy liczba możliwych partii szachów jest nieskończona?
On 10 lutego, 2021 by adminTo pytanie jest w pewnym stopniu związane z Czy można obliczyć całkowitą liczbę możliwych wygranych / remisów / przegranych? , ale nieco inaczej.
Niedawno pojawił się odcinek programu telewizyjnego, który twierdzi, że we wszechświecie istnieje „więcej możliwych gier w szachy niż atomów”. Idą dalej, że „każdy możliwy ruch reprezentuje inną grę, inny wszechświat […]”; „przy drugim ruchu jest 72084 możliwych gier, przy trzecim – 9 milionów, przy czwartym – 318 milionów”.
Czy więc całkowita liczba partii szachowych jest nieskończona, ze wszystkich praktycznych powodów, biorąc pod uwagę ograniczenia ludzkie i technologiczne? I czy powyższe liczby rzeczywiście sprawdzają się? (tj. jakie są szacowane możliwe gry w, powiedzmy, dziesiątym ruchu?)
Co ciekawe, Wikipedia wydaje się sugerować że można oszacować liczbę gier:
liczba możliwych gier [w Go] jest ogromna (10 761 w porównaniu na przykład do 10 120 możliwych w szachach)
Komentarze
- Uwaga: informatycy natychmiast sprzeciwiliby się ” nieskończoności ze wszystkich praktycznych powodów. ” Jest to niezwykle niebezpieczne dla ” zaokrąglij w górę ” do nieskończoności. Ogólnie rzecz biorąc, kiedy popełnią błąd, robiąc to, ktoś szybko łamie ich algorytm, pokazując, że nie ' tak naprawdę nie ma nieskończoności, z którą mają do czynienia. W szyfrowaniu nierzadko zdarza się, że algorytmy, które wydawały się ” niemożliwe do złamania, aż do śmierci wszechświata na gorąco „, zostały zepsute z powodu kilka sztuczek, które zmniejszyły rozmiar problemu o 10 ^ 80 lub więcej
- Jeśli ' nie pomylę się, ' odnoszę się do programu telewizyjnego „Osoba, która Cię interesuje”, prawda? Mają na myśli to, że przewidując kolejne możliwe ruchy, musisz stworzyć drzewo decyzyjne, aby obliczyć wszystkie możliwości. Kiedy Harold odnosi się do ' drugiego ruchu ', ma na myśli patrzenie o dwa ruchy do przodu (twój ' s i przeciwnik ' s; w informatyce jest to 2 poziom głębokości drzewa). Więc bez wykonywania obliczeń uważam, że może to być poprawne. Jednak przynajmniej musi to być ogromna liczba.
- Ten film wideo może Cię zainteresować. youtu.be/Km024eldY1A
Odpowiedź
Maksymalna liczba ruchów w grze w szachy nie jest nieskończona, to 11797 warstw = 5898 i pół ruchu. Wynika to z zasady pięćdziesięciu ruchów.
Więc nie, liczba możliwe partie szachowe nie są nieskończone.
Maksymalna liczba legalnych ruchów na pozycji wynosi 218. Zatem przybliżona górna granica liczby możliwych partii to 218 ^ 11797 = 10 ^ 27586
Czekaj, właściwie po pięćdziesięciu posunięciach bez bicia lub ruchu pionka gracze mogą również kontynuować grę bez zgłaszania remisu …
Artykuł 9.3 przepisów szachowych FIDE stanowi, że:
9.3
Gra kończy się remisem po poprawnym zgłoszeniu gracza wykonującego ruch, jeśli:
- zapisuje swoje posunięcie, którego nie można zmienić, w swoim protokole i deklaruje sędziemu zamiar wykonania tego posunięcia, które spowoduje, że ostatnie 50 posunięć każdego zawodnika zostanie wykonane bez ruch dowolnego pionka i bez bicia, lub
- ostatnie 50 posunięć każdego gracza zostało zakończonych bez ruchu pionka i bez bicia.
Więc myślę, że liczbę możliwych partii szachowych można by uznać za nieskończoną …
Ale jeśli nie jesteś zainteresowany poprzednimi liczbami teoretycznymi:
Średnia liczba legalnych ruchów na pozycji wynosi około 35, a średnia długość gry w szachy to około 40 ruchów = 80 warstw, więc szacunkowa liczba „racjonalnych” partii szachowych wynosi 35 ^ 80 = 10 ^ 123
Łączna liczba stanowisk prawnych wynosi od 10 ^ 40 do 10 ^ 50.
Komentarze
- Właściwie od lipca ubiegłego roku obowiązuje reguła 75 ruchów, która jest obowiązkowa. Tak więc zasada 50 ruchów nie gwarantuje zakończenia gry, ale reguła 75 ruchów tak, chociaż najdłuższa gra zwiększa się do 17697 warstw. Biorąc pod uwagę średni współczynnik rozgałęzienia wynoszący 35, można oszacować możliwą liczbę gier na 35 ^ 17697, czyli około 10 ^ 27000.
- JFYI i podobnie jak w przypadku reguły 50 i 75 ruchów, Trzykrotne powtórzenie nie jest obowiązkowe, ale istnieje reguła pięciokrotnego powtórzenia, która jest obowiązkowa.
- 10 ^ 30 000, które ' są raczej szalone
Odpowiedź
Pytanie 1: Tak.Całkowita liczba partii szachowych może być uważana za nieskończoną ze wszystkich praktycznych powodów. Nie mamy technologii brutalnej siły przez pierwsze 13 ruchów z pozycji wyjściowej.
Pytanie 2: Znane są rzeczywiste liczby aż do głębokości 13. Dokładna liczba możliwych pozycji dla Dziesiąty ruch to 69 352 859 712 417. Przeczytaj ten artykuł w Wikipedii , aby uzyskać więcej informacji.
Jest próba określenia głębokości 14, ale jak dotąd obliczenia po miesiącach a liczba miesięcy wciąż działa.
Odpowiedź
W pewnym momencie zabraknie Ci kombinacji. Więc odpowiedź brzmi w zasadzie nie.
Odpowiedź
Według moich obliczeń jest około 10 ^ 134 różnych wariantów gry http://jknow.republika.pl/chessexplorer/szachy.html
Komentarze
- Może zamieszczasz tutaj przegląd metodologii?
Odpowiedź
Jeden prosty argument, że liczba partii szachowych to skończony mógłby wyglądać następująco.
Zgodnie z zasadą 50-ruchów, każdy podciąg na 50-ciu posunięć danej partii szachowej będzie zawierał przynajmniej jedno bicie lub ruch pionkiem. Ponieważ na szachownicy jest skończona liczba pionków, a pionki mogą poruszać się tylko skończoną liczbę razy w trakcie gry, liczba ruchów w grze w szachy jest ograniczona. Ponieważ w każdym ruchu jest tylko skończenie wiele możliwości, liczba wszystkich gier jest skończona.
Zauważ, że ten argument jest prawie bezużyteczny, jeśli chce się oszacować liczbę możliwych gier. Jakby nic innego, jedyne, czego używam powyżej, to zasada 50 ruchów i sposób poruszania się pionków, więc powtórzenia są dozwolone (oczywiście maks. 50-krotne powtórzenia). Dlatego argument jest tylko teoretyczny, a nie praktyczny.
Odpowiedź
Reguła 50 ruchów obejmuje „po prawidłowym roszczeniu”: Żadnego roszczenia, żadnego wdrożenia reguły. To samo dotyczy powtórzeń. Ergo, nieskończone.
Oczywiście bez obowiązkowej maksymalnej liczby ruchów.
Komentarze
- Już nie. Nowe zasady gry FIDE mają regułę 75 ruchów z automatycznym remisem. Zobacz fide.com/fide/handbook.html?id=171& view = artykuł 9,6 USD.
Odpowiedź
O zrozumieniu przepisów FIDE – Po pierwsze, są one używane w grze turniejowej – biorąc pod uwagę te informacje, czy rozumiesz, jak Przepisy FIDE nie odnoszą się do dwóch przyjaciół, którzy decydują się na grę? Dla dwóch przyjaciół, którzy mają tylko dwóch królów, mogą ścigać się po planszy w nieskończoność, jeśli chcą. (Prawdopodobne – nie do końca, możliwe – tak )
Zgodnie z przepisem 9.2 FIDE – 50 kolejnych posunięć musi być wykonanych, gdy żaden pionek nie jest poruszany i nie ma bicia. To oczywiście nie byłoby „grą na 50 ruchów” (np. 1.e4 oznaczałoby 50 kolejnych ruchów z rzędu bez poruszenia lub zbicia pionka)
Zgodnie z prawem FIDE 9.6 – 75 kolejnych posunięć … Z tego samego powodu, że nie jest to gra na 75 ruchów.
Jeden z pierwszym dowodem zarejestrowanej partii było 14 kolejnych posunięć (1. e4 b6 2. d4 Gb7 3. Gd3 f5 4. ef5 Gg2 5. Hh5 g6 6. fg6 Sf6 7. gh7 Sh5) Mimo, że 15 był matem – gdyby zwycięzca zdecydował się nie matować, potrzebowałby jeszcze 75 ruchów, aby zadeklarować remis w przepisie 9.6 FIDE (z 12 pionami na szachownicy – wątpię, żeby tak się stało w 75 ruchów)
Z poważaniem, CFC
Komentarze
- Cóż, jeśli dwóch przyjaciół, którzy nie ' nie obchodzą żadne oficjalne zasady, takie jak granie w bzdury i nazywanie tego szachami, mogą! Ale czy na potrzeby tej strony powinniśmy nazywać to szachami? Pozycja z tylko dwoma królami to natychmiastowy remis.
Odpowiedź
Ponieważ inne odpowiedzi wskazują tutaj na powtórzenie lub podobne Chciałbym zmodyfikować twoje pytanie do: „Czy liczba możliwych POZYCJI szachowych jest nieskończona. Odpowiedź brzmi” Nie „. Łączna liczba jest jednak bardzo duża i szacowana na około 10 do 120 potęgi. Całkowita liczba atomów w Uważa się, że wszechświat ma tylko 10 do 80 potęgi. Wow!
Liczba 10 do 134 potęgi podana przez poprzedniego respondenta może być poprawna.
Chińska gra „Go” jest jeszcze bardziej zróżnicowany niż szachy (ale nudny w porównaniu, ponieważ szachy mają figury o różnych zdolnościach, podczas gdy w Go wszystkie figury są takie same).
Odpowiedź
Może patrzę na to zbyt prosto, ale wydaje mi się, że liczba musi być skończona. Jeśli spojrzymy na szachownicę i figury, a nie na partię szachów, i obliczymy liczbę możliwych wariacji, można uzyskać odpowiedź, że jest skończone. Umysł zdumiewająco ogromny, ale skończony. Biorąc pod uwagę, że nie wszystkie kombinacje są możliwe w grze w szachy, liczba kombinacji w grze w szachy musi być mniejsza niż ta liczba skończona, a zatem sama liczba skończona.
Dodaj komentarz