Здравствуйте, Pushkin, Вы писали:
P>Какова максимально возможная длина современной шахматной партии (измеряется в ходах белых)?
Ну Вы батюшка загнались
На бумажке это разве можно посчитать или в уме прикинуть?
Здравствуйте, IO, Вы писали:
IO>Ну Вы батюшка загнались IO>На бумажке это разве можно посчитать или в уме прикинуть?
— Верхнюю оценку абсолютно реально получить почти в уме.
— Можно разыграть кооперативную партию, где она достигается.
— Она существенно меньше, чем кажется на первый взгляд.
Здравствуйте, Pushkin, Вы писали:
P>Какова максимально возможная длина современной шахматной партии (измеряется в ходах белых)?
Бесконечность. Если предположить что два игрока получают кайф друг от друга, а не от игры и стремятся получить максимально длинную партию, то они могут оставить 2х королей, которые будут жить вечно.
Здравствуйте, Znow, Вы писали:
Z>Здравствуйте, Pushkin, Вы писали:
P>>- Верхнюю оценку абсолютно реально получить почти в уме.
Z>Ну, сразу на ум приходит правило о том, что, ежели на протяжении 50 (sic?) ходов не взято ни одной фигуры, объявляется ничья. На доске 32 фигуры.
Также не стоит забывать про троекратный повтор позиции, который также автоматически ведет к ничьей.
ИМХО эта задача сродни поиску всех возможный позиций на доске. Практически уверен, что она является NP-полной.
Z>Ну, сразу на ум приходит правило о том, что, ежели на протяжении 50 (sic?) ходов не взято ни одной фигуры, объявляется ничья. На доске 32 фигуры.
Именно это правило (а не троекратный повтор позиции, как многие думают) наиболее жёстко ограничивает сверху длину партии. Приведу для тех кто не знает.
Если в течении 50 ходов (белых) не взято ни одной фигуры и не было ни одного хода пешкой, партия завершается вничью.
Это очень разумное правило — без него голые короли бегали бы очень долго в поисках троекратного повторения позиции. За 50 ходов должно произойти нечто необратимое - взятие фигуры или продвижение пешки.
Зная это правило, посчитать максимальную длину партии — вопрос изобретательности — не надо быть Каспаровым
Здравствуйте, Pushkin, Вы писали:
P>За 50 ходов должно произойти нечто необратимое - взятие фигуры или продвижение пешки.
...тадыть попробуем посчитать.
— всего "необратимых" событий:
-- пешки: 16 * 7 ходов. Предополагается что все пешки "дошли" и стали ферзями — это еще 16 "необратимых событий" обеспеченные "взятием" ферзей.
Итого 128 необратимых событий обеспечиваются пешками.
-- остальные фигуры кроме королей (14 штук): их можно только "взять" — 14 "необратимых событий"
Здравствуйте, Pushkin, Вы писали:
P>Какова максимально возможная длина современной шахматной партии (измеряется в ходах белых)?
Чего-то не вызвала задача бурного обсуждения. А мне казалось забавной...
Ну не хотите, как хотите, вот точная и достижимая верхняя граница.
Белые пешки строятся в колонны по 2 на нечётных линиях (а, с, е, g),
по дороге съедая 4 фигуры противника.
Чёрные пешки уходят с этих линий (строятся на чётных), съедая ещё 4 фигуры.
Изначально доступны к съедению 2х7 фигур. И ещё 16 фигур получатся из пешек.
Итого после того как пешки разминулись, у нас осталось 14+16-8=22 фигуры.
Кроме того пешки находили 2х8х6 = 96 ходов
И ещё последние 50 ходов.
Итого имеем полное число ходов (22+96+1)x50= 5950
Несмотря на то, что ходом мы считаем пару ходов, это число не надо делить на 2.
Мы же считали только значимые ходы. Пока белый или чёрные ходят пешкой или едят фигуру,
противник делает пустой ход фигурой (например, королём).
На мой взгляд ответ забавный — не так много, как кажется на первый взгляд
и не так мало, как на второй
