Обчислювальна складність гри в шахи: Від числа Шеннона до алгоритмів оцінки позиції

Abstract

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

The report analyzes the mathematical challenges associated with the astronomical computational complexity of chess and the methods for overcoming them using combinatorial analysis and probability theory. The role of the scale of the game space, defined by Claude Shannon, in the formation of strategy for both humans and artificial intelligence is investigated. The application of combinatorics for calculating forced variations and the use of probabilistic heuristics in chess engine position evaluation functions are considered in detail.