prikaz prve stranice dokumenta IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA
  Preuzmi
PDF 1.15 MB
završni rad
IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA
Split: Sveučilište u Splitu, 2023. urn:nbn:hr:228:063341
Radak, Frane
Sveučilište u Splitu
Sveučilišni odjel za stručne studije
Odsjek za računarstvo

Institucijski repozitorij: Repozitorij Sveučilišnog odjela za stručne studije Sveučilišta u Splitu

Citirajte ovaj rad

Radak, F. (2023). IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA (Završni rad). Split: Sveučilište u Splitu. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:228:063341

Radak, Frane. "IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA." Završni rad, Sveučilište u Splitu, 2023. https://urn.nsk.hr/urn:nbn:hr:228:063341

Radak, Frane. "IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA." Završni rad, Sveučilište u Splitu, 2023. https://urn.nsk.hr/urn:nbn:hr:228:063341

Radak, F. (2023). 'IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA', Završni rad, Sveučilište u Splitu, citirano: 03.12.2024., https://urn.nsk.hr/urn:nbn:hr:228:063341

Radak F. IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA [Završni rad]. Split: Sveučilište u Splitu; 2023 [pristupljeno 03.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:228:063341

F. Radak, "IMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA", Završni rad, Sveučilište u Splitu, Split, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:228:063341

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:228:063341
Podaci o radu
NaslovIMPLEMENTACIJA IGRE I AGENTA POMOĆU MINIMAX ALGORITMA
Naslov (engleski)IMPLEMENTATION OF GAME AND AGENT USING MINIMAX ALGORITHM
AutorFrane Radak
MentorToma Rončević (mentor)
Član povjerenstvaKarmen Klarin (član povjerenstva)
Član povjerenstvaLada Sartori (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
(Sveučilišni odjel za stručne studije)
(Odsjek za računarstvo)
Split
Datum i država obrane2023-09-21, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:228:063341
Studijski programNaziv: Računarstvo
Vrsta studija: stručni
Stupanj studija: prijediplomski
Akademski / stručni naziv: prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (bacc. ing. comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-11-21 09:15:09