prikaz prve stranice dokumenta Rješavanje 15-slagalice
Pristup korisnicima matične ustanove
završni rad
Rješavanje 15-slagalice
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2015. urn:nbn:hr:166:378330
Franić, Ana
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Franić, A. (2015). Rješavanje 15-slagalice (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:378330

Franić, Ana. "Rješavanje 15-slagalice." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:166:378330

Franić, Ana. "Rješavanje 15-slagalice." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:166:378330

Franić, A. (2015). 'Rješavanje 15-slagalice', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 29.12.2024., https://urn.nsk.hr/urn:nbn:hr:166:378330

Franić A. Rješavanje 15-slagalice [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2015 [pristupljeno 29.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:378330

A. Franić, "Rješavanje 15-slagalice", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:378330

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:378330
Podaci o radu
NaslovRješavanje 15-slagalice
Naslov (engleski)Solving the 15-Puzzle
AutorAna Franić
MentorBranko Žitko (mentor)
Član povjerenstvaBranko Žitko (predsjednik povjerenstva)
Član povjerenstvaAni Grubišić (član povjerenstva)
Član povjerenstvaDivna Krpan (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za informatiku)
Split
Datum i država obrane2015-09-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Poopćenje 15-slagalice je problem pronalaska rješenja n-slagalice za bilo koji n. U nekim je radovima dokazano da je za veće verzije n-slagalice, pronalaženje rješenja lako, ali problem pronalaženja najkraćeg rješenja NP-teško. Tako je na primjer, za 15-slagalicu, opseg optimalnih rješenja od 0 do 80 pomaka prazne pločice ili 43 mnogostruka pomaka. U ovom radu je prikazan postupak optimalnog rješavanja problema n-slagalice korištenjem algoritma pretraživanja. Algoritam pretraživanja je implementiran u programskom jeziku Python. Za kraj su analizirani rezultati njegovog izvršavanja te je dokazana njegova složenost.
Sažetak (engleski)
Generalization of 15-puzzle is problem of finding n-puzzle for any n. In some articles is proved that for larger versions of the n-puzzle, finding a solution is easy, but the problem of finding the shortest solution is NP-hard. For example, for the 15-puzzle, lengths of optimal solutions range is from 0 to 80 single-tile moves or 43 multi-tile moves. In this article is shown process of optimal solving n-puzzle problem using search algorithm. Search algorithm is implemented in Python programming language. Ultimately, results of his execution are analyzed and complexity of algorithm is proven.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:378330
Studijski programNaziv: Informatika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ. bacc. inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2017-05-22 15:22:10