prikaz prve stranice dokumenta Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++
  Preuzmi
PDF 1.35 MB
završni rad
Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. urn:nbn:hr:200:936553
Juhasz, Josip
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za zajedničke predmete
Katedra za matematiku, fiziku i strojarstvo

Institucijski repozitorij: Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Citirajte ovaj rad

Juhasz, J. (2020). Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++ (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:936553

Juhasz, Josip. "Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:936553

Juhasz, Josip. "Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:936553

Juhasz, J. (2020). 'Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 25.12.2024., https://urn.nsk.hr/urn:nbn:hr:200:936553

Juhasz J. Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++ [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2020 [pristupljeno 25.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:936553

J. Juhasz, "Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:936553

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:936553
Podaci o radu
NaslovBrzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++
Naslov (engleski)A fast heuristic algorithm for logical puzzle Sudoku solving in C++ programming language
AutorJosip Juhasz
MentorTomislav Rudec (mentor)
Član povjerenstvaTomislav Rudec (predsjednik povjerenstva)
Član povjerenstvaZdravko Krpić (član povjerenstva)
Član povjerenstvaGoran Martinović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za zajedničke predmete)
(Katedra za matematiku, fiziku i strojarstvo)
Osijek
Datum i država obrane2020-10-05, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Programsko inženjerstvo
Sažetak
Tema završnog rada bila je napraviti algoritam za rješavanje Sudoku-a u programskom jeziku C++. Programsko okruženje korišteno pri izradi algoritma je Microsoft Visual Studio. Algoritam je realiziran pomoću dvije funkcije koje su međusobno povezane. Glavna odlika algoritma je njegovo brzo izvođenje. Tehnika backtracking-a najkorištenija je metoda za rješavanje zagonetke. Ulaz programa predstavlja Sudoku čije podatke korisnik unosi, a na izlazu programa prikazano je rješenje Sudoku zagonetke. Algoritam je osmišljen da riješava dimenzije svih Sudoku zagonetki po svim razinama težine: easy, medium i hard. Završni rad sadrži detaljan opis algoritma i njegove same strukture. Rad sadrži nekoliko poglavlja s detaljnim opisom određenih segmenata radi lakšeg shvaćanja i obrazloženja samog algoritma. Kako bi algoritam za rješavanje Sudoku-a imao smisla, detaljno je opisana igra Sudoku, kao i sve njene vrste. Sudoku s vremenom sve više dobiva na popularnosti, pa s toga postoji i sve više algoritama za njegovo rješavanje.
Sažetak (engleski)
The topic of the final paper is to create an algorithm for solving Sudoku in the C++ programming language. Programming environment used for creating the algorithm is Microsoft Visual Studio. The algorithm is realized using two functions that are interconnected. The main feature of the algorithm is its fast execution. The backtracking technique is the most used method for solving the puzzle. Algorithm is designed for solving all dimensions of the puzzle at all difficulty levels: easy, medium and hard. The final paper contains a detailed description of the algorithm and its structure. The paper contains several chapters with a detailed description of certain segments for easier understanding and explanation of the algorithm itself. In order to make se for the algorithm to solve Sudoku, the Sudoku game is described in detail, as well as all its types. As Sudoku is getting more and more popular, there are also and more algorithms to solve it.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:936553
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 pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2020-12-08 07:45:48