diplomsko delo visokošolskega strokovnega študijskega programa
Andrej Prajndl (Avtor), Damjan Strnad (Mentor), Nikola Guid (Komentor)

Povzetek

V diplomskem delu opišemo algoritme za reševanje kosovne sestavljanke na osnovi primerjave robov. Razvili smo algoritem z najboljšim prileganjem, algoritem gradnje po fronti ter algoritem z usmerjenim grafom. Pri vseh algoritmih smo kot omejitve uvedli ravne robove, pravilno orientacijo kosov, enako velikost kosov ter dodali informacijo o statusu robnega in vogalnega kosa. Kriterija za primerjavo algoritmov sta porabljen čas in pravilnost rezultata.

Ključne besede

kosovna sestavljanka;usmerjeni graf;umetna inteligenca;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [A. Prajndl]
UDK: 519.17(043.2)
COBISS: 17300246 Povezava se bo odprla v novem oknu
Št. ogledov: 1163
Št. prenosov: 86
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: Algorithms for solving the jigsaw puzzle
Sekundarni povzetek: In the thesis we describe the algorithms for solving a jigsaw puzzle based on the edge comparison. We developed best fit algorithm, the algorithm with front construction, and the algorithm with directed graph. For all algorithms we used limitations like straight edges, correctly rotated pieces, and same size for all pieces. Information about border and edge pieces was added. The main criteria for algorithm comparison are puzzle solving time and quality of the result.
Sekundarne ključne besede: jigsaw puzzle;directed graph;artificial inetelligence;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani: VIII, 30 f.
ID: 8727217
Priporočena dela:
, diplomsko delo visokošolskega strokovnega študijskega programa
, delo diplomskega seminarja
, diplomsko delo visokošolskega strokovnega študijsekga procesa
, ni podatka o podnaslovu
, magistrsko delo