Скільки варіантів наслідків у шахах

Стаття стала однією з фундаментальних праць у розвитку комп'ютерних шахів як дисципліни. В основу обчислень лягло припущення про те, що кожна гра триває в середньому 40 ходів і на кожному ході гравець робить вибір у середньому з 30 варіантів.

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

Традиційна шахівниця є полем 8×8 (усього 64) темних і світлих клітинок (полів), що чергуються. Поле «a1» традиційно чорне.

Ферзь (інші назви — Королева, Дама) — найсильніша фігура на шахівниці.

Черга ходу за чорними, та жодного можливого ходу нема. Це і називається пат – нічия.

На початку гри шахівниця розташована так, що кожен гравець, у нижній правій частині, має квадрат білого (або світлого) кольору. Шахові фігури кожного разу стають у той самий порядок. Другий ряд (або ранг) заповнюється …