prikaz prve stranice dokumenta IMPLEMENTACIJA IGRE OTHELLO
Access restricted to authenticated users
graduate thesis
IMPLEMENTACIJA IGRE OTHELLO
Split: University of Split, 2023. urn:nbn:hr:228:403666
Golem, Marin
University of Split
University Department of Professional Studies
Department of Computing

Institutional repository: Repository of University Department of Professional Studies

Cite this document

Golem, M. (2023). IMPLEMENTACIJA IGRE OTHELLO (Graduate thesis). Split: University of Split. Retrieved from https://urn.nsk.hr/urn:nbn:hr:228:403666

Golem, Marin. "IMPLEMENTACIJA IGRE OTHELLO." Graduate thesis, University of Split, 2023. https://urn.nsk.hr/urn:nbn:hr:228:403666

Golem, Marin. "IMPLEMENTACIJA IGRE OTHELLO." Graduate thesis, University of Split, 2023. https://urn.nsk.hr/urn:nbn:hr:228:403666

Golem, M. (2023). 'IMPLEMENTACIJA IGRE OTHELLO', Graduate thesis, University of Split, accessed 02 December 2024, https://urn.nsk.hr/urn:nbn:hr:228:403666

Golem M. IMPLEMENTACIJA IGRE OTHELLO [Graduate thesis]. Split: University of Split; 2023 [cited 2024 December 02] Available at: https://urn.nsk.hr/urn:nbn:hr:228:403666

M. Golem, "IMPLEMENTACIJA IGRE OTHELLO", Graduate thesis, University of Split, Split, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:228:403666

Metadata
TitleIMPLEMENTACIJA IGRE OTHELLO
Title (english)IMPLEMENTATION OF THE GAME OTHELLO
AuthorMarin Golem
MentorToma Rončević (mentor)
Committee memberIvan Kedžo (član povjerenstva)
Committee memberKarmen Klarin (član povjerenstva)
GranterUniversity of Split
(University Department of Professional Studies)
(Department of Computing)
Split
Defense date and country2023-09-21, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U okviru ovog rada je implementiran agent umjetne inteligencije za igru na ploči Othello u programskom jeziku Python. Agent odluke donosi pomoću minimax algoritma s alfa beta podrezivanjem, heuristikama, te raznim poboljšanjima algoritma kao što su transpozicijske tablice, killer moves i iterativno produbljivanje. Predstavljeni su i opisani rezultati i statistike različitih heuristika i poboljšanja algoritma. Također je izrađena web aplikacija koja omogućuje igračima da se okušaju protiv agenta. Web aplikacija je izrađena koristeći React za korisničko sučelje, Flask za poslužitelja i MongoDB kao bazu podataka. U teoretskom dijelu rada je osim teoretskog pregleda algoritma, heuristika i poboljšanja dan i pregled implementacijskih detalja agenta, igre i web aplikacije.
Abstract (english)
Within this thesis, an artificial intelligence agent fot the game of Othello was implemented in the Python programming language. The agent makes decisions using the minimax algorithm with alpha beta pruning, heuristics and various algorithm improvements such as transposition tables, killer moves and iterative deepening. Results and statistics of various heuristics and algorithm improvements are presented and described. A web application has also been created that allows players to try their hand against the agent. The web application was built using React for the user interface, Flask for the server and MongoDB as the database. In the theoretical part of the paper, in addition to the theoretical overview of the algorithm, heuristics and improvements, an overview of the implementation details of the agent, game and web application is given.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:228:403666
Study programmeTitle: Applied Computing
Study programme type: professional
Study level: graduate
Academic / professional title: magistar inženjer računarstva (magistar inženjer računarstva)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to authenticated users
Terms of useLicence In copyright icon
Created on2023-11-17 11:26:09