prikaz prve stranice dokumenta Izrada računalnog šahovskog igrača
No public access
undergraduate thesis
Izrada računalnog šahovskog igrača
2020. urn:nbn:hr:168:855771
Giljanović, Luka
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Giljanović, L. (2020). Izrada računalnog šahovskog igrača (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:855771

Giljanović, Luka. "Izrada računalnog šahovskog igrača." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:855771

Giljanović, Luka. "Izrada računalnog šahovskog igrača." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:855771

Giljanović, L. (2020). 'Izrada računalnog šahovskog igrača', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 24 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:855771

Giljanović L. Izrada računalnog šahovskog igrača [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2020 [cited 2024 April 24] Available at: https://urn.nsk.hr/urn:nbn:hr:168:855771

L. Giljanović, "Izrada računalnog šahovskog igrača", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:168:855771

Please login to the repository to save this object to your list.
Metadata
TitleIzrada računalnog šahovskog igrača
Title (english)Computer Chess Player
AuthorLuka Giljanović
MentorVladimir Čeperić (mentor)
Committee memberVladimir Čeperić (predsjednik povjerenstva)
Committee memberAlma Traživuk (član povjerenstva)
Committee memberVlatko Galić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2020-07-07, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Cilj ovog rada je istražiti kako izraditi šahovskog računalnog igrača. Prvi dio rada odnosi se na teorijsku podlogu zadatka, gdje se detaljno objašnjavaju algoritmi minimaks i alfa-beta podrezivanje. Također, teorijski se obrađuju pojmovi heuristike i isplatne funkcije. Drugi dio rada posvećen je implementaciji. Opisano je kako je izveden algoritam alfa-beta podrezivanja te kako je izvedena heuristička funkcija i jednostavni evaluator pozicije. Konačno, pokazani su rezultati aplikacije testirane na dva računala različitih specifikacija, iznesene su njezine prednosti i nedostatke.
Abstract (english)
The aim of this thesis was to explore how to make a chess computer player, i.e. chess engine. The first part of the paper deals with the theoretical background of the task, where it explains in detail the minimax algorithm and alpha-beta pruning. Also, the concepts of heuristics and utility functions are theoretically addressed. The second part is devoted to implementation. It describes how to implement an alpha-beta pruning algorithm, how to implement a good heuristic function and a simple position evaluator. Finally, the application results are presented based on the performance on two computers with different specifications, its advantages and disadvantages are presented.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:855771
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 08:48:56