prikaz prve stranice dokumenta Šah - računalna aplikacija
No public access
undergraduate thesis
Šah - računalna aplikacija
2023. urn:nbn:hr:168:801026
Delač, Josip
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Delač, J. (2023). Šah - računalna aplikacija (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:801026

Delač, Josip. "Šah - računalna aplikacija." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:801026

Delač, Josip. "Šah - računalna aplikacija." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:801026

Delač, J. (2023). 'Šah - računalna aplikacija', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 02 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:801026

Delač J. Šah - računalna aplikacija [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 June 02] Available at: https://urn.nsk.hr/urn:nbn:hr:168:801026

J. Delač, "Šah - računalna aplikacija", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:801026

Please login to the repository to save this object to your list.
Metadata
TitleŠah - računalna aplikacija
Title (english)Chess - computer application
AuthorJosip Delač
MentorMario Osvin Pavčević (mentor)
Committee memberMario Osvin Pavčević (predsjednik povjerenstva)
Committee memberJosip Žubrinić (član povjerenstva)
Committee memberVlatko Crnković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-08-29, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U radu se opisuje izrada računalnog algoritma za igranje šaha. Na početku se govori o programiranju pravila šaha, zapisu podataka o stanjima pozicije potrebnim za algoritme pretraživanja i o Forsyth–Edwards-ovoj notaciji šahovske ploče. Zatim, objašnjavamo koncepte Minimax pretraživanja i o njegovoj optimizaciji pomoću Alfa-beta podrezivanja. Opisuje se implementacija algoritma i njegova dodatna nadogradnja. Na kraju se pokazuju nastale heurističke funkcije korištene za evaluaciju pozicije i njihova svrha.
Abstract (english)
The paper describes the creation of a computer algorithm for playing chess. The beginning discusses the programming of chess rules, the record of position state data needed for search algorithms, and the Forsyth–Edwards notation of the chessboard. Next, we explain the concepts of Minimax search and its optimization using Alpha-beta trimming. The implementation of the algorithm and its additional upgrade are described. Finally, the resulting heuristic functions used for position evaluation and their purpose are shown.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:801026
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-10-11 08:42:17