Меряемся производительностью perft

Пока меня не было тут появилась целая куча маньяков, желающих меряться perft-ами.
Раз пошла такая пьянка, то открываю специальную ветку для таких извращенцев

В молодости я тоже этим немного увлекался. Но все это так и не используется в реальной программе.

Предлагаю мерятся на четырех позициях и для каждой perft запускать с двумя параметрами, например так:

Код:

int __cdecl main()
{
    Init();

    SetBoard("rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq -");
    DoPerft(6);
    DoPerft(7);

    SetBoard("r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq -");
    DoPerft(5);
    DoPerft(6);

    SetBoard("8/PPP4k/8/8/8/8/4Kppp/8 w - -");
    DoPerft(6);
    DoPerft(7);

    SetBoard("8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8 w - -");
    DoPerft(7);
    DoPerft(8);

    return 0;
}

Еще обязательное условие: на последнем уровне необходимо выполнять сгенерированные ходы. А то отдельные маньяки просто считают количество сгенерированых ходов, не выполняя их.

Сейчас, старый код трохи подправлю и выложу.

 

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

Можно разделить программы на два класса: с кэшированием и без кэширования промежуточных узлов (типа, как в Ф-1 было - с турбонаддувом, а потом без). Потому что эта особенность реализации меняет скорость в разы. А остальное - делать как кому нравится.

 

Важно. Потому что в одной и той же моей программе без хэша значение будет считаться за 20 секунд, с хэшом 32 Мб - за 7, а с хэшом в 1024 Мб - за 4-5 (значения условные, но порядок такой). И что будем заносить в таблицу?

 

вот версия которая считает perft-ы как описано в самом начале ветки: www.igorkorshunov.narod.ru/WildCat_perft.rar
WinPooh, Chemer, мне с вами явно не по пути.

 

Текущая версия Греки именно так и считает, без хэширования и с честным выполнением всех ходов. Просто я полагаю необходимым оговорить такое поведение в правилах - именно насчёт хеша.

 

Само собой хеширование использовать нельзя.

 

Ты имеешь в виду в принципе? Или лично тобой?

 

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

 

Все никак руки не доходят установить.

 

С чего это мне камнями швыряться?

А perft 7 у тебя должен меньше, чем за полчаса посчитать.

 

В начальной позиции для perft 6 не работает несколько важных участков кода, отвечающих за превращения пешек и рокировки. Поэтому предлагаю пободаться ещё на такой позиции:

http://mypage.bluewin.ch/romanhartmann/perft.html



Обновл. Увидел, что это позиция уже есть в списке предложенных WildCat'ом.

 

Ладно. Будем считать для таких глубин: 6 - 5 - 7 (здесь у тебя будет миниуты 3) - 7.

 

Версия с новыми глубинами: www.igorkorshunov.narod.ru/WildCat_perft.rar

 

Скорость считается nodes/time. Для perft принято учитывать только leaf nodes.

 

Как сказал бы Турд: "it is unipmortant".

 

Результаты на Sempron 2295:

WildCat
8.42
13.61
72.53
14.31

ProstoTak
12.17
18.03
106.44
26.30

 

Предлагаю название для новой дисциплины - КОТОБОРСТВО