Застосування алгоритму альфа-бета відсікання для оптимізації шахових рішень
Abstract
Однією з ключових задач, які насамперед мають виконувати різні шахові програми, є забезпечення швидкої і точної оцінки позиції, щоб обрати оптимальний хід або варіант. Одним з перших алгоритмів, який застосовувався для знаходження оптимального рішення, був мінімакс. Але він не є ефективним, оскільки потрібно перевірити всі варіанти ходів, що, особливо в шахах, є дуже ресурсомістким процесом. Тому щоб оптимізувати цей алгоритм, було розроблено алгоритм альфа-бета відсікання. Цей метод, обрізаючи непотрібні гілки дерева рішень, дає змогу скоротити час та ресурси на пошук оптимального рішення.
References
Fuller S. H., Gaschnig J. G., Gillogly J. J. An analysis of the alpha–beta pruning algorithm. Department of Computer Science Report, Carnegie-Mellon University, Pittsburgh, Pennsylvania, 1973, 51 p.
Felstiner C. Alpha-Beta Pruning, Whitman College, 2019.
Wang J. J., Liu M. S., Zhao G. D. Design of Military Chess System Based on Alpha-Beta Pruning Algorithm. 36th Chinese Control and Decision Conference (CCDC). IEEE, 2024. Р. 3092–3097.
