prikaz prve stranice dokumenta Mikroservisna web aplikacija za igranje šaha protiv umjetne inteligencije
No public access
master's thesis
Mikroservisna web aplikacija za igranje šaha protiv umjetne inteligencije
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:208106
Totić, Marino
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Totić, M. (2023). Mikroservisna web aplikacija za igranje šaha protiv umjetne inteligencije (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:208106

Totić, Marino. "Mikroservisna web aplikacija za igranje šaha protiv umjetne inteligencije." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:208106

Totić, Marino. "Mikroservisna web aplikacija za igranje šaha protiv umjetne inteligencije." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:208106

Totić, M. (2023). 'Mikroservisna web aplikacija za igranje šaha protiv umjetne inteligencije', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 13 March 2025, https://urn.nsk.hr/urn:nbn:hr:168:208106

Totić M. Mikroservisna web aplikacija za igranje šaha protiv umjetne inteligencije [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2025 March 13] Available at: https://urn.nsk.hr/urn:nbn:hr:168:208106

M. Totić, "Mikroservisna web aplikacija za igranje šaha protiv umjetne inteligencije", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:208106

Metadata
TitleMikroservisna web aplikacija za igranje šaha protiv umjetne inteligencije
Title (english)Microservice web application for playing chess against artificial intelligence
AuthorMarino Totić
MentorMarina Bagić Babac (mentor)
Committee memberMarina Bagić Babac (predsjednik povjerenstva)
Committee memberVedran Mornar (član povjerenstva)
Committee memberTomislav Kos (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-09-20, Croatia
Abstract
Cilj ovog diplomskog rada bio je izraditi umjetnu inteligenciju koja igra šah i inkorporirati ju u web aplikaciju mikroservisne arhitekture kako bi se omogućilo igranje šaha protiv računala i analiziranje šahovskih partija. Umjetna inteligencija je napisana pomoću minimax algoritma sa alfa beta podrezivanjem koristeći programski jezik C++. Budući da sama logika igre, generiranje poteza i evaluacija pozicija zahtjeva ogromnu količinu procesorskih operacija izabran je C++ zbog svoje... More prepoznatljive brzine u odnosu na ostale moderne objetkno orijentirane programske jezike. Uz određene heurističke funkcije implementirane su optimizacije poput Zobristovog hashiranja kako bi se dodatno poboljšala učinkovitost evaluiranja. Osim same evaluacije pozicija implementirana je u potpunosti logika šaha i sva pravila, kao i generiranje svih mogućih poteza u zadanim pozicijama. Zbog optimizacije korištenja memorije i bržeg pronalaska mogućih poteza korišten je princip bitboard-ova, princip koji pohranjuje informacije o figurama i pozicijama u binarnom obliku u 64 bita. Na taj način se korištenje vremenski skupih operacija poput petlji zamijenilo klasičnim logičkim operacijama. Rad prikazuje rezultate opisanih optimizacija na različitim dubinama evaluacije brojčano i vizualno. Za izradu aplikacije korištene su tehnologije Express.js, web framework Node.js-a, React.js, PostgreSQL, MongoDB i mnoge druge dok je za povezivanje Docker kontejnera i razmjenu poruka između backend-a i umjetne inteligencije korištena ZeroMQ. Less
Abstract (english)
The purpose of this master’s thesis was to develop artificial intelligence capable of playing chess (chess engine) and incorporate it into a microservices architecture web application, enabling users to play chess against a computer and analyse chess games. The chess engine was implemented using the minimax algorithm with alpha-beta pruning in the C++ programming language. Given that the game’s logic, move generation, and position evaluation require a significant number of... More computational operations, C++ was chosen due to its well-known speed compared to other modern object-oriented programming languages. In order to boost the efficiency of position evaluation, apart from heuristic functions, the implementation included various optimizations, such as Zobrist hashing. Apart from evaluating positions, the entire set of rules and chess logic, along with the generation of all potential moves within specified positions, were also implemented. To optimize memory usage and the search for possible moves, the bitboard principle was employed. This principle stores information about pieces and their positions in binary form within 64 bits, replacing time-consuming operations with classic logical operations. The thesis presents the results of the described optimizations numerically and visually at various evaluation depths. For application development, technologies such as Express.js, the Node.js web framework, React.js, PostgreSQL, MongoDB, and others were utilized. ZeroMQ was used to enable communication between Docker containers and exchange messages between the engine and the back-end. Less
Keywords
Keywords (english)
Languageenglish
URN:NBNurn:nbn:hr:168:208106
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2024-03-28 07:55:59
accessibility

closeAccessibilityrefresh

If you wish to permanently save changes, click on Save, if not - your settings will be reset when you restart the browser.