Perft

Perft обходить дерево легальних ходів із заданої позиції та підраховує кожну послідовність, що досягає точної глибини. Глибина один означає підрахунок доступних зараз легальних ходів. Глибина два охоплює кожну легальну відповідь суперника, і далі діє той самий принцип. Кожна послідовність рахується окремо, навіть якщо дві різні послідовності приводять до однакового стану дошки. Результат є відтворюваним числом для цієї позиції та глибини.

Основне призначення тесту полягає в перевірці генератора ходів програми. Якщо загальна кількість не збігається з надійним еталоном, помилка є в якомусь правилі або в оновленні позиції. Варіант під назвою divide показує окремий проміжний підсумок для кожного початкового ходу, допомагаючи розробнику знайти гілку, де виникає розбіжність.

Perft особливо добре виявляє непомітні помилки, пов’язані із шахами, взяттям на проході, особливим взяттям пішаком, перетвореннями та рокіровкою, особливим спільним ходом короля і тури. Він також може показати, що після скасування ходу програма неправильно відновлює чергу ходу, права на рокіровку або поле для взяття на проході.

Perft не виконує оцінювання позиції, вибору найкращого ходу чи відсікання гілок. Успішне проходження тесту підтверджує відповідність перевіреним підрахункам легальних ходів, але не доводить, що шаховий рушій грає сильно. Хоча назва походить від performance test, правильний підрахунок є головною метою, а вимірювання швидкості є додатковим тестом, що залежить від реалізації.