prikaz prve stranice dokumenta Primjena algoritama za bojanje grafova na Sudoku
Rad nije dostupan
završni rad
Primjena algoritama za bojanje grafova na Sudoku
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:710105
Đukin, Marko
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Đukin, M. (2023). Primjena algoritama za bojanje grafova na Sudoku (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:710105

Đukin, Marko. "Primjena algoritama za bojanje grafova na Sudoku." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:710105

Đukin, Marko. "Primjena algoritama za bojanje grafova na Sudoku." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:710105

Đukin, M. (2023). 'Primjena algoritama za bojanje grafova na Sudoku', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 19.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:710105

Đukin M. Primjena algoritama za bojanje grafova na Sudoku [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 19.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:710105

M. Đukin, "Primjena algoritama za bojanje grafova na Sudoku", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:710105

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:710105
Podaci o radu
NaslovPrimjena algoritama za bojanje grafova na Sudoku
Naslov (engleski)Graph coloring algorithms applied on Sudoku
AutorMarko Đukin
MentorMario Osvin Pavčević (mentor)
Član povjerenstvaMario Osvin Pavčević (predsjednik povjerenstva)
Član povjerenstvaJosip Žubrinić (član povjerenstva)
Član povjerenstvaVlatko Crnković (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2023-07-05, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:710105
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-10-11 08:47:42