Szachy – wygrana czy remis?
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? Czyli o tym, jak skomplikowana jest gra w szachy.
scyth z- #
- #
- #
- #
- 84
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? Czyli o tym, jak skomplikowana jest gra w szachy.
scyth z
Komentarze (84)
najlepsze
Komentarz usunięty przez moderatora
Na pewno jest sensowna patrząc na nią pod kątem matematyki/informatyki. Podobnie jak problemy skoczków czy n-hetmanów.
Tak więc dylemat będący główną treścią artykułu jest trochę bez sensu - tak
Bzdura matematyczna i bzdura szachowa.
Matematycznie napisałeś, że jeśli a to a.
Szachowo zagram w pierwszym ruchu 1.a3 i cały twój algorytm w diabli idą - musiałbyś cały czas znać całe drzewo szachów.
Postaram się o dokładniejsze wytłumaczenie dowodu. Mamy 2 kolory w szachach - A i B. Skupmy się na kolorze A.
Są 2 możliwości istnienia strategii "na uniknięcie porażki" dla koloru A:
1) Kolor A ma strategię na uniknięcie porażki (w tym
Bicie konia?
Zarówno białe, jak i czarne w pierwszym ruchu mogą sobie pozwolić na wybór spośród 26 możliwości ruchu!!!
Później, to już się bez kompa nie da policzyć. No ale postaram się przebrnąć przez artykuł mimo to.
Autor pisząc daje nam do zrozumienia, że niestety wiele lat upłynie, zanim komputery 'ogarną' ten problem.
A najbardziej możliwe, że nigdy tego nie dokonają.