Ищем новые подходы.

Тема в разделе "Машинное отделение", создана пользователем MS, 31 авг 2006.

  1. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Найдет перебор на пять полуходов, с уже подведенным королем. А перебор на 16 из начальной позиции выигрыш не найдёт.
    Такие позиции существуют. С собой нет книжки - но даже в авербахе есть примеры таких позиций (в пешечных эндшпилях с запертой пешечной структурой)
  2. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    У гениуса старого (Третий) было ограничение на перебор в 32 полухода. Отсечений в пешечных не было - так он в позициях на поля соответствия выигрыша не находил вообще - не достаточно глубины в 32 чтоб досчитаться до подведения короля и проведения пешки.
    Позиции смогу посмотреть дома.
  3. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.492
    Симпатии:
    3.122
    Репутация:
    95
    Адрес:
    Москва
    Оффлайн
    Ну, навскидку вспоминается позиция с пешечной цепью через всю доску, где надо что-то жертвануть на a5, и через образовавшуюся дырку протопать королем от e3 до e6, где у цепи база. С учетом повторений и всяких треугольников запросто может получиться больше 32 полуходов...
  4. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.492
    Симпатии:
    3.122
    Репутация:
    95
    Адрес:
    Москва
    Оффлайн
    Бранчинг-фактор в пешечных эндшпилях обычно даже меньше 2. В моих опытах он бывает от 1.7 до 1.1, если идет темповая игра...
  5. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Ну если фактор 1.1 - тогда нет смысла заморачиваться... :)
  6. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Из пешечных очень часто ферзевые получаются. И решить их 5-ю полуходами не получится.
  7. TopicStarter Overlay

    MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    WildCat, говорить про "мало" неспортивно: я же сразу сказал, что иллюстрирую идею, показываю принцип ухода от полного перебора к "понятиям". Чтобы играть лучше, нужно проделать огромную черновую работу, понятий и алгоритмов под классы позиций нужны многие десятки.
    Что касается полей соответствия, не совсем oриентируюсь в вашей фене, но, кажется, NS прав - от полей оппозиции просто отсчитываются расстояния вглубь позиции.

    Е, Атоку - спасибо за поддержку.
  8. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Нужно еще поля оппозиции найти. И как проверить факт в чью пользу оппозиция? Белые прорываются "тут". А черные "там". Как угадать кто быстрее?
    Я не очень доволен потому, что не могу здесь алгоритмизуемого метода увидеть. Если говорить не только об этом классе эндшпилей.
  9. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    А в ЭБ разве не так-же?
  10. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    В ЭБ все четко и ясно: мат в N ходов или ничья.
  11. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    И тут так-же.
    Могу расписать готовый алгоритм. Например для случая когда пешечная структура полностью зафиксирована. Есно в случае ферзевого Эндшпиля точную оценку не получим, но поля оппозиции и возможность прорыва найдём.
  12. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    6k1/K2p4/8/3pP3/3P4/3P1p1p/5P1P/8 w - - 0 1
    Вот пример позиции на поля соответствия.
  13. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Я вижу алгоритм, но только в этом классе эндшпилей - пешечный эндшпиль, есть ходы практически только королями.
    8/2k5/4p3/1p2P3/1P2P3/4P3/8/1K6 w - - 0 1
    Вот пример с полностью блокированной пешечной структурой.
  14. TopicStarter Overlay

    MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    Возвращаясь с земли на небеса, в капле отражается океан.
    Класс позиций, где нужно нужно определить

    1. участки вторжения
    2. схему их мобильной защиты (т.е. поля соответствия).

    огромен.

    Попросту это все позиции, где нужно защищаться пассивно.
    А если мы будем рассматривать участки вторжения для обеих сторон, то обобщение завершено.
    Т.е. работа квалифицированного шахматиста должна состоять прежде всего в формализации участков вторжения для конкретных классов позиций и схем их обороны, далее - приемы взлома обороны. С последним относительно ясно - это размены, которые приводят к тому, что остатки сил оборону удержать не могут.
  15. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Дело в том. что если на доске только короли - то нам нужно оценить не так много позиций, если добавить по коню - то шансов на ретроспективный анализ уже нет...
  16. Tulean Учаcтник

    • Участник
    Рег.:
    03.07.2006
    Сообщения:
    577
    Симпатии:
    0
    Репутация:
    0
    Оффлайн
    Кстати, в оригинале у Чеховера следующая позиция:


    Позиция поста #13 - ошибочная.
  17. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    А зачем нам такое? Пешечный без перехода в ферзевый никак не выиграть. А когда начнутся поедания пешек, то этот алгоритм уже непокатит.
    Не всегда выигрывает тот, кто первый съест пешку.
  18. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Когда по доске могут ходить только короли, эти проблемы еще можно решить. Но когда появяться еще фигуры (даже, если просто разблокируются пешки) станет совсем сложно.
  19. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    А зачем нам такое? Пешечный без перехода в ферзевый никак не выиграть. А когда начнутся поедания пешек, то этот алгоритм уже непокатит.
    Не всегда выигрывает тот, кто первый съест пешку.

    Мы находим не просто съедание пешки... Можем так-же увеличивать глубину - на один полуход, на два на десять. Только для всех возможных положений королей + ретроспективный...
    Можно написать Специализированный движок - решающий пешечные эндшпиля именно с полями соответсвий.
    Можно захешировать полученные ретроспективным анализом оценки, с соответсвующей глубиной - и дальше продолжать обычный перебор (хотя этот момент надо еще обдумать) Это даст возможность правильно упорядочить ходы в переборе.
  20. TopicStarter Overlay

    MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    Это вопрос светлой головы и усидчивой попы. Принципиальных трудностей не вижу (как, например, в случае попытки решить все проблемы "правильными" весами), а технических, конечно, вагон с тележкой.
    Вообще я очень благодарен за обсуждение: мне некоторые вещи стали понятнее самому. Известный эффект: об'ясни другому - поймешь сам. :)
  21. TopicStarter Overlay

    MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    И потом - кто сказал, что хорошо играть в шахматы - это просто :)
  22. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Где бы их найти? :)
  23. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    В позициях с блокированными пешками перебор + ОФ + хеш это намного лучший вариант.
  24. TopicStarter Overlay

    MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    Спрос на этот товар сильно превышает предложение. :)
    Вы меня немного подтолкнули, и я поковыраюсь в своем закутке. Поделюсь, если что будет.
    Но ни мой темп, ни шахматной кругозор для серьезного прорыва не годятся.
    Ищите, WildCat, ищите.
  25. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    У меня проблемы со "светлой головой". Не знаю где такие дают :)
    А усидчивость - это просто полный облом. Интересы очень быстро переключаются.
  26. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    В позициях с блокированными пешками перебор + ОФ + хеш это намного лучший вариант.

    Не так сложно доказать, что на приведенных мной двух позициях ретроспективный анализ сработает не хуже чистого перебора :)
  27. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Так речь не о приведенных тобой позициях. А об общем случае.
  28. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    В общем случае - конечно перебор лучше. Даже в примерах на поля соответствия обычно не больше 8-10 полуходов маневров. Нужно больше. :)
  29. TopicStarter Overlay

    MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    Бог даст, найдем и больше :)
  30. TopicStarter Overlay

    MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    Начнем классификацию, чтобы не заблудиться.
    Абсолютную крепость, состоящую из взаимнозаблокированных пар назовем А1.
    Крепость с одним участком прорыва, держащаяся на полях соответствия, пусть будет К1.

    А2:
    Добавление одной пары пешек (например а2-а7) на вертикаль (любую и все!), соседенюю с вертикалью, где находится взаимнозаблокированная пара позиции А1 (б4-б5), так чтобы при создании напряжения на взаимноблокированной паре (а4-в5) и побитии (а4:в5), другая сторона имеет возможность симметричного взятия (а6:б5).

    А3: добавление любого числа пешек "внутри" позиции А2 на вертикалях, где находятся взаимнозаблокированные пары.

    Но это пока цветочки. А вот и первая ягодка.

    А4: одна из сторон имеет лишнюю пешку "снаружи" крепости А3, при условии что король слабейшей стороны способен взять под контроль поле ее превращения до появления ферзя.

    А4, я вам скажу, вещь посильнее чем фауст-патрон. Особенно если уметь ее предвидеть до перехода в пешечник. А если ее грамотно спланировать... Сюда, знамо дело, попадает случай "лишней защищенной проходной".

    К2 - К1 с лишней пешкой на поле вторжение. После ее движения она уничтожается, позиция переходит в К1.

    Пошел на дозаправку. Корзина еще не пуста.

    Да, а как дела с таблицами на 7 фигур? Там в обозримом будущем спрос на идеи останется?
  31. TopicStarter Overlay

    MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    NS, Wildcat, я не оговоривался, но рассматриваю вас как завсегдатаев темы. Надеюсь получить если не обсуждение, то ремарки (не) интересно, (не) нужно, (не) понятно. Идеи есть еще, но без собеседников высказываться бессмысленно: свое-то я и так с собой ношу. :) Спасибо.
  32. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Я просто не совсем понял идею...
  33. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    4
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    (не) понятно о чем идет речь, и зачем нам это нужно.

    Для начала нужно придумать как играть в пешечном эндшпиле. А для этого сперва нужно разобраться с ферзевым.
  34. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Врятли хорошее понимание ферзевых эндшпилей сильно поможет в пешечных. Очень редко пешечный переходит в ферзевый.
    Насчет пешечных - у Маркова программа их очень хорошо понимает.
    Если программа понимает пешечный - то достаточно легко сделать понимание коневых (их оценка очень похожа)
    А самые частые на практике - Ладейные...
  35. TopicStarter Overlay

    MS Михаил Семионенков

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    6.542
    Симпатии:
    3.361
    Репутация:
    175
    Оффлайн
    Да, я уже подумал, что поленился подготовить диаграммы: так было бы нагляднее.
    Базовая мысль - простые, легко формализуемые критерии распознания некоторых видов крепостей.
    Не спец, но мне кажется, это недурно включить в ОФ пешечного эндшпиля. Равно как и других классов позиций, где удастся формализовать план игры. Если, скажем, для определенного класса слоновых эндшпилей известен алгоритм как устоять без пешки, то ОФ должна выдавать оценку (фантазирую) "известен алгоритм ничьей" (а не "-1" или "=").

    Эндшпильные "таблицы" человека стоит перетягивать в программы - это весьма весомый ресурс для программ.

    Возвращаясь к крепостям, (повторюсь, и наверное, сделаю это еще не раз) крепости сильно недооценены даже в человеческой теории, и встречаются редко просто потому, что возможность их построения редко осознается и рассматривается.

Поделиться этой страницей