Страниц: [1]
  Печать  
Автор Тема: Какая может быть самая длинная партия?  (Прочитано 6504 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Андрей Потапкин
Свой человек
***
Offline Offline

Сообщений: 466

СПАСИБО
-вы поблагодарили: 27
-вас поблагодарили: 69



Просмотр профиля Email
: Февраль 26, 2012, 15:40:44 �


Вот тут подумал о такой задаче - какая самая длинная (в смысле количества ходов) партия в шахматы может быть, если играть по всем современным правилам? Разумеется, когда-нибудь сработает правило 50 ходов или троекратного повторения, но на какой максимальный по номеру ход это возможно отодвинуть?

Я так пробовал считать:
Начинать можно с забега коней по разным полям, но без повторов позиции. Теоретический максимум - что-то порядка 300 тысяч ходов, так что этого легко избежать. Через 50 ходов выдвигается одна белая пешка, на одно поле. Еще через 50 - вторая. Движутся "до упора" Это даст 32 серии, или 1600 (!) ходов. Еще 8 - взятия пешек пешками, дальше - превращения пешек, и пошли уже взятия... Это еще 32 серии. И дальше - взятия 10 фигур у каждой стороны (20 серий) - останутся короли и ладьи. Еще одна серия - берем, допустим, черную ладью - еще определенной ничьи нет, а в правилах не сказано, что игрок обязан матовать другого быстрейшим образом. И это позволяет провести последнюю серию, которая кончается либо матом, либо ничьей - из-за оставшихся чистых королей, либо ничьей же - из-за правила 50 ходов. 32+32+20+2=86 серий, или 5300 ходов. Где-то придется подсократить, чтобы отдать темп противнику в угоду сохранению статуса-кво. Значит, минус 43 хода - 5267 ходов.

Нигде не ошибся? Поправьте кто может меня...
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #1 : Февраль 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.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6291
-вас поблагодарили: 2537


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #2 : Февраль 26, 2012, 16:28:52 �

Найдено
Показать скрытый текст
И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов
Показать скрытый текст
А точнее как первое связано со вторым
Последнее редактирование: Февраль 26, 2012, 16:32:03 от Изделие 20Д Записан

fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #3 : Февраль 26, 2012, 16:49:26 �

Найдено
Показать скрытый текст
И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов
Показать скрытый текст
А точнее как первое связано со вторым
А откуда это взято? Похоже, просто опечатка.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #4 : Февраль 26, 2012, 16:55:19 �

Найдено
Показать скрытый текст
И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов
Показать скрытый текст
А точнее как первое связано со вторым
А откуда это взято? Похоже, просто опечатка.
А в чем опечатка? Huh?
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #5 : Февраль 26, 2012, 18:43:36 �

Найдено
Показать скрытый текст
И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов
О шахматах
Если вы умеете играть в шахматы, то наверняка знаете, что лёгкую фигуру (коня или слона) можно смело отдать за три пешки … Более тонкий (чисто шахматный!) анализ показывает, что самая длинная шахматная партия продолжается на два хода меньше — 5898. Huh?
А точнее как первое связано со вторым
А откуда это взято? Похоже, просто опечатка.
А в чем опечатка? Huh?
Да как будто кусок текста потерян.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #6 : Февраль 26, 2012, 18:48:19 �

Так и есть, и многоточие это показывает
Записан
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6291
-вас поблагодарили: 2537


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #7 : Февраль 26, 2012, 19:06:58 �

Взято от того же Е.Я. Гика "О силе шахматных фигур"
//текст доступен после регистрации//
Мне все эти вычисления чем то напоминают средние классы в школе - если кому-нить говоришь, что чтото коллекционируешь, первый вопрос -"А скока у тебя того..."

Все F - это вычисленные относительно пешки силы всех фигур и даже короля
Последнее редактирование: Февраль 26, 2012, 19:33:46 от Изделие 20Д Записан

fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #8 : Февраль 26, 2012, 19:29:43 �

А, так тут два куска из двух разных статей! И никак они не связаны.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Страниц: [1]
  Печать  
 
Перейти в: