Самые долгие выигрыши в шестифигурных эндшпилях

Всем привет! Я решил найти самые длинные выигрыши в шестифигурных (и менее) окончаниях. Результаты - здесь. Трёх-четырёх-пяти-фигурные окончания добавлены полностью, над шестифигурными окончаниями работа продолжается. В этом нет ничего сложного, программа Wilhelm легко ищет эти позиции по базам Налимова, просто захотелось собрать примеры позиций на одной стнаничке.

Формат странички простой: в каждой строке сначала идёт набор фигур, затем длина самого длинного выигрыша (до мата, при оптимальной игре сторон), и пример такой позиции, в фене. Можно отсортировать по набору фигур, либо по длине выигрыша.

Надеюсь эта страничка приблизит осознание человечеством необходимости таблиц окончаний для сколько-либо серьёзных занятий шахматами. Приветствуются любые вопросы и комментарии.

Можно, но сложно, так как для этого нужны таблицы в метрике DTZ. Это если коротко и если я правильно понял что вы имеете ввиду.

Для начала надо уточнить что именно мы ищем. Количество ходов до первого хода пешки/взятия - 1. В какой линии? 2. Начиная с какой позиции? В поиске самого длинного мата - там всё просто. Перебираются все позиции в таблице (таблица имеет метрику DTM - distance to mate - расстояние до мата), и находится позиция дающая самый длинный варант с матом. (При наилучшей игре сторон). Можно начиная с этой позиции и двигаясь по этому варианту (кратчайшему к мату) посчитать ходы до первого хода пешки/взятия, но не думаю что вам интересно именно это. (Хотя здесь тоже будут сложности из-за того что вариант оптимальной игры может быть не единственным).

Скорее всего вас интересует позиция с наибольшим расстоянием до ближайшего хода пешкой/взятия, и линия ведущая к этому ходу пешкой/взятию. Но здесь надо учесть что 1. Эта позиция скорее возможно не является самым длинным матом. 2. Эта линия возможно не является кратчайшей к мату. 3. Если учесть правило 50 ходов то мата может не быть вовсе (даже если расстояние до ближайшего хода пешкой/взятия меньше 50 ходов). Вобщем всё не совсем просто.

Такие таблицы есть в природе, Marc Bourzutschky и Яков Коновал даже считают семифигурные таблицы по метрике DTZ. Это очень удобная метрика, и размер таблиц получается меньше. К сожалению они их пока что не распостраняют, и нет движков использующих эти таблицы.

Для меня есть ряд загадок с метрикой DTZ. (Возможно я что-то не так понимаю). Предположительно эта метрика помогает учитывать правило N ходов. Но проблема в том что позиция ранга +1 может запросто может потребовать больше чем N ходов для перехода к позиции ранга +2. И т.д. То есть даже если мы находимся в позиции которую мы можем перевести в следующий ранг за не более чем N ходов, нет гарантии что ту позицию следующего ранга мы переведём в ещё следующий тоже за N ходов. То есть нельзя за один запрос к таблице узнать выиграна позиция или нет.

Выход по-моему только один: Строить таблицы в которых уже учтено правило N ходов. В метрике DTM можно получить как бы "практические" таблицы Налимова (к тому же они будут меньше объёмом). Для этого кто-то должен изменить генератор и код проверки позиции, и сгенерировать таблицы. Также встроить код в какой-нибудь движок. Таблицы Налимова сейчас стандарт так как их умеет использовать большинство топ-движков. Чтобы этот стандарт сменился на что-то другое нужно больше чем просто добавление правила 50 ходов. По-моему следующим стандартом будет какой-нибудь вариант битовых таблиц, просто потому что они занимают в десятки раз меньше места. Хочется ведь и семифигурные таблицы поюзать на своём веку.

