Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++

Juhasz, Josip

undergraduate thesis

Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++

Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2020. urn:nbn:hr:200:936553

Juhasz, Josip

Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Core Courses
Chair of Mathematics, Physics and Mechanical Engineering

Institutional repository: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek

Cite this document

APA 6th Edition

Juhasz, J. (2020). Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++ (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek. Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:936553

MLA 8th Edition

Juhasz, Josip. "Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:936553

Chicago 17th Edition

Harvard

Juhasz, J. (2020). 'Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 18 February 2025, https://urn.nsk.hr/urn:nbn:hr:200:936553

Vancouver

Juhasz J. Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++ [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2020 [cited 2025 February 18] Available at: https://urn.nsk.hr/urn:nbn:hr:200:936553

IEEE

J. Juhasz, "Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:200:936553

Cite this item: https://urn.nsk.hr/urn:nbn:hr:200:936553

Metadata

Title	Brzi heuristički algoritam za rješavanje logičke zagonetka Sudoku u programskom jeziku C++
Title (english)	A fast heuristic algorithm for logical puzzle Sudoku solving in C++ programming language
Author	Josip Juhasz
Mentor	Tomislav Rudec (mentor)
Committee member	Tomislav Rudec (predsjednik povjerenstva)
Committee member	Zdravko Krpić (član povjerenstva)
Committee member	Goran Martinović (član povjerenstva)
Granter	Josip Juraj Strossmayer University of Osijek Faculty of Electrical Engineering, Computer Science and Information Technology Osijek (Department of Core Courses) (Chair of Mathematics, Physics and Mechanical Engineering) Osijek
Defense date and country	2020-10-05, Croatia
Scientific / art field, discipline and subdiscipline	TECHNICAL SCIENCES Computing Program Engineering
Abstract	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.
Abstract (english)	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.
Keywords
Keywords (english)
Language	croatian
URN:NBN	urn:nbn:hr:200:936553
Study programme	Title: Undergraduate University Study Programme in Computer Engineering 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 resource	Text
File origin	Born digital
Access conditions	Open access
Terms of use
Created on	2020-12-08 07:45:48

Search form