Navigation » Immortal Chess - Chess without Frontiers! > Шахматный раздел > Решаем задачи и этюды » Максимальное число возможных ходов

Важная информация

Решаем задачи и этюды В этом разделе пробуем без помощи компьютерных программ решить задачи и этюды

Ответ
Опции темы
Непрочитано 11.01.2017, 13:04   #1
enko8086
 
Регистрация: 13.12.2016
Сообщений: 24
Сказал(а) спасибо: 3
Поблагодарили 5 раз(а) в 3 сообщениях
Страна:
По умолчанию Максимальное число возможных ходов

Есть ли тут какие-то рекорды? Можно рассматривать позиции как легальные (реальные), так и искусственные.

Задача возникла, опять же, из-за программы.

Оценивал грубо верхнюю границу числа возможных ходов в легальной позиции так. Фигуры рассматриваются на пустой доске в положении, дающем максимальную свободу перемещения. Также предполагаем, что все пешки стали ферзями.

Король = 8.
2 * Конь = 2 * 8 = 16.
2 * Слон = 2 * 13 = 26.
2 * Ладья = 2 * 14 = 28.
9 * Ферзь = 9 * (13+14) = 243.
= 321.

Хотелось бы уложиться в 256.

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

Последний раз редактировалось enko8086; 11.01.2017 в 13:08.
enko8086 вне форума   Ответить с цитированием
Непрочитано 11.01.2017, 13:26   #2
erinys
 
Регистрация: 02.04.2016
Сообщений: 52
Сказал(а) спасибо: 78
Поблагодарили 457 раз(а) в 46 сообщениях
Страна:
По умолчанию Re: Максимальное число возможных ходов

Цитата:
Сообщение от enko8086 Посмотреть сообщение
Есть ли тут какие-то рекорды? Можно рассматривать позиции как легальные (реальные), так и искусственные.

Задача возникла, опять же, из-за программы.

Оценивал грубо верхнюю границу числа возможных ходов в легальной позиции так. Фигуры рассматриваются на пустой доске в положении, дающем максимальную свободу перемещения. Также предполагаем, что все пешки стали ферзями.

Король = 8.
2 * Конь = 2 * 8 = 16.
2 * Слон = 2 * 13 = 26.
2 * Ладья = 2 * 14 = 28.
9 * Ферзь = 9 * (13+14) = 243.
= 321.

Хотелось бы уложиться в 256.

Ферзи все портят. Как учесть, что они будут друг другу мешать, и сократить число ходов. Еще можно учесть, что у противника есть как минимум король, который тоже занимает место на доске.
http://immortalchess.net/forum/showp...45&postcount=5
erinys на форуме   Ответить с цитированием
Непрочитано 11.01.2017, 13:26   #3
enko8086
 
Регистрация: 13.12.2016
Сообщений: 24
Сказал(а) спасибо: 3
Поблагодарили 5 раз(а) в 3 сообщениях
Страна:
По умолчанию Re: Максимальное число возможных ходов

Нашел в интернете пример на 218 ходов:
[SetUp "1"] [FEN "R6R/3Q4/1Q4Q1/4Q3/2Q4Q/Q4Q2/pp1Q4/kBNN1KB1 w - - 0 1"]
FEN: R6R/3Q4/1Q4Q1/4Q3/2Q4Q/Q4Q2/pp1Q4/kBNN1KB1 w - - 0 1
enko8086 вне форума   Ответить с цитированием
3 пользователя(ей) сказали cпасибо:
chesspart (12.01.2017), erinys (11.01.2017), voronn09 (23.01.2017)
Ответ

Социальные закладки


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 
Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Генерация ходов по FEN PozitiFF_Chess Шахматное программирование 12 26.12.2010 15:12
Скорость генератора ходов Mathematic Шахматное программирование 19 18.12.2010 19:15