20.500.12556/RUL-187034 Program za analiziranje šahovskih pozicij A chess analysis program Predstavili bomo potek izdelave programa za analiziranje šahovskih pozicij. V zadnjih nekaj desetletjih se je nivo šahovske teorije in taktike močno zvišal. Velik razlog za ta napredek so programi za analiziranje šahovskih pozicij. Predstavili bomo različne predstavitve figur in pozicij v računalniškem šahu ter kaj uporabljajo moderni programi. Nato se bomo obrnili na način generiranja potez. Nadaljevali bomo z prikazom načina igranja in izničevanja potez. Obdelali bomo različne iskalne algoritme in njihovo uporabo. Predstavili bomo različne hevristike za ocenjevanje pozicij. Obrnili se bomo tudi na nekatere iskalne optimizacije, ki pohitrijo delovanje programa. Pokazali bomo tudi vmesnik komunikacije, ki ga uporabljajo programi za analiziranje šahovskih pozicij za medsebojno komunikacijo. Prikazali bomo rezultate testov, ki prikazujejo, da je naš program primerljiv s programom Stockfish 18 omejen na 2300 moči. We will present the development process of a chess engine. Over the last few decades, the level of chess theory and tactics has increased significantly. A major reason for this progress are chess engines. We will present different representations of pieces and positions in computer chess and what modern programs use. We will then turn to the method of move generation. We will continue by presenting the methods of making and unmaking moves. We will discuss various search algorithms and their use. We will present different heuristics for evaluating positions. We will also discuss some search optimizations that speed up the program. We will also show the communication interface used by chess engines and other programs for communication with one another. We will present the results of tests showing that our program is comparable to Stockfish 18 limited to a playing strength of 2300. Šah Program za analiziranje šahovskih pozicij Negamax Hevristike Iskalne optimizacije Chess Chess engine Negamax Heuristics Search optimizations true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-09-08 13:30:05 2026-09-08 13:30:11 2026-09-17 10:49:38 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 38759 291408643 Hribar_Zan_-_Program_za_analiziranje_sahovskih_pozicij.pdf Hribar_Zan_-_Program_za_analiziranje_sahovskih_pozicij.pdf 1 E8137FAE05F5A23F71FCC364629DB25F 554136f8233254f18ccb22b5e051a278dd006edb98ba175b6bc93573590c5a27 a3f43edb-ab78-11f1-8bc5-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=246465 Fakulteta za računalništvo in informatiko 0 0 0