czwartek, 2 lutego 2012

Szachy – wygrana czy remis? Jakim wynikiem zakończy się partia przy najlepszej grze obu stron

W ostatnim czasie dużo poruszanych wątków dotyczyło remisu w szachach oraz różnych jego przejawów. Mówiliśmy o strefie remisowej, o niewystarczającym materiale do mata oraz twierdzy o konieczności posiadania krytycznej (decydującej) przewagi oraz planie, którego nie będzie mógł powstrzymać przeciwnik.

Tym razem przyjrzyjmy się jednemu z najgłębszych pytań jakie stawiają sobie szachiści oraz naukowcy. Mianowicie: jakim wynikiem zakończy się partia przy najlepszej grze obu stron? Remisem czy też wygraną którejś ze stron? Jeśli tak (lub nie), to dlaczego? Jakie są najbardziej prawdopodobne hipotezy? Przez setki lat napisano wiele artykułów: dziś mamy okazję zobaczyć esencję (w telegraficznym skrócie) rozważań na dzień dzisiejszy.

      

Zastanówmy się nad pytaniem zawartym w tytule, to jest: czy partia szachów, przy bezbłędnej grze obu stron, zakończy się wygraną któregoś z graczy, czy może też nieunikniony jest remis? Do dziś nie jest znana odpowiedź na to pytanie i to pomimo faktu, że w rozwiązaniu tego problemu mogłyby nam pomóc odpowiednio napisany program i posłużenie się superkomputerem (a najlepiej mocą obliczeniową wielu takich urządzeń połączonych w jedną sieć – tak jak w przypadku globalnej sieci Internet).

http://www.deltami.edu.pl/temat/matematyka/gry_zagadki_paradoksy/2012/01/30/Szachy_wygrana_czy_remis


Autorzy serdecznie zapraszają do zapoznania się z całym artykułem. Jest on dostępny w lutowym wydaniu czasopisma "Delta", a także na stronie internetowej wydawnictwa - pod poniższym adresem:
http://www.deltami.edu.pl/temat/matematyka/gry_zagadki_paradoksy/2012/01/30/Szachy_wygrana_czy_remis

PS. Podziękowania dla dr Idziaszka (oraz redakcji Delty) oraz jednego z autorów - za pomoc w opracowaniu i opublikowaniu artykułu :)

AKTUALIZACJA: Z nieoficjalnych źródeł dowiedziałem się, że nasz artykuł otrzymał ok. 10.000 odsłon (tj. wejść na stronę) od czasu opublikowania (01.02.2012) do końca tygodnia (5.02.2012). Myślę, że to naprawdę solidny wynik, wskazujący na to, że czytelnicy wykazali spore zainteresowanie! Dziękujemy :).

Przy okazji mała partyjka ukazująca "siłę strefy remisowej" - mam nadzieję, że będzie ona ciekawym dodatkiem do artykułu - klasyczne zakończenie partii poprzez dojście do pozycji patowej :).

