20.500.12556/RUL-181936 Development of a chess engine using various techniques and heuristics 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. Ta diplomska naloga predstavlja celotno zasnovo ter različne algoritme, hevristike in metode, uporabljene pri razvoju FRIChallengerja, močnega in konkurenčnega šahovskega pogona. V okviru razvoja pogona je opisan postopek izdelave generatorja potez, ki je odgovoren za generiranje vseh legalnih potez v dani poziciji. Nato je s pomočjo algoritmov (npr. alfa-beta obrezovanja, quiescence iskanja, iterativnega poglabljanja in drugih selektivnih izboljšav alfa-beta iskanja) oblikovan selektivni iskalni postopek, ki preučuje le najbolj obetavne poti v iskalnem drevesu. Z uporabo obsežne evaluacijske funkcije se pozicija ovrednoti z namenom določanja, ali je ugodnejša za belo ali črno stran ter za kolikšno prednost. Na koncu je bila zmogljivost pogona preizkušena proti drugim uveljavljenim pogonom z uporabo programa CuteChess, pri čemer rezultati kažejo, da končna implementacija dosega igralno moč približno 2500 Elo. Chess Engine Alpha–Beta Search Evaluation heuristics Rust Šahovski motor Iskanje alfa–beta Evalvacijske hevristike Rust true false false Angleški jezik Slovenski jezik Diplomsko delo/naloga 2026-04-20 12:30:02 2026-04-20 12:30:09 2026-05-15 10:06:15 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 38196 278262019 Simjanovski_Nikola_-_Razvoj_sahovskega_programa_z_uporabo_razlicnih_tehnik_in_hevristik.pdf Simjanovski_Nikola_-_Razvoj_sahovskega_programa_z_uporabo_razlicnih_tehnik_in_hevristik.pdf 1 99C4F5040140587D10C25052F59A67AF c40c2274cc1fdb03ce6c630ffcf02b2d0cb4eefc9e63fc38285b9d768607831f ae88fe15-3ca3-11f1-b0ab-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=232740 Fakulteta za računalništvo in informatiko 0 0 0