Андрей Потапкин
Свой человек
 
Offline
Сообщений: 466
СПАСИБО
-вы поблагодарили: 27
-вас поблагодарили: 69
|
 |
� : Февраль 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
Сообщений: 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Д
|
 |
� Ответ #2 : Февраль 26, 2012, 16:28:52 � |
|
Найдено Показать скрытый текст В шахматной партии, продолжающейся 40 ходов, возможны 1,5х10^128-й степени вариантов развития игры. И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов Показать скрытый текст О шахматах Если вы умеете играть в шахматы, то наверняка знаете, что лёгкую фигуру (коня или слона) можно смело отдать за три пешки … Более тонкий (чисто шахматный!) анализ показывает, что самая длинная шахматная партия продолжается на два хода меньше — 5898.  А точнее как первое связано со вторым
|
|
|
|
� Последнее редактирование: Февраль 26, 2012, 16:32:03 от Изделие 20Д �
|
Записан
|
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #3 : Февраль 26, 2012, 16:49:26 � |
|
Найдено Показать скрытый текст В шахматной партии, продолжающейся 40 ходов, возможны 1,5х10^128-й степени вариантов развития игры. И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов Показать скрытый текст О шахматах Если вы умеете играть в шахматы, то наверняка знаете, что лёгкую фигуру (коня или слона) можно смело отдать за три пешки … Более тонкий (чисто шахматный!) анализ показывает, что самая длинная шахматная партия продолжается на два хода меньше — 5898.  А точнее как первое связано со вторым А откуда это взято? Похоже, просто опечатка.
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235
|
 |
� Ответ #4 : Февраль 26, 2012, 16:55:19 � |
|
Найдено Показать скрытый текст В шахматной партии, продолжающейся 40 ходов, возможны 1,5х10^128-й степени вариантов развития игры. И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов Показать скрытый текст О шахматах Если вы умеете играть в шахматы, то наверняка знаете, что лёгкую фигуру (коня или слона) можно смело отдать за три пешки … Более тонкий (чисто шахматный!) анализ показывает, что самая длинная шахматная партия продолжается на два хода меньше — 5898.  А точнее как первое связано со вторым А откуда это взято? Похоже, просто опечатка. А в чем опечатка? 
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #5 : Февраль 26, 2012, 18:43:36 � |
|
Найдено Показать скрытый текст В шахматной партии, продолжающейся 40 ходов, возможны 1,5х10^128-й степени вариантов развития игры. И ещё, но не могу понять каким образом это всё относится напрямую к числу ходов О шахматах Если вы умеете играть в шахматы, то наверняка знаете, что лёгкую фигуру (коня или слона) можно смело отдать за три пешки … Более тонкий (чисто шахматный!) анализ показывает, что самая длинная шахматная партия продолжается на два хода меньше — 5898.  А точнее как первое связано со вторым А откуда это взято? Похоже, просто опечатка. А в чем опечатка?  Да как будто кусок текста потерян.
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235
|
 |
� Ответ #6 : Февраль 26, 2012, 18:48:19 � |
|
Так и есть, и многоточие это показывает
|
|
|
|
|
Записан
|
|
|
|
|
☭-Изделие 20Д
|
 |
� Ответ #7 : Февраль 26, 2012, 19:06:58 � |
|
Взято от того же Е.Я. Гика "О силе шахматных фигур" //текст доступен после регистрации//Мне все эти вычисления чем то напоминают средние классы в школе - если кому-нить говоришь, что чтото коллекционируешь, первый вопрос -"А скока у тебя того..."  Все F - это вычисленные относительно пешки силы всех фигур и даже короля
|
|
|
|
� Последнее редактирование: Февраль 26, 2012, 19:33:46 от Изделие 20Д �
|
Записан
|
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #8 : Февраль 26, 2012, 19:29:43 � |
|
А, так тут два куска из двух разных статей! И никак они не связаны.
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|