A fast heuristic algorithm for logical puzzle Sudoku solving in C++ programming language

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.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