Как слабо решить «Тигровую охоту», «Шахматы Атлантиды» и «Крестьянское восстание»

13

Охота на тигра - шахматный вариант, когда целая армия без королевы сражается против королевской амазонки (тигр, королева + рыцарь). Я считаю, что это, безусловно, победа для армии, как Марахаджа и Сепойс. Я также считаю, что это можно легко решить. Возможно, мы можем изменить код Stockfish, чтобы сделать это ..

«Шахматы Атлантиды» - это вариант, в котором можно потопить пустое место на краю доски (которое меняется по мере затопления большего количества пространств) как законное движение, которое интуитивно является ничьей просто потому, что обе стороны могут потопить доску, чтобы защитить своего короля, так как ничто не движется через затонувшие пространства. Ввод короля в абсолютную безопасность требует как минимум 14 шагов. Я считаю, что это легко разрешимо. Если мы сможем генерировать все ходы до глубины 40 или 50, я считаю, что это можно решить, так как большинство попыток нарушить 14 шагов связаны с плохими сделками или жертвами.

Я также некоторое время искал вариант под названием « Крестьянские шахматы восстания» . Я твердо верю, что оригинальная форма четырех коней - это черная победа, основанная на результатах Stockfish, хотя автор варианта считает, что она склонна к черным. Глубина поиска 80 может потребоваться в зависимости от того, что я сделал, также очень полезна табличная база K3N против K + нескольких пешек, которая может уменьшить глубину поиска как минимум на 20.

Кроме того, я полагаю, что форма трех рыцарей также может быть черной победой, основываясь на том, что мне говорит Stockfish. Но на этот раз глубина поиска может составлять 110 или более.

Так как же мы слабо решаем эти шахматные варианты? Любая стратегия?

Ин Чжоу
источник
2
+1 за такой креативный вопрос. Знаем ли мы приблизительную сложность для этих вариантов? Если мы знаем цифры, может быть, мы можем сравнить с шашки, которые уже были решены.
SmallChess
Шахматы Атлантиды интересны в математическом смысле только потому, что практически мы легко видим, что это ничья. Статистически большинство случайных ходов с другой стороны не может остановить 14 шагов в безопасное место (также может быть затоплено на два меньше места, если вы устранили рыцарей с другой стороны). Так что, если мы генерируем случайные шаги с одной стороны, чтобы противостоять другой, то это решимость поставить короля в угол и погрузить все пространство вокруг него. Я считаю, что игра не будет превышать 50 сгиба.
Ин Чжоу
Для охоты на тигра это может быть не так просто, как кажется (см. Ответ ниже). Если белая сторона тигра, я не верю, что ограничение, где может находиться тигр (то есть деформация), работает, так как вам, возможно, придется выбирать, что вы делаете после 1.Tc1 c6, исходя из того, что есть 2., хотя я считаю, что теоретически тигр потерянный. Возможно, двигатель необходим. Чтобы переместить все пешки в ряд 7, нам нужно минимум 40 шагов, хотя я верю, что в действительности нам может понадобиться еще больше.
Ин Чжоу
1
Крестьянское восстание может быть самым интересным из трех вариантов. Нам нужно сначала начать с версии 4 рыцарей. Генерация всех K3N против K + некоторых P и K2N против K + некоторых P таблиц будет полезна, если не является прямой необходимостью. Игра скорее всего будет долгой. Я использовал вяленую рыбу, чтобы сделать и 4 версии рыцаря и 3 рыцаря. В версии с 4 рыцарями она заканчивается до 40, а в версии с 3 рыцарями - до 60. Но обратите внимание, что последние 15 шагов можно убрать, потому что до этого момента рыцари уже выиграли, но просто нужно закончить мат.
Ин Чжоу

Ответы:

7

Даже без компьютера можно доказать, что « Охота на тигра » (также известная как Шахматы Махараджи) - это вынужденная победа. Конечно, «тигр» не может надеяться на большее, чем ничья, если белые начинают с 1 Na3, а затем повторяют, скажем, Nf3-g1-f3 -... до бесконечности. Но на самом деле «тигра» можно постепенно загнать в угол, как предполагает BlindKungFuMaster ; например:

Тигровая охота
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 null 25. a4 null 26. e3 null 27. e4 null 28. Re1 null 29. Re3 null 30. Be5 null 31. Ne6 null 32. Rge2 null 33. d4 null 34. Nd6 null 35. Kd2 null 36. Re1 null 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

Тигр теперь ограничен квадратами d7 и e7. Теперь белые могут финишировать сразу по Цугцвангу (56 ф6 или 56 с6 соответственно) или продолжить тем же способом:

Тигр задыхается
1. Ra6 null 2. c6 null 3. Rh6 null 4. f6

и тигр полностью вышел из квадратов (NB, нет законных переходов от d7 / e7 к a8 или h8), QEF .

Ноам Д. Элкис
источник
1
Не за что :-) Я вижу, что несколько шагов можно сделать быстрее (например, Bf4-e5 вместо Be3-d4-e5), хотя я намеренно избегал двойных ходов пешки в случае изменения правил, чтобы удалить их. Если победа в патовой ситуации не разрешена, мы можем закончить с 56 Kc3, 57 Kb4, 58 Ra6, 59 b7, 60 Rc6, 61 Rc7 #.
Ноам Д. Элкис
2
Я полагаю, что выбранный мной путь сезонно уместен, потому что окончательная позиция напоминает ханукальную менору!
Ноам Д. Элкис
С ханукой! В первоначальном определении шахмат Tiger Hunt у нас также есть версия с белым тигром (т.е. вы можете рассмотреть ее, используя ту же доску, только белые сначала делают нулевой ход). Может ли (какой-то вариант) ваше доказательство работать в этом случае, может Я спрашиваю? Кстати, мне очень нравится ваше детальное решение, профессор Элкис ... хотя я не могу принять его как правильный ответ, потому что у нас есть два других варианта проблемы, решения которых следует поощрять ...
Ин Чжоу
1
1) Спасибо за пожелания Хануки! 2) Да, это работает; тигр может стартовать где угодно, пока он не атакует с2 (или с7 с перевернутыми цветами) - после Na3 (или Na6) все защищается и остается защищенным (или неприкасаемым) до конца длинной последовательности. 3) Вы действительно ожидаете, что кто-то решит все три игры в одном ответе? , , ,
Ноам Д. Элкис
Thanks..I поставит тот факт , что он решается на моем блоге: categoriesandfelines.wordpress.com/2015/12/08/...
Ин Чжоу
2

В охоте на тигров вы можете попытаться найти настройки для белых, в которых тигр не может атаковать ничего и не имеет возможности пересечь фалангу пешки. Тогда вам нужно только показать, что вы всегда можете преобразовать одну из этих установок в другую с дальнейшими прогрессирующими пешками, не допуская захвата или побега.

Эти преобразования должны быть рассчитаны методом грубой силы. И если вы действительно сможете найти эти настройки и преобразования, тигр будет вынужден вернуться, пока его не поймают.

Дело в том, что у вас на самом деле нет полного дерева поиска. Вы используете только дерево поиска, чтобы перейти из одной стабильной позиции в другую более продвинутую стабильную позицию.

Изменить: Сначала я предложил простое решение, которое, к сожалению, зависит от продвижения пешек, которые не допускаются.

BlindKungFuMaster
источник
1
По ссылке на правила, данные Ин Чжоу, пешки не продвигаются. Предположительно, это остановит такие тривиальные победы, как тот, который вы даете.
Брайан Тауэрс
Ах, правда. Мне удалось пропустить это, хотя я перечитал это.
BlindKungFuMaster
Я думал о том же. Это может начаться с 1.c3,2.b3,3.d3,4.h3. Кажется, это не так просто, как Марахаджа и Сепой, которые, кажется, были решены таким образом.
Ин Чжоу