prikaz prve stranice dokumenta Implementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem
No public access
undergraduate thesis
Implementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:342272
Paradžik, Berislav
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Paradžik, B. (2021). Implementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:342272

Paradžik, Berislav. "Implementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:342272

Paradžik, Berislav. "Implementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:342272

Paradžik, B. (2021). 'Implementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:342272

Paradžik B. Implementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 June 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:342272

B. Paradžik, "Implementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:342272

Metadata
TitleImplementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem
Title (english)Implementation of a Chess Engine Based on Min-max Method With Alpha-beta Pruning
AuthorBerislav Paradžik
MentorMarin Šilić (mentor)
Committee memberMarin Šilić (predsjednik povjerenstva)
Committee memberLucija Šikić (član povjerenstva)
Committee memberDavor Vukadin (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-08, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Tema rada je implementacija šahovskog stroja zasnovana na metodi min-max pretraživanja s alfa-beta podrezivanjem. U radu su implementirane dodatne optimizacije alfa beta podrezivanja i spremanja izračunatih vrijednosti stanja zobrist mapiranjem. Koraci razvijanja šahovskog stroja podijeljeni su na poglavlja. U prvim poglavljima obrađuje se implementacija šaha i min-max pretraživanja. Nakon toga slijede poglavlja s alfa-beta podrezivanjem te dodatnim optimizacijama stroja. Svaka optimizacija je testirana, njeni rezultati su uspoređeni s rezultatima bez optimizacije. Nakon implementacije svih optimizacija, stroj je testiran na raznim šahovskim primjerima. U većini slučajeva stroj uspijeva pronaći točna rješenja.
Abstract (english)
The topic of the paper is the implementation of a chess engine based on the min-max search algorithm with alpha-beta pruning. Chess engine developed in this paper implements additional optimizations of alpha beta pruning and mapping the calculated values ​​of the chess board state by zobrist keys. The steps of developing a chess engine are divided into chapters. The first chapters deal with the implementation of chess and min-max search algorithm. Followed chapters deal with alpha-beta pruning and additional engine optimizations Each optimization was additionally tested. The results of each optimization was compared with the results without optimization. After implementing all the optimizations, the chess engine was tested on various chess examples. In most cases, the engine managed to find the right solution.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:342272
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 21:21:07