Информация
  • Просмотров: 2 129
  • 16-05-2019, 09:31

Мат в 5 ходов, даже компьютеры с трудом с ней справляются

Задачи онлайн

Мат в 5 ходов, даже компьютеры с трудом с ней справляются


   С этой задачей Л. Лошинского и В. Шифа с трудом справляется даже компьютер. Белые начинают и ставят в 5 ходов мат. А вы сможете ее решить?


<
neves

16 мая 2019 14:03

  • Регистрация: --
  • Комментариев: 0

slonik, зачем Вы удалили мое решение? Восстановите, пожалуйста! love 

Поскольку администрация не откликнулась на мою просьбу, то ограничиваюсь только 1-м ходом: Кf8.

Нет никакого желания снова набивать объемистый текст. К тому же, если удалили раз, то с таким же успехом могут удалить и второй. sad 

Вообще, на других сайтах можно вставлять скопированный текст. Либо я просто не умею, тогда научите, пожалуйста! А то приходится, как в каменном веке, набивать вручную, чтобы перенести с одного места на другое в пределах одного (!) компьютера. winked 

<
G.E.

16 мая 2019 16:19

  • Регистрация: 31.12.2018
  • Комментариев: 1 563

Задачу же в двух экземплярах поставили, видимо и удалили один, не разбираясь, есть ли комменты.

 

Я, кстати, его не видел. А, вообще, угрозу и два основных варианта не долго перенабрать. (1...Фе4 можно не расписывать, он тупой.)

<
neves

16 мая 2019 16:45

  • Регистрация: --
  • Комментариев: 0

Цитата: G.E.
он тупой
Вот его-то я как раз и расписывал, не догадываясь, что он тупой. Вдруг именно он самый умный, раз особый и встречается только у одного ответа черных?no 

Тогда кратко тупой: 1... Фe4 2.f:e Кр:e4 3.Кf5 или Кd1. Значит, это просто прокол автора.

А наверное, умный (поди, из-за жертвы ферзя) и короткий:

1.Кf8 Лd1 2.Кe6+ d:e 3.К:d5+ Крf5 4.Фf4+ С:f4 5.Кe7X

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

 

А вообще, в задаче гора дуалей и уйма длинных вариантов 1-го хода черных, хоть и с одной общей идеей.

Еще я спрашивал, неделю, месяц или год трудился компьютер над этой задачей. Раз slonik не ответил, то Вы-то, уж наверняка, знаете! winked 

<
G.E.

16 мая 2019 17:23

  • Регистрация: 31.12.2018
  • Комментариев: 1 563

Цитата: neves

А наверное, умный (поди, из-за жертвы ферзя) и короткий:
1.Кf8 ~ 2.Кe6+ d:e 3.К:d5+ Крf5 4.Фf4+ С:f4 5.Кe7X

Это угроза, от которой очень сложно защититься, как ни странно.
Есть только две "надежных" защиты (которые надо найти), ведущие к остроумным вариантам. (Ну и 1...Фе4 дополнительно).

 

 

Цитата: neves

Еще я спрашивал, неделю, месяц или год трудился компьютер над этой задачей.

Современный компьютер за вполне разумное время решает любые задачи на прямой мат в 7-8 ходов (и короче, конечно). При ограниченном материале на доске может справиться и со значительно более длинными заданиями.

 

Сейчас специально поставил на компьютер. Офисная машина решила (полностью проверила) за 10 секунд.

 

<
neves

16 мая 2019 17:39

  • Регистрация: --
  • Комментариев: 0

Цитата: G.E.
две "надежных" защиты (которые надо найти)
Если Вы имеете ввиду еще 2.Кc2, то я давно нашел. Именно она годится для ряда вариантов, а для 1... g5 она единственная.

<
slonik

16 мая 2019 17:39

  • Регистрация: 19.08.2011
  • Комментариев: 1 824

Цитата: neves
neves

Извините, случайно модератор удалил повтор задачи с Вашим комментарием.

<
G.E.

16 мая 2019 19:23

  • Регистрация: 31.12.2018
  • Комментариев: 1 563

Цитата: neves
1... g5

 

<
neves

16 мая 2019 19:52

  • Регистрация: --
  • Комментариев: 0

Большое спасибо, G.E., за квалифицированную информацию!

А мне трудновато отличать идейные варианты от безыдейных.

Поэтому привожу все первые ходы черных, где годится 2.Кc2:

g5, Лh1, Лf1, Фa1, Фb2, Фb3, Кd3.

Еще есть оригинальный ход 2.Кg4 (но только в дуалях с другими ходами) для первых ходов черных:

Кd3 и Фa1.

Других вторых ходов белых в длинных вариантах не обнаружено.

<
G.E.

16 мая 2019 20:12

  • Регистрация: 31.12.2018
  • Комментариев: 1 563

Цитата: neves
Поэтому привожу все первые ходы черных,

 

На все эти и другие ходы черных проходит угроза (2.Ке6+ и т.д.) - кроме 1...g5, 1...Фe4 и еще одного хода.

 

 

<
G.E.

16 мая 2019 20:46

  • Регистрация: 31.12.2018
  • Комментариев: 1 563

Цитата: peff88
Ну, например, ход 1... g5 не нарушает этой последовательности

 

Нарушает - пешка побьет ферзя на f4 и Сd6 останется контролировать поле е7. И, да, 1...Фb4 - это второй идейный вариант задачи.

<
neves

17 мая 2019 07:32

  • Регистрация: --
  • Комментариев: 0

1... Фb4 2.Кg2+ Крf5 3.Фg5+ h:g 4.Кe3+ Крf4 5.К:g6X

Еще, наверное, требуются подробности для 1... g5

1... g5 2.Кc2+ Крf5 3.Фd3+ К:d3 4.Кe3+ Крf4 5.Кg6X

Большое спасибо коллегам за внимательность и дотошность!

 

Рад предоставить подробности по любым другим вариантам, если появятся вопросы. Слишком уж много оказалось вариантов для любителя! love 

<
neves

17 мая 2019 09:33

  • Регистрация: --
  • Комментариев: 0

Цитата: peff88
думаю должно быть также 3.Фg5+ h:g 4.Кe3+ Крf4 5.К:g6X
Напомню, что это относится к 1... g5 2.Кc2 Крf5

(причем еще до появления Вашего комментария я исправил у себя 3.Фe3+ на 3.Фd3+, и с моими опечатками правда было "не очень понятно").

Насчет Вашего предложения я думаю, что вместо 3... h:g черные сыграют 3... Л:g5, и на 5-м ходу наш матующий конь окажется под боем ладьи.

Поэтому хоть в основном варианте дуалей вроде бы нет.

Большое Вам спасибо за поздравление! winked 

<
G.E.

17 мая 2019 09:47

  • Регистрация: 31.12.2018
  • Комментариев: 1 563

Небольшое пояснение по терминологии.

 

Угроза - это вариант, проходящий, когда черные "стоят на месте", то есть делают ход, не влияющий на планы белых. Понятие угрозы, в принципе, введено только для компактности записи решения (формально, надо указать правильные ответы на все доступные ходы черных). В задаче на цугцванг, естественно, никакой угрозы нет.

 

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

 

Дополнительные варианты - это варианты с интересным содержанием, но уступающие главным по насыщенности. В этой задаче их нет.

 

Доказательные варианты - это все прочие варианты, нужные только для того, чтобы показать, что задача корректна. Вариант 1...Фе4 как раз к таковым и относится.

 

<
neves

17 мая 2019 10:11

  • Регистрация: --
  • Комментариев: 0

Большое спасибо, G.E., за очень полезную для дальнейшего науку!

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

Обычно на один ход одной стороны есть вариантов 30. В данной задаче за белых я насчитал 40 вариантов 1-го хода. На целый ход и белых, и черных уже получается около 1000 вариантов. На четырехходовку - триллион позиций.

Если компьютер делает миллиард операций в секунду, то на триллион позиций ему понадобится около часа, на 5-ходовую задачу - месяц, на 6-ходовую - десятки лет.

Если нужно только одно решение задачи, то время, конечно, можно сильно сократить, начиная с перспективных вариантов. Но сложность в том, что задачи специально рассчитаны на неожиданные действия, в частности, часто на жертвы фигур.

Кроме того, для доказательства, что в задаче нет 2-го решения, все равно придется перебрать все первые ходы белых.

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

<
G.E.

17 мая 2019 10:30

  • Регистрация: 31.12.2018
  • Комментариев: 1 563

Цитата: neves
Тогда Вы, наверное, будете столь любезны, что поясните, где я ошибся в расчетах производительности компьютера на шахматных задачах.

 

1. Отсечение ветвей. Если мы смотрим ход белых Х и выяснили, что ход черных Y его опровергает, то смотреть остальные ходы черных нет смысла - отправляем ход Х в корзину и переходим к следующему.

 

2.Хеширование. Если позиция уже возникала при анализе и мы приходим к ней же при другом порядке ходов, то дальше опять можно не считать.

 

В результате, опыт показывает, что увеличение длины решения на один ход приводит к увеличению времени решения в 20-30 раз.

 

Ну и многое зависит от конкретной задачи.

 

Если первый ход "заводит механизм" (как в данной задаче, где без контроля поля g6 белые ничего не наматуют), то ложные попытки обычно опровергаются легко и не требуют  много времени.

 

Если исходить из данного случая (5 ходов - 10 секунд), то примерно получаем: 6 ходов - 5 минут, 7 ходов - 3 часа, 8 ходов - 100 часов, что, в целом, соответствует действительности.

<
neves

17 мая 2019 10:53

  • Регистрация: --
  • Комментариев: 0

Большое спасибо, G.E.!!!!!

Тогда вопрос Слонику: почему Вы написали, что с этой задачей с трудом справляется даже компьютер?

<
neves

18 мая 2019 18:09

  • Регистрация: --
  • Комментариев: 0

G.E.! Может быть, Вы объясните, почему у Слоника компьютер плохо справляется? Порекомендуйте ему движок получше. winked 

<
G.E.

18 мая 2019 20:14

  • Регистрация: 31.12.2018
  • Комментариев: 1 563
Откуда ж мне знать? Может, он взял инфу из книги 30-летней давности...
<
neves

19 мая 2019 19:23

  • Регистрация: --
  • Комментариев: 0

Цитата: G.E.
30-летней давности...
Все же можно надеяться, что задачи проверяются на современном компьютере, а не книгой 30-летней давности и на счетах. winked 

А за многочисленные поправки задач и имен их авторов Вам большое спасибо!

Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации. Зарегистрируйтесь. Кнопка регистрации есть справа вверху.

Яндекс.Метрика
^