Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
Orodje za ročno ali avtomatsko reševanje ugank nurikabe : magistrsko delo
Avtorji:
ID
Žagar, Kristjan
(Avtor)
ID
Korže, Danilo
(Mentor)
Več o mentorju...
ID
Borovič, Mladen
(Komentor)
Datoteke:
MAG_Zagar_Kristjan_2022.pdf
(3,23 MB)
MD5: 5ED82E206B9EF93714093F924EF8C4DD
Jezik:
Slovenski jezik
Vrsta gradiva:
Magistrsko delo/naloga
Tipologija:
2.09 - Magistrsko delo
Organizacija:
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:
V magistrskem delu smo raziskali področje reševanja ugank nurikabe. Implementirali smo algoritem za učinkovito reševanje in prikazali, zakaj je to izjemno težko za človeka kot za računalnik. Dan problem je NP-poln, kar pomeni, da ne obstaja algoritem, ki bi našel rešitev v polinomskem času. Za reševanje ugank smo izdelali namizno orodje v ogrodju .NET, s pomočjo WPF-ja ter programskega jezika C# in spletno aplikacijo s pomočjo tehnologij MongoDB, Node.js in Angular. Uganke lahko rešujemo samostojno, pri čemer lahko zaprosimo program, da nam da nasvet ali pa če obupamo, polje reši namesto nas. Raziskali in implementirali smo tudi reševanja nurikabe ugank s pomočjo nevronskih mrež. Naša orodja in algoritem smo ovrednotili tako kvalitativno kot tudi kvantitativno na naključno izbranih primeri nurikabe polj. Na osnovi rezultatov lahko trdimo, da naš algoritem deluje učinkovito in orodji ponujata primerno uporabniško izkušnjo.
Ključne besede:
nurikabe
,
aplikacija windows
,
spletna aplikacija
,
konvolucijske nevronske mreže
Kraj izida:
Maribor
Kraj izvedbe:
Maribor
Založnik:
[K. Žagar]
Leto izida:
2022
Št. strani:
1 spletni vir (1 datoteka PDF (XI, 66 f.))
PID:
20.500.12556/DKUM-82945
UDK:
004.96043.2)
COBISS.SI-ID:
143725571
Datum objave v DKUM:
26.10.2022
Število ogledov:
730
Število prenosov:
172
Metapodatki:
Področja:
KTFMB - FERI
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
ŽAGAR, Kristjan, 2022,
Orodje za ročno ali avtomatsko reševanje ugank nurikabe : magistrsko delo
[na spletu]. Magistrsko delo. Maribor : K. Žagar. [Dostopano 26 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=82945
Kopiraj citat
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:
Ocenjevanje je dovoljeno samo
prijavljenim
uporabnikom.
Objavi na:
Podobna dela iz repozitorija:
Rak trebušne slinavke
Novosti v zdravljenju raka trebušne slinavke
Kemoterapija raka trebušne slinavke
Priporočila za sistemsko zdravljenje bolnikov z napredovalim rakom trebušne slinavke
Rak trebušne slinavke
Podobna dela iz ostalih repozitorijev:
Forests and extreme weather events
Participacija v gozdarskem načrtovanju
Proceedings
Forest microclimate dynamics drive plant responses to warming
Gozdni prostor
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Licence
Licenca:
CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:
http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:
Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:
10.09.2022
Sekundarni jezik
Jezik:
Angleški jezik
Naslov:
Tool for manual or automatic nurikabe solving
Opis:
In the master’s thesis we researched the field of nurikabe puzzle solving. We implemented an algorithm for solving those efficiently and showing why it is immensely difficult for a human as well as for a computer. The given problem is NP-complete, which means that there is no algorithm that can find a solution in polynomial time. To solve the puzzles, we built a desktop tool in the .NET framework, using WPF and the C# programming language and a web application using MongoDB, Node.js and Angular technologies. The puzzles can be solved either independently, where we can ask the program to give us hints or, if we give up, have it solve the puzzle for us. We also researched and implemented nurikabe solving assistance with neural networks. We evaluated our tools and algorithm both qualitatively and quantitatively on randomly selected samples of nurikabe fields. Based on the results, we can say that our algorithm works efficiently, and the tools offer a proper user experience.
Ključne besede:
nurikabe
,
windows application
,
web application
,
convolutional neural networks
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj
