Jak słabo rozwiązać Tiger Hunt, Atlantis Chess i Peasants 'Revolt

13

Tiger Hunt to wariant szachowy, w którym cała armia bez królowej walczy z królewską amazonką (tygrys, królowa + rycerz). Wierzę, że to z pewnością zwycięstwo dla armii, podobnie jak Marahaja i Sepoys. Wierzę również, że można to łatwo rozwiązać. Być może możemy zmodyfikować kod sztokfisza, aby to zrobić ...

Szachy Atlantis to wariant, w którym można zatopić puste miejsce na skraju planszy (które zmienia się w miarę zatapiania większej liczby miejsc) jako legalny ruch, który intuicyjnie stanowi remis, ponieważ obie strony mogą zatopić planszę, aby chronić swojego króla, ponieważ nic nie porusza się po zatopionych przestrzeniach. Zagwarantowanie królowi absolutnego bezpieczeństwa wymaga co najmniej 14 kroków. Wierzę, że jest to łatwe do rozwiązania. Jeśli uda nam się wygenerować wszystkie ruchy do głębokości 40 lub 50, uważam, że można to rozwiązać, ponieważ większość prób zakłócenia 14 kroków wymaga wymiany złych elementów lub poświęceń.

Przez jakiś czas przyglądałem się też wariantowi zwanemu Szachy buntu chłopów . Mocno wierzę, że pierwotna forma czterech rycerzy jest czarnym zwycięstwem opartym na wynikach Sztokfisza, nawet jeśli autor tego wariantu uważa, że ​​jest on tendencyjny do czarnych. Głębokość wyszukiwania 80 może być wymagana w zależności od tego, co zrobiłem, również podstawa tabeli K3N przeciwko K + kilka pionków będzie bardzo pomocna i może zmniejszyć głębokość wyszukiwania o co najmniej 20.

Ponadto uważam, że forma trzech rycerzy może być również czarnym zwycięstwem na podstawie tego, co mówi Sztokfisz. Ale tym razem głębokość wyszukiwania może wynosić 110 lub więcej.

Jak więc słabo rozwiązujemy te warianty szachowe? Jakaś strategia?

Ying Zhou
źródło
2
+1 za takie kreatywne pytanie. Czy znamy przybliżoną złożoność tych wariantów? Jeśli znamy liczby, być może uda nam się porównać z rozwiązaniami, które już zostały rozwiązane.
SmallChess,
Szachy Atlantis są interesujące w sensie matematycznym tylko dlatego, że praktycznie łatwo zauważyć, że jest to remis. Statystycznie większość losowych ruchów z drugiej strony nie może zatrzymać 14 kroków do bezpieczeństwa (można też zatopić dwa miejsca mniej, jeśli wyeliminowałeś rycerzy z drugiej strony). Więc jeśli generujemy losowe kroki z jednej strony, aby przeciwdziałać drugiej, która jest zdeterminowana, aby postawić króla w rogu i zatopić wszystkie pola wokół niego. Wierzę, że gra nie przekroczy warstwy 50.
Ying Zhou,
Polowanie na tygrysy może nie być tak proste, jak się wydaje (patrz odpowiedź poniżej). Jeśli biały jest tygrysem, nie sądzę, aby ograniczanie miejsca, w którym tygrys może być (tj. Deformacja), działa, ponieważ być może będziesz musiał wybrać to, co robisz po 1.Tc1 c6 w oparciu o to, o czym jest 2., chociaż uważam, że teoretycznie tygrys jest Stracony. Być może potrzebny jest silnik. Aby przenieść wszystkie pionki do rzędu 7, potrzebujemy co najmniej 40 kroków, choć uważam, że w rzeczywistości możemy potrzebować jeszcze więcej.
Ying Zhou,
1
Bunt chłopski może być najciekawszy spośród trzech wariantów. Najpierw musimy zacząć od wersji 4 rycerzy. Generowanie wszystkich K3N vs K + trochę P i K2N vs K + niektóre P tabel będzie pomocne, jeśli nie absolutnie konieczne. Gra prawdopodobnie będzie długa. Użyłem sztokfisza do wykonania wersji 4 rycerzy i 3 rycerzy. W wersji 4 rycerzy kończy się przed 40, a w wersji 3 rycerzy przed 60. Pamiętaj jednak, że 15 ostatnich kroków można usunąć, ponieważ do tego momentu rycerze już wygrali, ale muszą tylko ukończyć mat.
Ying Zhou,

Odpowiedzi:

7

Nawet bez komputera można udowodnić, że „ Polowanie na tygrysa ” (alias Maharajah Chess) to wymuszone zwycięstwo. Z pewnością „tygrys” nie może liczyć na więcej niż remis, jeśli białe zaczną od 1 Na3, a następnie powtórzą z powiedzmy Nf3-g1-f3 -... ad infinitum. Ale tak naprawdę „tygrys” można stopniowo skorygować, jak sugeruje BlindKungFuMaster ; na przykład:

