hrvatski

Oblikovanje i realizacija klizne slagalice

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.

računalna igra; klizna slagalica

nije evidentirano