prikaz prve stranice dokumenta Analiza problema obilaska šahovske ploče skakačem
No public access
undergraduate thesis
Analiza problema obilaska šahovske ploče skakačem
2021. urn:nbn:hr:168:755399
Palameta, Marko
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Palameta, M. (2021). Analiza problema obilaska šahovske ploče skakačem (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:755399

Palameta, Marko. "Analiza problema obilaska šahovske ploče skakačem." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:755399

Palameta, Marko. "Analiza problema obilaska šahovske ploče skakačem." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:755399

Palameta, M. (2021). 'Analiza problema obilaska šahovske ploče skakačem', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 01 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:755399

Palameta M. Analiza problema obilaska šahovske ploče skakačem [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 December 01] Available at: https://urn.nsk.hr/urn:nbn:hr:168:755399

M. Palameta, "Analiza problema obilaska šahovske ploče skakačem", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:755399

Please login to the repository to save this object to your list.
Metadata
TitleAnaliza problema obilaska šahovske ploče skakačem
Title (english)Analysis of Knight's Tour Problem
AuthorMarko Palameta
MentorLana Horvat Dmitrović (mentor)
Committee memberLana Horvat Dmitrović (predsjednik povjerenstva)
Committee memberAna Žgaljić Keko (član povjerenstva)
Committee memberMate Puljiz (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-09-01, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Problem obilaska skakača na ploči je problem iz domene teorije grafova. Šahovska figura skakač, svojim potezima u obliku slova L, posjećuje polja šahovske ploče na način da ih posjeti samo jedanput. Općenito, riječ je o problemu pronalaska hamiltonovskog puta u neusmjerenom grafu. Za rješavanje problema koristi se Backtracking algoritam, uz primjenu Warnsdorffovog pravila za optimizaciju.
Abstract (english)
A knight's tour problem is a problem from the domain of graph theory. The knight chess piece, with its moves in the shape of a letter L, traverses the squares of the chessboard in a way that visits each square only once. In general, this is a problem of finding a hamiltonian path in an undirected graph. The problem is solved using Backtracking algorithm, with the application of Warnsdorff's rule for optimization.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:755399
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 09:37:56