Polowanie na tygrysy
1. Na3 null 2. c3 null 3. d3 null 4. Nf3 null 5. g3 null 6. Bg2 null 7. h3 null 8. Rh2 null 9. Nd2 null 10. Ndc4 null 11. Be3 null 12. Bd4 null 13. b3 null 14. Nc2 null 15. Nb4 null 16. Nd5 null 17. Nf4 null 18. Bd5 null 19. Rg2 null 20. f3 null 21. h4 null 22. Kd2 null 23. Kc2 null 24. a3 zerowy 25. a4 zerowy 26. E3 zerowy 27. E4 zerowy 28. Re1 zerowy 29. Re3 zerowy 30. BE5 zerowy 31. Ne6 zerowy 32. Rge2 zerowy 33. d4 zerowy 34. Sd6 zerowy 35. KD2 zerowy 36. Re1 zerowy 37 Rh1 null 38. g4 null 39. h5 null 40. g5 null 41. f4 null 42. h6 null 43. f5 null 44. g6 null 45. h7 null 46. ​​Ree1 null 47. Ra1 null 48. b4 null 49. a5 null 50. b5 null 51. c4 null 52. a6 null 53. c5 null 54. b6 null 55. a7 Qe7

Tygrys jest teraz ograniczony do kwadratów d7 i e7. Białe mogą teraz zakończyć natychmiast przez Zugzwanga (odpowiednio 56 f6 lub 56 c6) lub kontynuować w ten sam sposób:

Tygrys dusi się
1. Ra6 null 2. c6 null 3. Rh6 null 4. f6

a tygrys jest całkowicie poza kwadratami (Uwaga: nie ma legalnych ruchów z d7 / e7 na a8 lub h8), QEF .

Noam D. Elkies
źródło
1
Nie ma za co :-) Widzę, że kilka kroków można zrobić szybciej (np. Bf4-e5 zamiast Be3-d4-e5), chociaż celowo unikałem podwójnych ruchów pionka na wypadek zmiany zasad, aby je usunąć. Jeśli wygrana przez impas nie jest dozwolona, ​​możemy skończyć z 56 Kc3, 57 Kb4, 58 Ra6, 59 b7, 60 Rc6, 61 Rc7 #.
Noam D. Elkies,
2
Przypuszczam, że wybrana przeze mnie ścieżka jest odpowiednia sezonowo, ponieważ ostateczna pozycja przypomina menorę w Chanuce!
Noam D. Elkies,
Szczęśliwego święta Chanuka! W oryginalnej definicji szachów Tiger Hunt mamy również wersję białego tygrysa (tzn. Możesz rozważyć to przy użyciu tej samej planszy, po prostu biały wykonuje ruch zerowy jako pierwszy). Czy (niektóre warianty) twój dowód również działa w tym przypadku, może Pytam? Nawiasem mówiąc, bardzo podoba mi się twoje szczegółowe rozwiązanie, profesorze Elkies .. chociaż nie mogę zaakceptować go jako poprawnej odpowiedzi, ponieważ mamy dwa pozostałe warianty problemu, których rozwiązania należy zachęcać ..
Ying Zhou
1
1) Dzięki za życzenia Chanuki! 2) Tak, działa; tygrys może wystartować gdziekolwiek, o ile nie atakuje c2 (lub c7 z odwróconymi kolorami) - po Na3 (lub Na6) wszystko jest bronione i pozostaje bronione (lub niemożliwe do zdobycia) przez resztę długiej sekwencji. 3) Czy naprawdę oczekujesz, że ktoś rozwiąże wszystkie trzy gry w jednej odpowiedzi? . . .
Noam D. Elkies,
Thanks..I położy fakt, że jest on rozwiązany na moim blogu: categoriesandfelines.wordpress.com/2015/12/08/...
Ying Zhou
2

W polowaniu na tygrysa można spróbować znaleźć konfiguracje bieli, w której tygrys nie może niczego zaatakować i nie ma możliwości przekroczenia falangi pionka. Następnie musisz tylko pokazać, że zawsze możesz przekształcić jeden z tych ustawień w inny, z dalszymi pionkami, nie pozwalając na przechwytywanie lub ucieczkę.

Przekształcenia te powinny być obliczalne za pomocą brutalnej siły. A jeśli uda ci się znaleźć te ustawienia i transformacje, tygrys zostanie zmuszony do powrotu, dopóki nie zostanie schwytany.

Chodzi o to, że tak naprawdę nie masz pełnego drzewa wyszukiwania. Korzystasz z drzewa wyszukiwania tylko, aby przejść z jednej stabilnej pozycji do innej bardziej zaawansowanej stabilnej pozycji.

Edycja: Na początku zaproponowałem proste rozwiązanie, które niestety opierało się na promocjach pionków, które są niedozwolone.

BlindKungFuMaster
źródło
1
Zgodnie z linkiem do reguł podanym przez Ying Zhou, pionki nie promują się. Przypuszczalnie ma to na celu powstrzymanie tak trywialnych zwycięstw, jakie dajesz.
Brian Towers
Ach, prawda. Udało mi się to przeoczyć, chociaż przeczytałem to ponownie.
BlindKungFuMaster
Myślałem o tym samym. Może zaczynać się od 1.c3,2.b3,3.d3,4.h3. Nie wydaje się to tak łatwe jak Marahaja i Sepoys, które wydają się rozwiązane w ten sposób.
Ying Zhou,