Основы: http://www.aarontay.per.sg/Winboard/egtb.html
Статьи: http://www.is.reading.ac.uk/people/G.Haworth.htm?publications
Особенно вот эта: http://www.is.reading.ac.uk/common/publications/02126.pdf
Можно также почитать код генератора: http://kd.lab.nig.ac.jp/chess/discussion-board/viewtopic.php?p=6073#6073
Ещё можно общаться и задавать вопросы например здесь: http://kd.lab.nig.ac.jp/chess/discussion-board/viewforum.php?f=6

Лично я вообще плохо понимаю как они работают. Только главные идеи.

Да, по крайней мере я себе именно так это представляю. Guy Howarth мне когда-то рассказывал о метрике которая позволяет учитывать правило N ходов для любого N, но я ничего не понял не помню как она работает. Можно спросить его.

Нет, всё ещё проще. Код проверки позиции (и следовательно движок) менять не нужно. Индексная схема и метрика остаются теми же, просто в таблице будет больше ничьих.

Зачем это нужно - NS всё объяснил. С текущими таблицами всю работу по уклонению (или по поиску) ничьей из-за 50 ходов приходится проделывать движку. Если правило 50 ходов встроено в таблицы, то движку достаточно проверить одну позицию чтобы узнать результат партии. И достаточно будет поиска на глубину 1 полуход чтобы найти наилучший ход.

Спасибо!

Да, действительно, ведь когда расчет подходит к табличным, то происходит взятие, а значит счетчик обнуляется! В итоге такой простой метод, как объявление ничейными позиций, где выигрыш вне правила 50 ходов будет работать. Тут есть трудность у составителя таблиц, так как видимо есть много позиций, где выигрыш достигается дольше чем 50 ходов, но при этом путь идет через взятия или продвижения пешек. То есть таблицы по хорошему надо все пересматривать.

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

Я не об этом, а о трехкратном повторении позиции - о правиле ничьи в этом случае.

Я так понимаю, вопрос был о повторении позиций в процессе генерации эндшпильных таблиц. В этом случае повторы просто не рассматриваются, т.к. непонятно зачем это надо. Во время генерации ищутся все выигрышные позиции. После этого все остальные позиции считаются ничейными. И причины по каким они оказались ничейными (из-за повторов или еще почему-то) нас не интересуют.

Нет, вопрос был оффтопиком. С таблицами все более или менее ясно. Я спрашивал про движки. Как вопрос повторения позиции решается в движках!

Мы это уже обсуждали где-то. И пришли к выводу, что этот вопрос решается плохо
т.к. искажаются оценки некоторых позиций, записываемых в хеш.

Даже пусть плохо... но как? Как я описал? Или есть что-то более перспективное?

NS написал как это все делают (пост №17).

А что хэш не чистится что-ли по ходу счета? А если не хватит памяти?

Трудно понять, что имеется в виду.

Например рассматриваем пятый ход черных.
До этого были сделаны эти ходы:
1. e4 e5 (хеш1) 2. Nf3 Nc6 (хеш2) 3. Bb5 a6 (хеш3) 4. Ba4 Nf6 (хеш4) 5. O-O Bc5

теперь просто сравниваем текущий хеш с хеш1, хеш2, хеш3 и хеш4.

Что тут чистить? И на что тратить память? Запомнить текущий вариант сложно?

Я бы даже сказал, только с хеш3 и хеш4 - до движения пешки.

И то верно, одного хеш3 достаточно.
Кто меньше?

Пример не очень удачный. Представьте что нет ни взятий ни пешечных ходов.
Стоит пропустить предыдущую позицию (хеш4), т.к. ее никак не повторим. Затем просматриваем до 50 позиций, пока не встретим совпадение хеш-ключей, либо наткнемся на необратимый ход (пешки, взятие, рокировка).

Можно и меньше, только если права на рокировку сначала проверять.

А я как раз проверку на 50 совместил с контролем повторений. Если не нашли никаких повторений и необратимых ходов в течении 50 ходов, то ничья.

Не понял почему дольше? Ведь повторы все равно отлавливать нужно. Плюс к ним я бесплатно получаю правило 50 ходов. Хотя вообще проверка этого правила в любом случае на скорость не может повлиять.