diplomsko delo
Nejc Tepeš (Avtor), Mirjam Sepesy Maučec (Mentor), Damjan Vlaj (Komentor)

Povzetek

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.

Ključne besede

logične igre;kombinatorika;algoritmi;sestopanje;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [N. Tepeš]
UDK: 621.39:519.101(043.2)
COBISS: 18512150 Povezava se bo odprla v novem oknu
Št. ogledov: 1230
Št. prenosov: 106
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: DESIGN AND SOLUTION SEARCH FOR COMBINATORIAL GAME WITH PROGRAMMING
Sekundarni povzetek: 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.
Sekundarne ključne besede: logic game;combinatorics;algorithm;backtracking;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Telekomunikacije
Strani: VI, 25 str.
ID: 8731170