| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Reševanje igre nurikabe s kolonijami mravelj : diplomsko delo
Avtorji:ID Bešenič, Tadej (Avtor)
ID Bošković, Borko (Mentor) Več o mentorju... Novo okno
ID Brest, Janez (Komentor)
Datoteke:.pdf VS_Besenic_Tadej_2022.pdf (1,08 MB)
MD5: C75B115BCF24C2C1CF3E1524904FE6FC
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V nalogi predstavljamo učinkovitost optimizacije s kolonijami mravelj za reševanje japonske miselne igre Nurikabe. Razložimo pravila igre in njene osnovne lastnosti ter optimizacijo s kolonijami mravelj. Pojasnimo lastno implementacijo metode in metode iskanja v globino. Analiziramo krmilne parametre optimizacije s kolonijami mravelj. Vse algoritme primerjamo med seboj. Iz dobljenih rezultatov smo ugotovili, da je iskanje v globino časovno zahtevno. Optimizacija s kolonijami mravelj dosega dobre rezultate in omogoča reševanje zahtevnejših problemov.
Ključne besede:Nurikabe, optimizacija s kolonijami mravelj, iskanje v globino, miselne igre
Kraj izida:Maribor
Kraj izvedbe:Maribor
Založnik:[T. Bešenič]
Leto izida:2022
Št. strani:1 spletni vir (1 datoteka PDF (XI, 34 f.))
PID:20.500.12556/DKUM-83051 Novo okno
UDK:004.932(043.2)
COBISS.SI-ID:139149059 Novo okno
Datum objave v DKUM:25.10.2022
Število ogledov:649
Število prenosov:81
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.

Licence

Licenca:CC BY-NC 4.0, Creative Commons Priznanje avtorstva-Nekomercialno 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc/4.0/deed.sl
Opis:Licenca Creative Commons, ki prepoveduje komercialno uporabo, vendar uporabniki ne rabijo upravljati materialnih avtorskih pravic na izpeljanih delih z enako licenco.
Začetek licenciranja:14.09.2022

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Solving nurikabe game with ant colony optimization
Opis:In this thesis, the efficiency of the ant colony optimization method for solving the Japanese logic puzzle Nurikabe is presented. First, the rules and fundamental properties of the puzzle and the ant colony optimization technique are explained. Our implementation of the method as well as our depth-first search method are described. The input parameters of the algorithm are analyzed. The results of all the algorithms are compared. The depth-first search method is time consuming. Ant colony optimization brings better results and makes it possible to solve more difficult problems.
Ključne besede:Nurikabe, ant colony optimization, depth-first search, logic puzzles


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