«Класика» передбачає досить великий ліміт часу кожному гравцеві (скажімо, 1,5 години на 40 ходів, потім ще 30 хвилин на певну кількість ходів тощо). Менша кількість часу — рапід (півгодини на партію, 15 хвилин на партію). Бліц — традиційно 5 хвилин кожному на всю партію.
3 хвилини до закінчення партії кожному учаснику з додаванням 2 секунд за кожний зроблений хід, починаючи з першого (час дозволеного запізнення на тур – 3 хвилини).
Стаття стала однією з фундаментальних праць у розвитку комп'ютерних шахів як дисципліни. В основу обчислень лягло припущення про те, що кожна гра триває в середньому 40 ходів і на кожному ході гравець робить вибір у середньому з 30 варіантів.
В шахах існує шість типів фігур — король, ферзь, тура, офіцер, кінь та пішак. На початку гри кожен з суперників має на шахівниці по 16 фігур: по одному королю та ферзю, по два слона, коня і тури та по вісім пішаків.
Пішаки — пересуваються на одне поле лише вперед, за виключенням взяття. Зі стартової позиції пішак може піти як на одну, так і на дві клітинки. Пішак може взяти будь-яку фігуру суперника, яка розташована попереду нього на одну клітинку по діагоналі.
Скільки може бути шахових партій? Поєднуючи кожен хід білих з кожним чорним ходом, маємо 20 × 20 = 400 різних партій після першого ходу кожної сторони. Теорія виділяє три етапи шахової партії: дебют, …