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

http://wbec-ridderkerk.nl/html/ProgrLinks.html

 

http://members.home.nl/matador/chess840.htm
На brucemo ты уже ссылку дал.

 

Чего то на первой ссылке (wikispaces.com) у меня dr Web сработал. Лицензионный, за два года ни разу не подвел. У других то как ?

 

Отличная тема. Давно хотел сам ее создать. Только вот рускоязычных сайтов бы подкинули, а то в английском не все сильны. У меня с английским особых проблем нет, но приятнее читать на родном.

 

А есть где-нибудь статьи про распараллеливание движков, или исходники какого-либо многопроцессорного движка?

 

а что, на русском языке ничего нет ?

 

dan77790 наши программисты не любят писать статьи на такие темы.

 

Нет ли у кого чего-нибудь по теме "Альтернатива альфа-бете" ? Наверняка ведь пытались люди.
Гуглой найти ничего не получилось. Попадаются в основном одни разговоры типа " даже и не дергайтесь". Хотелось бы чего-нибудь с кодом посмотреть.

 

http://www.cs.vu.nl/~aske/mtdf.html
http://en.wikipedia.org/wiki/MTD-f
http://en.wikipedia.org/wiki/SSS*

 

Спасибо. Хотя я думаю, что и MTD(f) и NegaScout (NS ) это просто модификации альфа-беты. Про SSS впервые слышу, пойду читать, спасибо.

 

MTD(f) - принципиально другой алгоритм. SSS* очень похоже MTD(f), и "в среднем" хуже его. Есть еще DUAL*, и есть еще предшественники MTD(f)

 

А нет ли чего-либо для начинающих програмистофф на русском?

 

Есть такая книжка 'Программирование шахмат и других логических игр' Евгения Корнилова. Она именно для начинающих программистов в шахматах. То есть представление о программировании неприменительно к шахматам надо иметь.

+ сама шахматная программа там слабая, но про алгоритмы рассказывается.

 

Тоесть,как я поняла,чтобы быть шах.программистом-нужно иметь образование программиста в частности?

 

Да иметь навыки программирования.

 

Надо уметь программировать

 

темы про программирование шахмат умерли? ))

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

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

 

А почему список фигур а не битбоард?

 

Реализацию списков фигур можно посмотреть в исходниках Фрукта. Списки удобны, но лучше в сочетании с битбоардами. В генераторах ходов и оценке организуем цикл по списку фигур определенного типа, а дальше получаем битбоард возможных ходов для генерации ходов, оценки подвижности, атак на другие фигуры и на короля, всяких там xrays и взятий в see. Это - оптимальное решение, но только для 32-битного движка. Для 64 бит лучше оставить только битбоарды.

 

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

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

по проверке взятий, я так понимаю инфы нет... ну ладно.

 

вот в такой позиции движок начинает чудить:

не пойму как может в PV попадать ход с плохой оценкой (потеря материала). поиск - стандартная альфа-бета + ФВ.
ФВ отключал - только оценку делал, тоже самое. уже не знаю куда и копать.... все перепроверил.
может у кого встречалось такое на этапах тестирования ))

 

Проверьте сортировку ходов в корне поиска в случае шаха.

 

нашел в чем косяк был - маленькое значение константы infinity. увеличил в 3 раза - косяк исчез. )

 

неее... битбордовый движок все равно не обгонишь )

 

Самообучающаяся шахматная программа:
https://nplus1.ru/news/2015/09/15/smart-chess

 

http://www.computerchess.org.uk/ccrl/4040/

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

 

для такой позы какие эвристики более эффективны?
8/7p/5k2/5p2/p1p2P2/Pr1pPK2/1P1R3P/8 b - - 0 1

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

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