prikaz prve stranice dokumenta ALGORITAM ZA GENERIRANJE ŠAHOVSKOG POTEZA U PROGRAMSKOM JEZIKU C#
  Preuzmi
PDF 919.67 KB
završni rad
ALGORITAM ZA GENERIRANJE ŠAHOVSKOG POTEZA U PROGRAMSKOM JEZIKU C#
2021. urn:nbn:hr:200:177855
Kvesić, David
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za zajedničke predmete
Katedra za matematiku, fiziku i strojarstvo

Citirajte ovaj rad

Kvesić, D. (2021). ALGORITAM ZA GENERIRANJE ŠAHOVSKOG POTEZA U PROGRAMSKOM JEZIKU C# (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:177855

Kvesić, David. "ALGORITAM ZA GENERIRANJE ŠAHOVSKOG POTEZA U PROGRAMSKOM JEZIKU C#." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:177855

Kvesić, David. "ALGORITAM ZA GENERIRANJE ŠAHOVSKOG POTEZA U PROGRAMSKOM JEZIKU C#." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:177855

Kvesić, D. (2021). 'ALGORITAM ZA GENERIRANJE ŠAHOVSKOG POTEZA U PROGRAMSKOM JEZIKU C#', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 19.04.2024., https://urn.nsk.hr/urn:nbn:hr:200:177855

Kvesić D. ALGORITAM ZA GENERIRANJE ŠAHOVSKOG POTEZA U PROGRAMSKOM JEZIKU C# [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2021 [pristupljeno 19.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:177855

D. Kvesić, "ALGORITAM ZA GENERIRANJE ŠAHOVSKOG POTEZA U PROGRAMSKOM JEZIKU C#", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:177855

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:177855
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovALGORITAM ZA GENERIRANJE ŠAHOVSKOG POTEZA U PROGRAMSKOM JEZIKU C#
Naslov (engleski)Chess Engine Algorithm in C#
AutorDavid Kvesić
MentorTomislav Rudec (mentor)
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 zajedničke predmete)
(Katedra za matematiku, fiziku i strojarstvo)
Osijek
Datum i država obrane2021-09-08, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Programsko inženjerstvo
Sažetak
U ovom radu opisani su teorijski principi šaha te je implementiran program koji na temelju aktualne situacije na šahovskoj ploči određuje najbolji potez. Heuristika programa temeljena je na pretpostavci da je svakoj situaciji na ploči moguće odrediti brojčanu vrijednost koja predstavlja kvalitetu poteza za igrača na redu. Tu vrijednost određuje statička funkcija evaluacije koja uzima u obzir broj, poziciju i mobilnost svih figura na ploči. Funkcija pretrage temeljena na minimax algoritmu stvara stablo svih okolnosti koje su moguće na ploči do određene dubine. Zbog eksponencijalne vremenske složenosti nužna je optimizacija pretrage. Objašnjene su implementacije α – β rezanja, sortiranja poteza i transpozicijske tablice koji značajno skraćuju vrijeme izvođenja programa. Testirane su performanse programa te su objašnjeni prisutni nedostaci u programu. Za jednostavnije korištenje programa implementirana je Windows Forms aplikacija s grafičkim korisničkim sučeljem.
Sažetak (engleski)
This paper describes theoretical principles of chess and implements a program which generates the best move based on the current chess board situation. The heuristics of the program are based on the assumption that it is possible to determine a numerical value for each situation on the board, which represents the quality of a situation for the player on the move. That value is determined by the static evaluation function which takes into account the number, position and mobility of all the figures on the board. The search function based on the minimax algorithm creates a tree of all the circumstances that are possible on the board to a certain depth. Due to the exponential time complexity, search engine optimization is necessary. Implementations of α – β pruning, move ordering and transposition table which significantly reduce the program execution time are explained in the paper. The performance of the program is tested and its shortcomings are explained. For easier use of the program, a Windows Forms application with a graphical user interface has been implemented.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:177855
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 pohrane2021-11-22 11:42:30