Штучний інтелект у шахах з використанням методів теорії ігор

Дипломна робота: 70 с., 15 табл., 31 рис., 1 додаток, 18 джерел. Об'єкт дослідження - комп'ютерні шахові програми (Chess Enignes), якi розробляються з метою гри в шахи та надання гравцям різних рівнів навичок можливiсть аналізувати варiанти шахових позицій. Предмет дослідження - методи та алгоритми, якi використовуються в шахових програмах для знаходження оптимальних ходів та оцінки позицій. Мета роботи – детальний аналіз шахових програм, їх алгоритмів та евристичних методів, які використовуються для досягнення високого рівня гри в шахи. Створення власної шахової програми, здатної конкурувати з сильними шахистами та програмами аналогами. Актуальність - дослідження шахових двигунів є актуальним завданням в сучасній комп'ютерній науці. Розробка шахових двигунів має практичну цінність для шахістів всіх рівнів. Програми здатні надати допомогу в аналізі власних партій, виявляючи помилки, що дозволяє шахістам покращувати свої навички та рівень гри.Thesis: 70 p., 15 tabl., 31 fig., 1 appendice, 18 sources. The research object is computer chess programs (Chess Engines) developed for playing chess and providing players of different skill levels with the ability to analyze chess positions. The research subject is the methods and algorithms used in chess programs to find optimal moves and evaluate positions. The aim of this study is to conduct a detailed analysis of chess programs, their algorithms, and heuristic methods used to achieve a high level of play in chess. Additionally, the goal is to create a proprietary chess program capable of competing with strong chess players and analogous programs. The relevance of studying chess engines is a current task in modern computer science. The development of chess engines has practical value for chess players at all levels. These programs can assist in analyzing their own games and identifying mistakes, allowing chess players to improve their skills and level of play

An FPGA move generator for the game of chess /

This thesis details the use of a programmable logic device to increase the playing strength of a chess program. The time-consuming task of generating chess moves is relegated to hardware in order to increase the processing speed of the search algorithm. A simpler inter-square connection protocol reduces the number of wires between chess squares, when compared to the DEEP BLUE design. With this interconnection scheme, special chess moves are easily resolved. Furthermore, dynamically programmable arbiters are introduced for optimal move ordering. Arbiter centrality is also shown to improve move ordering, thereby creating smaller search trees. The move generator is designed to allow the integration of crucial move ordering heuristics. With its new hardware move generator, the chess program's playing ability is noticeably improved