prikaz prve stranice dokumenta Aplikacija za automatsko rješavanje sudokua
Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
diplomski rad
Aplikacija za automatsko rješavanje sudokua
2021. urn:nbn:hr:179:036917
Vujasin, Ela
Sveučilište u Splitu
Fakultet elektrotehnike, strojarstva i brodogradnje
Zavod za elektroniku i računarstvo

Povezani objekti
Aplikacija za automatsko rješavanje sudokua | Prilog
Citirajte ovaj rad

Vujasin, E. (2021). Aplikacija za automatsko rješavanje sudokua (Diplomski rad). Split: Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:179:036917

Vujasin, Ela. "Aplikacija za automatsko rješavanje sudokua." Diplomski rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2021. https://urn.nsk.hr/urn:nbn:hr:179:036917

Vujasin, Ela. "Aplikacija za automatsko rješavanje sudokua." Diplomski rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2021. https://urn.nsk.hr/urn:nbn:hr:179:036917

Vujasin, E. (2021). 'Aplikacija za automatsko rješavanje sudokua', Diplomski rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, citirano: 19.11.2024., https://urn.nsk.hr/urn:nbn:hr:179:036917

Vujasin E. Aplikacija za automatsko rješavanje sudokua [Diplomski rad]. Split: Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje; 2021 [pristupljeno 19.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:179:036917

E. Vujasin, "Aplikacija za automatsko rješavanje sudokua", Diplomski rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, Split, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:179:036917

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:179:036917
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovAplikacija za automatsko rješavanje sudokua
Naslov (engleski)Automatic sudoku solver application
AutorEla Vujasin
MentorMarin Bugarić (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Fakultet elektrotehnike, strojarstva i brodogradnje
(Zavod za elektroniku i računarstvo )
Split
Datum i država obrane2021-07-14, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom radu opisana je aplikacija za rješavanje Sudokua u stvarnom vremenu. Obrađen je SIFT algoritam koji se koristi kako bi zaključili je li na slici Sudoku ili ne. Također su objašnjene metode iz OpenCV biblioteke koje se koriste kako bi pronašli sudoku ploču. Iz pronađene Sudoku ploče „izvuku“ se sve ćelije. Svaka od ćelija koja u sebi sadrži broj se šalje kao ulaz konvolucijskoj neuronskoj mreži (CNN) koja klasificira ulaznu sliku u jednu od 9 klasa. Obrađena su i uspoređena tri algoritma za rješavanje Sudokua: backtracking algoritam, Constraint Propagation algoritam i genetski algoritam
Sažetak (engleski)
This thesis presents a real time Sudoku-solver application. SIFT algorithm which is used to determine whether Sudoku board is present on image or not is described. Methods from OpenCV library that are used to find Sudoku board are explained. Once the board is found, individual cells are extracted. The cells are then passed to a convolution neural network (CNN) that is used to classify input to one of 9 classes. Three algorithms for solving Sudoku are described and compared: Backtracking algorithm, Constraint Propagation algorithm and genetic algorithm.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:179:036917
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag. ing. com.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-11-26 11:40:17