20.500.12556/RUL-187598 Razvoj igralnega pogona za različico šaha 5D Chess with Multiverse Time Travel Chess engine implementation for the chess variant 5D Chess with Multiverse Time Travel V delu obravnavamo razvoj igralnega pogona za različico šaha 5D Chess with Multiverse Time Travel, ki standardni šah razširi z možnostjo premikanja figur skozi čas in med različnimi časovnimi premicami. Zaradi teh značilnosti se struktura igralnega prostora bistveno razlikuje od standardnega šaha, zato neposreden prenos obstoječih pristopov igralnih pogonov ni trivialen. Cilj dela je raziskati uporabnost in prilagoditev uveljavljenih metod, ki se uporabljajo v igralnih pogonih standardnega šaha. Implementirani igralni pogon uporablja bitne predstavitve stanj, urejanje potez, funkcijo za ocenjevanje pozicij ter iskanje z algoritmom negamaks in obrezovanjem alfa-beta. Uporabljene so tudi optimizacije, kot so iskanje mirnih pozicij, iskanje glavne različice in hevristike za urejanje potez. Zaradi posebnosti 5D-šaha so bili razviti dodatni pristopi za generiranje potez, omejevanje globine iskanja in obravnavo premikov skozi čas. Učinkovitost posameznih pristopov je ovrednotena s primerjavo različnih konfiguracij igralnega pogona. This thesis presents the development of a chess engine for the variant 5D Chess with Multiverse Time Travel, which extends conventional chess with the ability to move pieces through time and across multiple timelines. These characteristics substantially alter the structure of the game tree, making the direct transfer of existing chess-engine approaches non-trivial. The aim of the thesis is to investigate the applicability and adaptation of established methods used in conventional chess engines. The implemented engine employs bitboard-based state representations, move ordering, a position evaluation function, and game-tree search based on negamax with alpha-beta pruning. Additional search optimizations include quiescence search, principal variation search, and move-ordering heuristics. Due to the specific characteristics of 5D Chess, additional approaches were developed for turn generation, search-depth limitation, and handling of time-travel moves. The effectiveness of the applied approaches is evaluated by comparing different configurations of the developed engine. šah šahovske različice 5D Chess with Multiverse Time Travel igralni pogon algoritmi za igranje iger chess chess variants 5D Chess With Multiverse Time Travel chess engine game playing algorithms true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-09-11 14:50:01 2026-09-11 14:50:05 2026-09-29 10:50:30 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 38780 292870915 Strah_hren_Vito_martin_-_Razvoj_igralnega_pogona_za_razlicico_saha_5D_Chess_with_Multiverse_Time.pdf Strah_hren_Vito_martin_-_Razvoj_igralnega_pogona_za_razlicico_saha_5D_Chess_with_Multiverse_Time.pdf 1 0A520E273DC0D629B1449B83C50FA67E cead78a3262a53af59edbd9f41e2b878dcd6caca3cfa7e64d547d2b7d7d25efb 48f54cc1-addf-11f1-8bc5-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=247286 Fakulteta za računalništvo in informatiko 0 0 0