Naslov
Oblikovanje i realizacija klizne slagalice
(Design and implementation of sliding puzzle)

Autori
Vranjić, Ivan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
03.07

Godina
2012

Stranica
27

Mentor
Bogunović, Nikola

Neposredni voditelj
Bogunović, Nikola

Ključne riječi
računalna igra; klizna slagalica
(computer game; sliding puzzle)

Sažetak
Klizna slagalica sastoji se iz okvira tipično 3x3 ili 4x4 sa označenim pločicama (engl. tiles). Jedna pločica nedostaje (prazno mjesto). Cilj slagalice je iz početnog slučajnog rasporeda dovesti sve pločice u uređen poredak. Okvir s 4x4 pločica često se zbog jednog praznog mjesta naziva i 15-slagalica. Navedena slagalica je tipičan primjer algoritama koji uključuju heuristiku. U radu su navedeni i analizirani postojeći algoritmi rješavanja s posebnim osvrtom na složenost pretraživanja prostora stanja i slučajeve početnih stanja koja ne dovode do rješenja. Također, u radu je implementiran jedan postupak rješavanja uz prikladno ostvareno korisničko sučelje.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA