Pregled bibliografske jedinice broj: 865098
Rješavanje 15-slagalice
Rješavanje 15-slagalice, 2015., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 865098 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje 15-slagalice
(Solving 15-puzzle)
Autori
Franić, Ana
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
25.09
Godina
2015
Stranica
24
Mentor
Žitko, Branko
Ključne riječi
n-slagalica ; Algoritam pretraživanja
(n-puzzle, Search algorithm)
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.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
