| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:SESTAVLJANJE IN REŠEVANJE KOMBINATORIČNE IGRE S PROGRAMIRANJEM
Authors:ID Tepeš, Nejc (Author)
ID Sepesy Maučec, Mirjam (Mentor) More about this mentor... New window
ID Vlaj, Damjan (Comentor)
Files:.pdf UNI_Tepes_Nejc_2014.pdf (1,42 MB)
MD5: D511FB078241F746C4ABC934A62F5A8F
 
Language:Slovenian
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
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čna igra, kombinatorika, algoritem, sestopanje
Place of publishing:Maribor
Publisher:[N. Tepeš]
Year of publishing:2014
PID:20.500.12556/DKUM-46258 New window
UDC:621.39:519.101(043.2)
COBISS.SI-ID:18512150 New window
NUK URN:URN:SI:UM:DK:BPW6MDIH
Publication date in DKUM:19.02.2015
Views:1854
Downloads:154
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:DESIGN AND SOLUTION SEARCH FOR COMBINATORIAL GAME WITH PROGRAMMING
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.
Keywords:logic game, combinatorics, algorithm, backtracking


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica