|
Название: Какая может быть самая длинная партия? Отправлено: Андрей Потапкин от Февраль 26, 2012, 15:40:44 Вот тут подумал о такой задаче - какая самая длинная (в смысле количества ходов) партия в шахматы может быть, если играть по всем современным правилам? Разумеется, когда-нибудь сработает правило 50 ходов или троекратного повторения, но на какой максимальный по номеру ход это возможно отодвинуть? Я так пробовал считать: Начинать можно с забега коней по разным полям, но без повторов позиции. Теоретический максимум - что-то порядка 300 тысяч ходов, так что этого легко избежать. Через 50 ходов выдвигается одна белая пешка, на одно поле. Еще через 50 - вторая. Движутся "до упора" Это даст 32 серии, или 1600 (!) ходов. Еще 8 - взятия пешек пешками, дальше - превращения пешек, и пошли уже взятия... Это еще 32 серии. И дальше - взятия 10 фигур у каждой стороны (20 серий) - останутся короли и ладьи. Еще одна серия - берем, допустим, черную ладью - еще определенной ничьи нет, а в правилах не сказано, что игрок обязан матовать другого быстрейшим образом. И это позволяет провести последнюю серию, которая кончается либо матом, либо ничьей - из-за оставшихся чистых королей, либо ничьей же - из-за правила 50 ходов. 32+32+20+2=86 серий, или 5300 ходов. Где-то придется подсократить, чтобы отдать темп противнику в угоду сохранению статуса-кво. Значит, минус 43 хода - 5267 ходов. Нигде не ошибся? Поправьте кто может меня... Название: Re: Какая может быть самая длинная партия? Отправлено: fortpost от Февраль 26, 2012, 16:03:59 Е. Я. Гик
Существует ли бесконечная шахматная партия? ... можно оценить число ходов самой длинной шахматной партии. Произведём соответствующие расчёты. Шестнадцать пешек в процессе игры могут сделать максимум 16×6 = 96 ходов. Пусть все эти ходы сделаны — тогда пешки взяли по крайней мере 8 фигур (если пешки, стоящие на одной вертикали, проходят «сквозь друг друга», то осуществляется хотя бы одно взятие). Если было произведено ровно 8 взятий, то ещё могут быть взяты 2×7 – 8 = 6 оставшихся фигур и 2×8 = 16 превращённых фигур, итого 6 + 16 = 22. Таким образом, общее число взятий и движений пешек не более 96 + 22 = 118. Упражнение. Докажите, что если число движений пешек меньше 96, то общее число движений и взятий может только уменьшиться. Поскольку между каждым продвижением пешки или взятием может быть сделано не более 50 ходов (точнее говоря, на 50-м ходу пешка должна продвинуться или фигура должна быть взята), а после последнего взятия партия сразу прекращается (на доске остались одни короли!), то общая продолжительность партии не более 50×118 = 5900 ходов. Более тонкий (чисто шахматный!) анализ показывает, что самая длинная шахматная партия продолжается на два хода меньше — 5898. Название: Re: Какая может быть самая длинная партия? Отправлено: ☭-Изделие 20Д от Февраль 26, 2012, 16:28:52 Найдено
Показать скрытый текст И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов Показать скрытый текст А точнее как первое связано со вторым Название: Re: Какая может быть самая длинная партия? Отправлено: fortpost от Февраль 26, 2012, 16:49:26 Найдено А откуда это взято? Похоже, просто опечатка.Показать скрытый текст И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов Показать скрытый текст А точнее как первое связано со вторым Название: Re: Какая может быть самая длинная партия? Отправлено: Валерий от Февраль 26, 2012, 16:55:19 Найдено А откуда это взято? Похоже, просто опечатка.Показать скрытый текст И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов Показать скрытый текст А точнее как первое связано со вторым Название: Re: Какая может быть самая длинная партия? Отправлено: fortpost от Февраль 26, 2012, 18:43:36 Найдено А откуда это взято? Похоже, просто опечатка.Показать скрытый текст И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов О шахматах Если вы умеете играть в шахматы, то наверняка знаете, что лёгкую фигуру (коня или слона) можно смело отдать за три пешки … Более тонкий (чисто шахматный!) анализ показывает, что самая длинная шахматная партия продолжается на два хода меньше — 5898. ??? А точнее как первое связано со вторым Название: Re: Какая может быть самая длинная партия? Отправлено: Валерий от Февраль 26, 2012, 18:48:19 Так и есть, и многоточие это показывает
Название: Re: Какая может быть самая длинная партия? Отправлено: ☭-Изделие 20Д от Февраль 26, 2012, 19:06:58 Взято от того же Е.Я. Гика "О силе шахматных фигур"
http://ega-math.narod.ru/Quant/Chess.htm Мне все эти вычисления чем то напоминают средние классы в школе - если кому-нить говоришь, что чтото коллекционируешь, первый вопрос -"А скока у тебя того..." (http://s018.radikal.ru/i513/1202/9c/cf2cc35c8e54.jpg) Все F - это вычисленные относительно пешки силы всех фигур и даже короля Название: Re: Какая может быть самая длинная партия? Отправлено: fortpost от Февраль 26, 2012, 19:29:43 А, так тут два куска из двух разных статей! И никак они не связаны.
|