A fast algorithm for solving sudoku puzzle in C programming language

Cilj ovog rada je napisati algoritam u programskom jeziku C++ za rješavanje sudoku logičke zagonetke. Prvo je definirana sudoku logička zagonetka i njene različite vrste. Objašnjena su pravila rješavanja zagonetke i napravljen sažetak o povijesti sudoku zagonetci. Nakon toga, opisana je struktura i sintaksa programskog jezika C++ te pojašnjen rad u Microsoft Visual Studio okruženju. Napravljen je kratak sadržaj o povijesti programskog jezika C++. Objašnjene su ideje za optimiziranje backtracking algoritma uz dane flow dijagrame. Na kraju je opisan programski dio rada te rad optimiziranog algoritma uz prikazane rezultate riješenih sudoku zagonetki.The main goal of this paper is to write algorithm in programming language C++ for solving sudoku logic puzzle 6x6. Firstly, sudoku logic puzzle is defined and different types of sudoku logic puzzles were introduced. The rules of solving sudoku are explained and a summary of the history of sudoku puzzle is made. Furthermore, the structure and syntax of the C++ programming language are described and the work in the Microsoft Visual Studio is explained. A brief summary on the history of the C++ programming language was made. Ideas for optimizing the backtracking algorithm with a flowchart diagram are explained. In the end, the program realization and the work of the optimized algorithm were described, along with the results of solved sudoku puzzles