Sestavljanje in reševanje kombinatorične igre s programiranjem

diplomsko delo

Nejc Tepeš (Author), Mirjam Sepesy Maučec (Mentor), Damjan Vlaj (Co-mentor)

Abstract

Predmet raziskovanja diplomskega dela je v svetu zelo znana logična igra Sudoku. Namen diplomskega dela je proučiti nekaj tipičnih algoritmov tako za sestavljanje, kakor tudi reševanje omenjene kombinatorične igre. Za izbrane algoritme za reševanje igre Sudoku so bile proučene tudi njihove implementacije ter analizirane njihove časovne zahtevnosti. Množica testnih primerov je bila omejena na igre lažje do srednje stopnje zahtevnosti.

Keywords

logične igre;kombinatorika;algoritmi;sestopanje;

Data

Language:	Slovenian
Year of publishing:	2014
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[N. Tepeš]
UDC:	621.39:519.101(043.2)
COBISS:	18512150
Views:	1230
Downloads:	106
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	DESIGN AND SOLUTION SEARCH FOR COMBINATORIAL GAME WITH PROGRAMMING
Secondary abstract:	Object of this research thesis is the well known logic game Sudoku. The aim is to examine the most widely used algorithms for both the assembly, and solving of the mentioned combinatorial game. Implementations of selected algorithms for Sudoku solving were examined and their time complexity was analyzed. Test examples have been limited from easy to medium degree of difficulty.
Secondary keywords:	logic game;combinatorics;algorithm;backtracking;
URN:	URN:SI:UM:
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Telekomunikacije
Pages:	VI, 25 str.
ID:	8731170