prikaz prve stranice dokumenta Primjena algoritama za bojanje grafova na Sudoku
No public access
undergraduate thesis
Primjena algoritama za bojanje grafova na Sudoku
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:710105
Đukin, Marko
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Đukin, M. (2023). Primjena algoritama za bojanje grafova na Sudoku (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:710105

Đukin, Marko. "Primjena algoritama za bojanje grafova na Sudoku." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:710105

Đukin, Marko. "Primjena algoritama za bojanje grafova na Sudoku." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:710105

Đukin, M. (2023). 'Primjena algoritama za bojanje grafova na Sudoku', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 18 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:710105

Đukin M. Primjena algoritama za bojanje grafova na Sudoku [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 November 18] Available at: https://urn.nsk.hr/urn:nbn:hr:168:710105

M. Đukin, "Primjena algoritama za bojanje grafova na Sudoku", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:710105

Metadata
TitlePrimjena algoritama za bojanje grafova na Sudoku
Title (english)Graph coloring algorithms applied on Sudoku
AuthorMarko Đukin
MentorMario Osvin Pavčević (mentor)
Committee memberMario Osvin Pavčević (predsjednik povjerenstva)
Committee memberJosip Žubrinić (član povjerenstva)
Committee memberVlatko Crnković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-07-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu istražuje se primjena egzaktnih algoritama za bojanje grafova u kontekstu rješavanja Sudoku problema. Fokus je stavljen na Lawlerov algoritam i Brownov algoritam, koji su se pokazali uspješnim u rješavanju slicnih problema. Lawlerov al- ˇ goritam koristi tehniku grananja i ogranicavanja za sistematsko pretraživanje prostora ˇ mogucih rješenja, dok Brownov algoritam koristi tehniku dinami ´ ckog programiranja.
Abstract (english)
This paper explores the application of exact graph coloring algorithms in the context of solving Sudoku puzzles. The focus is on Lawler’s algorithm and Brown’s algorithm, which have shown success in solving similar problems. Lawler’s algorithm utilizes a branch-and-bound technique for systematic search of the solution space, while Brown’s algorithm uses dynamic programming.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:710105
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-10-11 08:47:42