prikaz prve stranice dokumenta Razvoj računalnog igrača za igru Dama
No public access
undergraduate thesis
Razvoj računalnog igrača za igru Dama
2019. urn:nbn:hr:168:600033
Magdić, Antun
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Magdić, A. (2019). Razvoj računalnog igrača za igru Dama (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:600033

Magdić, Antun. "Razvoj računalnog igrača za igru Dama." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:600033

Magdić, Antun. "Razvoj računalnog igrača za igru Dama." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:600033

Magdić, A. (2019). 'Razvoj računalnog igrača za igru Dama', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 January 2025, https://urn.nsk.hr/urn:nbn:hr:168:600033

Magdić A. Razvoj računalnog igrača za igru Dama [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2025 January 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:600033

A. Magdić, "Razvoj računalnog igrača za igru Dama", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:600033

Please login to the repository to save this object to your list.
Metadata
TitleRazvoj računalnog igrača za igru Dama
Title (english)Development of Computer Player for Checkers Game
AuthorAntun Magdić
MentorMarko Čupić (mentor)
Committee memberMarko Čupić (predsjednik povjerenstva)
Committee memberMladen Karan (član povjerenstva)
Committee memberHrvoje Nuić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-09-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U radu su razmotreni algoritmi korišteni u razvoju računalnog igrača za igru damu. Opisan je postupak donošenja optimalnih odluka uz proizvoljnu količinu računalnih resursa. Opisan je algoritam minimax za odabir poteza. Opisan je algoritam alfa-beta koji donosi odluke na isti način kao i algoritam minimax, ali ima bolju srednju vremensku složenost. Razmotrene su različite heuristike koje je moguće koristiti za algoritme minimax i alfa-beta. Opisan je algoritam pretraživanja stabla metodom Monte Carlo. Predloženi su budući pravci razvoja računalnog igrača.
Abstract (english)
The paper considers algorithms used in the development od the computer player for the game of checkers. It describes the process of optimal decision making with an arbitrary quantity of computing resources. It also describes the minimax algorithm for move selection. Furthermore, it describes the alpha-beta algorithm that makes decisions in the same manner as the minimax algorithm, but with a better time complexity. The paper considers various heuristics that can be used for the minimax and alpha-beta algorithms. It describes the Monte Carlo tree search algorithm. The paper suggests future directions in the development of the computer player.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:600033
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 on2020-01-07 19:56:01