7 komentarzy:

  1. Zacznijmy od szachów, to znaczy od tego, co dzieje się „w głowie” szachisty, gdy rozgrywa on swoją partię. Ostatnie sukcesy programów
    szachowych: „Deep Blue”, „Deep Fritz” czy „Deep Junior” w meczach z ludzkimi mistrzami lub eksmistrzami świata skłaniają
    do namysłu nad strukturą myślenia w tym nowym świetle. Czyżby był to istotny przyczynek do spełnienia testu Turinga w niebanalnym
    zakresie aktywności umysłowej? A może jest to „śmierć” szachów jako sportu intelektualnego?

    E. Szumakowicz, E Bryła ,Niealgorytmiczność myślenia


    DLACZEGO DELTA...? DELTA = Delta := matematyczno-fizyczno-informatyczno-astronomiczny miesięcznik wydawany od 1974 r. Zajmuje sie on popularyzacja
    (na wysokim poziomie) powyzszych dziedzin. Od niedawna istnieje tez bogata wersja internetowa tego pisma (tzw. delta mi). Można znalezc w niej wiele ciekawych kacikow, a wiec m. in. dział "Gry , zagadki , łamigłowki", w ktory dobrze komponuje sie nasz artykuł. Nalezy tez dodac iz w Delcie juz były artykuły dotyczace szachów; wiecej w odnosnikach;(sa one (beda...?!) w wersji internetowej) m. in. artykuły "A jednak czarne!" (Delta 4/1991) oraz "Twierdzenie o szachownicy" (Delta 9/1980) jak tez zagadki
    Martina Gardnera itd. W Delcie duzo pisze sie o grach, pod kątem szukania w nich gracza wygrywajacego jak i badania ich złożonosci. np. o Hex, ktora to gra ma scisły zwiazek z tzw. "twierdzeniem o czterech barwach", a wiec teoria grafów...


    I tu było raczej podobnie. Najpierw wiec wartoby coś napisac o złożonosci tej gry, tj. w opisie liczbowym jak i kontekst czy "komputery rozgryza szachy do spodu" tj. czesciowo rozwiniecia i poszerzenia zawartych w "Trylogii Demonicznej" informacji (artykuł. pt Matematyka a szachy; najciekawsze zagadnienia), tam np było
    w planie napisac o nieco wiecej o teorii gier, co sie jednak nie zmiesciło, ale jest np. watek o sf960) ; zaś potem nastapiło rozszrzenie o watek (hipoteza) dotyczacy problemu remisowosci szachów i tym samym porownanie ich do innych gier. Artykuł zreszta był stale poprawiany (w miare mozliwosci autorów) tak aby uzyskac tzw.
    "min -max" tj. podac maksymalnie dozo tresci ; i zachowac logiczna calosc na dwoch stronach czasopisma (słowniczek, diagramy, linki), Na ile jest to dobrze wykonane pozostaje wiec do oceny czytelnikow....


    mol

    OdpowiedzUsuń
  2. Myślę, ze ten artykuł daje pewne ciekawe ujęcie tematu (problemu) wraz ze wskazaniem obalenia (przyjętej hipotezy, ze białe zaczynają i remisują).

    Z tego co mi wiadomo to do końca tygodnia ten artykuł ma mieć 10.000 odsłon (!). Być może wiec jest on dla wielu osób po prostu... ciekawy! :). Teraz wypada trzymać kciuki, aby udało się jeszcze kolejne zaprezentować (niekoniecznie na łamach tego samego czasopisma).

    Warto czasami zastanawiać się nad takimi problemami i szukać możliwości obalenia jak też potwierdzenia przyjętej hipotezy. Wszak dzięki temu uczymy się kształtować nawyki logicznego - a co więcej: krytycznego, myślenia, prawda? :).

    OdpowiedzUsuń
  3. Blog szachowy - nasz mały wspólny sukces: 20.000 odsłon

    Z nieoficjalnych źródeł dowiedziałem się, że nasz artykuł otrzymał ok. 10.000 odsłon (tj. wejść na stronę) od czasu opublikowania

    << a wiec miała tu miejsce ciekawa koincydencja ....


    mol

    OdpowiedzUsuń
  4. Chyba coś w rodzaju przeliczika x2 ;). Mysle, ze rzeczywiscie jakies dziwne zdarzenie o charakterze statystycznie trudno wytlumaczalnym ;).

    OdpowiedzUsuń
  5. Z nieoficjalnych źródeł dowiedziałem się, że nasz artykuł otrzymał ok. 10.000 odsłon (tj. wejść na stronę) od czasu opublikowania

    Tu jest link

    http://www.wykop.pl/link/1029749/szachy-wygrana-czy-remis/

    Zalety nad wersja internetowa sa oczywiste,
    - mozliwosc na biezaco czytania, w przypadku wersji papierowej numer dany jest dostepny tylko przez miesiac
    - łatwosc czytania: wchodzenie w linki itd
    - mozliwosc dyskusji nad artykulem (jak na wykop)
    - podkreslenie ze artykuł sie podobał: jest to mile dla autorow jesli ma miejsce
    ; rzecz jasna uwagi krytyczne takze sa mile widziane.
    - mozlwosc zapoanania sie z artykulami o podobnej tematyce; w tym wypadku kacik dział gier
    - uuups darmowy dostep; i nie trzeba chodzic do biblioteki, kiosku itd aby zakupic
    - mozliwosc kopiowania fragmentow pracy (po prostu myszka) itp. pracy nad tekstem

    To tylko te wg mnie wazniejsze zalety.
    Nie wiem ile do tej pory było odsłon , tj wejsc na wykop.pl ale chyba juz dosc sporo...

    mol

    OdpowiedzUsuń
  6. Ps . no coż mysle za nastepny artykuł do Delty napiszemy za ... 5 lat ? Prawda?
    hm

    mol

    OdpowiedzUsuń
  7. Według mnie bardzo ładnie wypunktowane zalety wersji internetowej od papierowej :).

    Najwazniejsze według mnie to łatwy dostęp, darmowe jak też mozliwosc latwego odszukania (i komentowania).

    No i oczywiscie jak nieco szachowo dojrzejemy to za 5 lat mozna cos jeszcze popisac dla Delty ;).

    OdpowiedzUsuń