Razvoj šahovskega programa z uporabo različnih tehnik in hevristik

This thesis presents the overall design, along with different algorithms, heuristics, and methods used to develop FRIChallenger, a strong competitive chess engine. During the development of the engine, the process of creating the move generator is explained, responsible for generating all legal moves in a given position. Then, with the help of algorithms (e.g., alpha-beta pruning, quiescence search, iterative deepening, and other alpha-beta selective enhancements), a selective search is created that explores only the most promising paths in the search tree. Using an extensive evaluation function, a position is evaluated to determine whether it is better for the White or Black side and by what margin. Finally, the engine’s performance was tested against other established engines using the CuteChess program, and the results indicate that the final implementation reaches a playing strength of approximately 2500 Elo.