| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:ALGORITMI ZA REŠEVANJE KOSOVNE SESTAVLJANKE
Avtorji:ID Prajndl, Andrej (Avtor)
ID Strnad, Damjan (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf VS_Prajndl_Andrej_2013.pdf (3,23 MB)
MD5: 08C361D4DE53025EB3C98A5219AE84B6
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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
Kraj izida:Maribor
Založnik:[A. Prajndl]
Leto izida:2013
PID:20.500.12556/DKUM-42699 Novo okno
UDK:519.17(043.2)
COBISS.SI-ID:17300246 Novo okno
NUK URN:URN:SI:UM:DK:8SFCZPVM
Datum objave v DKUM:08.10.2013
Število ogledov:1665
Število prenosov:121
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Algorithms for solving the jigsaw puzzle
Opis: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.
Ključne besede:jigsaw puzzle, directed graph, artificial intelligence.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici