prikaz prve stranice dokumenta IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA
  Download
PDF 1.15 MB
undergraduate thesis
IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA
2023. urn:nbn:hr:228:063341
Radak, Frane
University of Split
University Department of Professional Studies
Department of Computing

Cite this document

Radak, F. (2023). IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA (Undergraduate thesis). Split: University of Split. Retrieved from https://urn.nsk.hr/urn:nbn:hr:228:063341

Radak, Frane. "IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA." Undergraduate thesis, University of Split, 2023. https://urn.nsk.hr/urn:nbn:hr:228:063341

Radak, Frane. "IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA." Undergraduate thesis, University of Split, 2023. https://urn.nsk.hr/urn:nbn:hr:228:063341

Radak, F. (2023). 'IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA', Undergraduate thesis, University of Split, accessed 02 May 2024, https://urn.nsk.hr/urn:nbn:hr:228:063341

Radak F. IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA [Undergraduate thesis]. Split: University of Split; 2023 [cited 2024 May 02] Available at: https://urn.nsk.hr/urn:nbn:hr:228:063341

F. Radak, "IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA", Undergraduate thesis, University of Split, Split, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:228:063341

Please login to the repository to save this object to your list.
Metadata
TitleIMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA
Title (english)IMPLEMENTATION OF GAME AND AGENT USING MINIMAX ALGORITHM
AuthorFrane Radak
MentorToma Rončević (mentor)
Committee memberKarmen Klarin (član povjerenstva)
Committee memberLada Sartori (član povjerenstva)
GranterUniversity of Split
(University Department of Professional Studies)
(Department of Computing)
Split
Defense date and country2023-09-21, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Tema ovog rada je implementacija igre šah i agenta koji igra šah korištenjem minimax algoritma. Cilj rada je prikazati teoretske i praktične korake kreiranja šahovskog motora (engl.chess engine). Rad obuhvaća sve ključne korake implementacije samog motora potkrijepljene teoretskim osnovama same problematike. Kako se tema klasificira kao algoritamski problem, bilo je potrebno proučiti osnovne principe rada sljedećih algoritama: osnovni algoritmi pretrage, binarna pretraga, minimax algoritam te alfa-beta podrezivanje. Također, bilo je potrebno proučiti praktičnu upotrebu navedenih algoritama te njihovu adaptaciju unutar šahovske problematike, uzevši u obzir da su spomenuti algoritmi generički. Rad je u cijelosti pisan u C++ jeziku, te je zbog iznimne algoritamske složenosti problema bilo potrebno napredno poznavanje samog programskog jezika.
Abstract (english)
The topic of this paper is the implementation of the chess game and the chessplaying agent using the minimax algorithm. The aim of the work is to show the theoretical and practical steps of creating a chess engine. The paper covers all the key steps of implementing the engine itself, supported by the theoretical foundations of the problem itself. As the topic is classified as an algorithmic problem, it was necessary to study the basic working principles of the following algorithms: basic search algorithms, binary search, minimax algorithm, and alpha-beta pruning. It was also necessary to study the practical use of the mentioned algorithms and their adaptation within chess problems, given that the mentioned algorithms are generic. The work was written entirely in C++ language, and due to the exceptional algorithmic complexity of the problem, an advanced knowledge of the used technology was required.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:228:063341
Study programmeTitle: Computing
Study programme type: professional
Study level: undergraduate
Academic / professional title: prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2023-11-21 09:15:09