prikaz prve stranice dokumenta Rješavanje problema igre Poveži četiri primjenom umjetne inteligencije
  Preuzmi
PDF 1.1 MB
završni rad
Rješavanje problema igre Poveži četiri primjenom umjetne inteligencije
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2023. urn:nbn:hr:200:686429
Šimić, Leon
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za vizualno računarstvo

Institucijski repozitorij: Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Citirajte ovaj rad

Šimić, L. (2023). Rješavanje problema igre Poveži četiri primjenom umjetne inteligencije (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:686429

Šimić, Leon. "Rješavanje problema igre Poveži četiri primjenom umjetne inteligencije." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2023. https://urn.nsk.hr/urn:nbn:hr:200:686429

Šimić, Leon. "Rješavanje problema igre Poveži četiri primjenom umjetne inteligencije." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2023. https://urn.nsk.hr/urn:nbn:hr:200:686429

Šimić, L. (2023). 'Rješavanje problema igre Poveži četiri primjenom umjetne inteligencije', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 29.12.2024., https://urn.nsk.hr/urn:nbn:hr:200:686429

Šimić L. Rješavanje problema igre Poveži četiri primjenom umjetne inteligencije [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2023 [pristupljeno 29.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:686429

L. Šimić, "Rješavanje problema igre Poveži četiri primjenom umjetne inteligencije", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:686429

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:686429
Podaci o radu
NaslovRješavanje problema igre Poveži četiri primjenom umjetne inteligencije
Naslov (engleski)Solving Connect four game using AI
AutorLeon Šimić
MentorČaslav Livada (mentor)
Član povjerenstvaAlfonzo Baumgartner (predsjednik povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za programsko inženjerstvo)
(Katedra za vizualno računarstvo)
Osijek
Datum i država obrane2023-09-08, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Obradba informacija
Sažetak
Zadatak ovog rada bio je primjenom OpenGL biblioteke napraviti igru Poveži četiri koja omogućuje igranje 2 igrača i protiv računala. Također, implementirani su različiti algoritmi koji predstavljaju umjetnu inteligenciju: osnovni algoritam, minimax, minimax s alpha-beta rezanjem, negamax i negamax s alpha-beta rezanjem. Od tih 5 algoritama trebao se odabrati najbolji. Objašnjena je njihova funkcionalnost i prikazan je implementirani kod. Ključna komponenta u svim ovim algoritmima je heuristička funkcija, koja je važna jer se pomoću nje odlučuje koliko je svaki potez dobar te se onda vrše usporedbe tih poteza. Kako ovi algoritmi imaju različit kod, njihovo vrijeme izvršavanja nije jednako. Na tu vremensku učinkovitost također utječe i vrijednost dubine pretrage stabla igre. Što je ona veća, algoritmi dublje pretražuju grananja u stablu igre te im je potrebno više vremena za izvršavanje. Osim ove vremenske analize, prikazani su pobjednici međusobnih dvoboja algoritama. Iz svih rezultata zaključeno je da je negamax s alpha-beta rezanjem pri dubini pretrage 6 optimalan algoritam.
Sažetak (engleski)
The task of this paper was to create a Connect Four game using the OpenGL library, enabling gameplay between two players and against a computer opponent. Additionally, various algorithms representing artificial intelligence were implemented: basic algorithm, minimax, minimax with alpha-beta pruning, negamax and negamax with alpha-beta pruning. Among these five algorithms, the goal was to determine the most effective one. Their functionality was explained and their implemented code was presented. A key component in all these algorithms is the heuristic function, which plays a crucial role in evaluating the quality of each move, leading to comparisons between these moves. Due to the different code structures of these algorithms, their execution times vary. The efficiency of these algorithms is also influenced by the depth value of the game tree search. A higher depth value leads to deeper exploration of the game tree branches, thereby increasing the execution time. Alongside this time analysis, the winners of algorithm duels were displayed. Based on all the results, it can be concluded that negamax with alpha-beta pruning at a search depth of 6 is the optimal algorithm.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:686429
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.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-09-28 07:52:25