prikaz prve stranice dokumenta Određivanje izvedivih poteza u šahu pomoću bitboard zapisa pozicije
  Preuzmi
PDF 690.99 KB
diplomski rad
Određivanje izvedivih poteza u šahu pomoću bitboard zapisa pozicije
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. urn:nbn:hr:200:949891
Kasak, Denis
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za računalno inženjerstvo i automatiku
Katedra za računalno inženjerstvo

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

Citirajte ovaj rad

Kasak, D. (2017). Određivanje izvedivih poteza u šahu pomoću bitboard zapisa pozicije (Diplomski 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:949891

Kasak, Denis. "Određivanje izvedivih poteza u šahu pomoću bitboard zapisa pozicije." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. https://urn.nsk.hr/urn:nbn:hr:200:949891

Kasak, Denis. "Određivanje izvedivih poteza u šahu pomoću bitboard zapisa pozicije." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. https://urn.nsk.hr/urn:nbn:hr:200:949891

Kasak, D. (2017). 'Određivanje izvedivih poteza u šahu pomoću bitboard zapisa pozicije', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 26.12.2024., https://urn.nsk.hr/urn:nbn:hr:200:949891

Kasak D. Određivanje izvedivih poteza u šahu pomoću bitboard zapisa pozicije [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2017 [pristupljeno 26.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:949891

D. Kasak, "Određivanje izvedivih poteza u šahu pomoću bitboard zapisa pozicije", Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:949891

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:949891
Podaci o radu
NaslovOdređivanje izvedivih poteza u šahu pomoću bitboard zapisa pozicije
Naslov (engleski)Determination feasible chess moves using bitboard record position
AutorDenis Kasak
MentorŽeljko Hocenski (mentor)
Član povjerenstvaŽeljko Hocenski (predsjednik povjerenstva)
Član povjerenstvaIvan Aleksi (član povjerenstva)
Član povjerenstvaFilip Sušac (član 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 računalno inženjerstvo i automatiku)
(Katedra za računalno inženjerstvo)
Osijek
Datum i država obrane2017-10-03, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Procesno računarstvo
Sažetak
U ovom radu opisani su kljucni dijelovi i principi rada šahovskih programa koji pretražuju i vrednuju moguce poteze te na temelju toga procjenjuju najbolji potez. Fokus rada je na šahovske programe bazirane na bitboard metodi zapisa pozicije. Promotreni su razliciti algoritmi pretrage poteza te pripadajuce heuristike koje se koriste u modernim šahovskim programima. Opisana je problematika vrednovanja šahovskih pozicija te tehnike koje se koriste pri istoj. U sklopu rada implementiran je šahovski program koji pomocu negamax algoritma s – rezanjem i drugih opisanih tehnika analizira poziciju te procjenjuje najbolji potez. Kao programska podloga korišteno je prethodno razvijeno rješenje koje nudi generator legalnih poteza te graficko sucelje. Na kraju rada programsko rješenje je testirano te su mu izmjerene performanse. Navedeni neki nedostaci i moguca buduca proširenja.
Sažetak (engleski)
The thesis describes key parts and working principles of chess engines, which search and evaluate possible moves in order to give an estimate of the best move. The focus of the thesis were chess engines based on the bitboard method of position encoding. Several different search algorithms and their accompanying heuristics, as used in modern chess engines, were examined. Some common tehniques and considerations when evaluating chess positions were described. A chess engine which estimates the best move using the negamax algorithm with – pruning, and other described techniques, was implemented as part of the thesis. A previously developed solution was used for its GUI and legal move generator as a foundation. Finally, the resultant chess engine was tested and benchmarked. Some shortcomings of the final engine were listed, along with possible improvements in future works.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:949891
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2017-10-23 11:10:12