Теория шахматного программирования

Discussion in 'Машинное отделение' started by WildCat, 16 Feb 2008.

Page 1 of 2
  1. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    WildCat, 16 Feb 2008
    #1

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

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    NS, 16 Feb 2008
    #2
  3. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Я предлагал давать ссылки на "хорошие" ресурсы. А там все в кучу свалено.
    Лучше достань оттуда все самое ценное и здесь дай прямые ссылки.
    WildCat, 16 Feb 2008
    #3

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

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    NS, 16 Feb 2008
    #4

  5. дуп Учаcтник

    • Участник
    Member Since:
    11.09.2007
    Message Count:
    113
    Likes Received:
    0
    Репутация:
    0
    Location:
    Великий Новгород
    Оффлайн
    Чего то на первой ссылке (wikispaces.com) у меня dr Web сработал. Лицензионный, за два года ни разу не подвел. У других то как ?
    дуп, 16 Feb 2008
    #5

  6. ShAV Зарегистрирован

    Member Since:
    04.10.2007
    Message Count:
    6
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    Отличная тема. Давно хотел сам ее создать. Только вот рускоязычных сайтов бы подкинули, а то в английском не все сильны. У меня с английским особых проблем нет, но приятнее читать на родном. :)
    ShAV, 18 Feb 2008
    #6
  7. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    WildCat, 18 Feb 2008
    #7

  8. WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.494
    Likes Received:
    3.126
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    WinPooh, 18 Feb 2008
    #8

  9. Valergrad Учаcтник

    • Участник
    Member Since:
    18.05.2007
    Message Count:
    14
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    А есть где-нибудь статьи про распараллеливание движков, или исходники какого-либо многопроцессорного движка?
    Valergrad, 20 Feb 2008
    #9

  10. krey Михаил Кройтор

    • Команда форума
    Member Since:
    10.04.2006
    Message Count:
    3.709
    Likes Received:
    50
    Репутация:
    1
    Location:
    Кишинев
    Оффлайн
    krey, 20 Feb 2008
    #10

  11. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    а что, на русском языке ничего нет ?
    dan77790, 14 Mar 2008
    #11

  12. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    dan77790 наши программисты не любят писать статьи на такие темы.:D
    bankuss, 14 Mar 2008
    #12

  13. дуп Учаcтник

    • Участник
    Member Since:
    11.09.2007
    Message Count:
    113
    Likes Received:
    0
    Репутация:
    0
    Location:
    Великий Новгород
    Оффлайн
    Нет ли у кого чего-нибудь по теме "Альтернатива альфа-бете" ? Наверняка ведь пытались люди.
    Гуглой найти ничего не получилось. Попадаются в основном одни разговоры типа " даже и не дергайтесь". Хотелось бы чего-нибудь с кодом посмотреть.
    дуп, 23 Mar 2008
    #13

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

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    NS, 23 Mar 2008
    #14

  15. дуп Учаcтник

    • Участник
    Member Since:
    11.09.2007
    Message Count:
    113
    Likes Received:
    0
    Репутация:
    0
    Location:
    Великий Новгород
    Оффлайн
    Спасибо. Хотя я думаю, что и MTD(f) и NegaScout (NS :)) это просто модификации альфа-беты. Про SSS впервые слышу, пойду читать, спасибо.
    дуп, 23 Mar 2008
    #15

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

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    MTD(f) - принципиально другой алгоритм. SSS* очень похоже MTD(f), и "в среднем" хуже его. Есть еще DUAL*, и есть еще предшественники MTD(f)
    NS, 23 Mar 2008
    #16

  17. Марджорин Учаcтник

    • Участник
    Member Since:
    10.10.2011
    Message Count:
    120
    Likes Received:
    3
    Репутация:
    0
    Оффлайн
    А нет ли чего-либо для начинающих програмистофф на русском?
    Марджорин, 31 Jan 2012
    #17

  18. phisey Модератор

    • Команда форума
    Member Since:
    04.05.2007
    Message Count:
    2.344
    Likes Received:
    7
    Репутация:
    0
    Оффлайн
    Есть такая книжка 'Программирование шахмат и других логических игр' Евгения Корнилова. Она именно для начинающих программистов в шахматах. То есть представление о программировании неприменительно к шахматам надо иметь.

    + сама шахматная программа там слабая, но про алгоритмы рассказывается.
    phisey, 31 Jan 2012
    #18

  19. krey Михаил Кройтор

    • Команда форума
    Member Since:
    10.04.2006
    Message Count:
    3.709
    Likes Received:
    50
    Репутация:
    1
    Location:
    Кишинев
    Оффлайн
    касательно этой книги - по моему личному мнению книга написана плохо. Приводятся алгоритмы, но не объясняется, почему эти алгоритмы работают. Автор скатывается на ту самую дорожку, а которой он упоминает в самом начале книги негативно.
    krey, 31 Jan 2012
    #19

  20. Марджорин Учаcтник

    • Участник
    Member Since:
    10.10.2011
    Message Count:
    120
    Likes Received:
    3
    Репутация:
    0
    Оффлайн
    Тоесть,как я поняла,чтобы быть шах.программистом-нужно иметь образование программиста в частности?
    Марджорин, 1 Feb 2012
    #20

  21. phisey Модератор

    • Команда форума
    Member Since:
    04.05.2007
    Message Count:
    2.344
    Likes Received:
    7
    Репутация:
    0
    Оффлайн
    Да иметь навыки программирования.
    phisey, 1 Feb 2012
    #21

  22. Mustitz Заслуженный

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    30.09.2006
    Message Count:
    3.547
    Likes Received:
    1.299
    Репутация:
    37
    Location:
    Киев
    Оффлайн
    Надо уметь программировать
    Mustitz, 1 Feb 2012
    #22

  23. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    темы про программирование шахмат умерли? ))

    тогда вопрос, чтобы расшевелить...
    как сделать не сильно навороченный список фигур? я свой старый исходник поднял... ну там сканирование доски у меня. вроде как не по "феншую". типа лишние проверки идут, с другой стороны, экономия на обновлении списка фигур.
    в одном месте теряем, в другом находим. но все таки со списком удобней другие места программы реализовывать.

    и еще в дополнение, есть какая-нибудь циферка подсчитанных узлов для проверки генератора взятий? типа "perft capture".
    bankuss, 14 Sep 2015
    #23

  24. EvgeniyZh Учаcтник

    • Участник
    Member Since:
    07.02.2014
    Message Count:
    487
    Likes Received:
    112
    Репутация:
    15
    Location:
    Ришон ле Цион, Израиль
    Оффлайн
    А почему список фигур а не битбоард?
    EvgeniyZh, 15 Sep 2015
    #24

  25. Осипов Юрий Учаcтник

    • Участник
    Member Since:
    18.06.2007
    Message Count:
    399
    Likes Received:
    475
    Репутация:
    11
    Location:
    Правда
    Оффлайн
    Реализацию списков фигур можно посмотреть в исходниках Фрукта. Списки удобны, но лучше в сочетании с битбоардами. В генераторах ходов и оценке организуем цикл по списку фигур определенного типа, а дальше получаем битбоард возможных ходов для генерации ходов, оценки подвижности, атак на другие фигуры и на короля, всяких там xrays и взятий в see. Это - оптимальное решение, но только для 32-битного движка. Для 64 бит лучше оставить только битбоарды.
    Осипов Юрий, 15 Sep 2015
    #25

  26. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    потому что движок старинный, и сделан на пробу, что смогу что-то сваять ))) никаких битбордов не использовал.
    переделывать на битборды - это тоже самое что с нуля писать. да и разбираться в них надо... я принцип знаю, как оно там работает, но свою реализацию делать - это изобретать велосипед.

    кстати скорость perft генератора у меня не такая уж и маленькая получилась. сравнивал с Греко, мой на глубину 6 считает за 8.9 сек. а битбордовый Греко 5.5 за 10 сек. (32 бит версии).

    по проверке взятий, я так понимаю инфы нет... ну ладно.
    bankuss, 15 Sep 2015
    #26

  27. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн

    вот в такой позиции движок начинает чудить:
    [​IMG]
    не пойму как может в PV попадать ход с плохой оценкой (потеря материала). поиск - стандартная альфа-бета + ФВ.
    ФВ отключал - только оценку делал, тоже самое. уже не знаю куда и копать.... все перепроверил.
    может у кого встречалось такое на этапах тестирования ))
    bankuss, 18 Sep 2015
    #27

  28. Осипов Юрий Учаcтник

    • Участник
    Member Since:
    18.06.2007
    Message Count:
    399
    Likes Received:
    475
    Репутация:
    11
    Location:
    Правда
    Оффлайн
    Проверьте сортировку ходов в корне поиска в случае шаха.
    Осипов Юрий, 18 Sep 2015
    #28

  29. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    нашел в чем косяк был - маленькое значение константы infinity. увеличил в 3 раза - косяк исчез. )
    bankuss, 21 Sep 2015
    #29

  30. WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.494
    Likes Received:
    3.126
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    Раз победили Греку, попробуйте теперь сразиться с монстрами былых времён. Вам сюда: http://kasparovchess.crestbook.com/threads/1806/
    WinPooh, 21 Sep 2015
    #30

  31. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    неее... битбордовый движок все равно не обгонишь )
    bankuss, 21 Sep 2015
    #31

  32. WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.494
    Likes Received:
    3.126
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    У Греки исполнитель ходов под perft не оптимизирован - там обновляется много дополнительной информации (хэш-код позиции, материал). Если эти обновления убрать, пару-другую лишних knps в perft можно получить.
    Кстати, моя лучшая считалка perft была на списках фигур, без битбордов. Плюс набор специальных таблиц для атак. Скорость была раза в два лучше, чем у обычной GreKo.
    WinPooh, 21 Sep 2015
    #32

  33. Sashko Старожил

    • Участник
    • Старожил
    Member Since:
    07.07.2011
    Message Count:
    2.795
    Likes Received:
    4.838
    Репутация:
    326
    Оффлайн
    Sashko, 22 Sep 2015
    #33

  34. Zayats Без определенного статуса

    • Ветеран
    • Старожил
    Member Since:
    09.01.2007
    Message Count:
    2.455
    Likes Received:
    1.670
    Репутация:
    157
    Оффлайн
    http://www.computerchess.org.uk/ccrl/4040/

    Не совсем топ-уровень. И не 72 часа. Также не может не удивлять стойкое мнение авторов, что все существующие программы анализируют варианты на одинаковую глубину, без раздачи приоритетов.
    Zayats, 22 Sep 2015
    #34

  35. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    24.05.2006
    Message Count:
    1.084
    Likes Received:
    38
    Репутация:
    6
    Оффлайн
    для такой позы какие эвристики более эффективны?
    8/7p/5k2/5p2/p1p2P2/Pr1pPK2/1P1R3P/8 b - - 0 1

    продления на шахах, и продления для проходных, я так понимаю, или что-то еще можно?
    никак не хочет движок кушать на b2 :chess:

    ну и хорошая глубина перебора нужна, чтобы досчитаться до нужных позиций, в статике такую позицию не решить.
    bankuss, 9 Oct 2015
    #35
    SDChess likes this.
Page 1 of 2

Share This Page