Наш новый движок Strelka!!!

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

Я думаю, что про киллеров это шутка была.

А вот то, что ты написал дальше и есть Стрелка. Кто же ты такой syrdon? :rolleyes:

Я тут начал разбираться в переборных алгоритмах Стрелки. И хоть видна фруктовая основа, но все переделано. Даже те, немногочисленные строчки, которые остались от Фрукта переписаны по другому. Т.е. можно считать, что Стрелка не клон Фрукта!
Но вот как быть с Рыбкой я не знаю. :/ Тут без syrdon-а не разберешься. А он работает тока за выпивку.

Кстати, нашел вроде глюк в коде Стрелки. Сейчас буду проверять так ли это.

нет, от этого образованнее становишься.
не пойму, в чем прикол учиться? Зачем уметь считать и писать? что, от этого самооценка возрастает?

ChessTerminator75
Стрелку писал программист-профессионал. Стиль программирования достаточно хороший. Единственное, что раздражает - это вместо использования inline-функций непосредственно пишется код, что несколько затрудняет чтение. Да комментарии не очень (но у кого они хорошие?). А в остальном все прекрасно.

Я видел такие исходники: WildCat, TSCP, ExChess, Crafty, Fruit, Strelka. Из них, конечно, Фрукт со Стрелкой лучше всего.

Я Греку одним глазом смотрел. Уже ничего не помню.

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

Суть в том, что при обсуждении лучше понимаешь.

Все.

- глубина >= 3
- только если ход тихий
- и не входит в 3 лучших по сортировке
если LMR дает оценку выше беты, то производится поиск на нормальную глубину.
Вот и весь LMR.

На остальные вопросы пока ответить не могу.

В двух словах о переборе. Он состоит из пяти функций:
- не PV-узлы не под шахом
- не PV-узлы под шахом
- PV-узлы
- обычный ФВ. Здесь рассматриваются взятия и шахи, хорошие по SEE. Вроде как внутри ФВ рассматриваются до 3 шахов подряд.
- ФВ, когда мы под шахом

Ничего они ни у кого не отнимают. Плохие не рассмартиваются совсем.

Это откуда такое следует? По SEE ранжируются взятия. Как обычные ходы ранжируются я даже не смотрел.

Такое ФВ не должен смотреть. И шахи оцениваются по SEE только в ФВ.

Вот фишки используемые в функции поиска в не PV-узлах:

- контроль повторения позиции
- таблица перестановок
- отсечения на малой глубине
- пустой ход
- IID
- LMR
- fail-soft

Что такое fail-soft?

Психология в нашем деле - самое важное.

С целью?

Функция поиска в не PV-узлах под шахом:

- контроль повторения позиции
- таблица перестановок
- fail-soft

Ради чего было это все выносить в отдельную функцию я не понял.

Функция поиска в PV-узлах:

- контроль повторения позиции
- из таблицы перестановок берется только лучший ход (нет отсечений)
- IID с глубиной depth-1
- какое-то непонятное продление
- продление угрозы превращения
- продление шаха (максимум может сработать только одно из продлений)
- fail-soft

Кстати, в не PV-узлах тоже есть продление шахов и глубина IID - "depth-2".

Есть такие генераторы:

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

Про ОФ я предлагаю поговорить в отдельном топике.