Pages
-
-
Rješavanje 15-slagalice
-
Ana Franić 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...
-
-
Rješavanje Rubikove kocke u Pythonu
-
Luka Kaleb Cilj ovog rada je opisati kako funkcioniraju algoritmi za slaganje Rubikove kocke. Prije nego počnemo izvoditi algoritme, bitno je da znamo kako se označava Rubikova kocka i kako se izvode rotacije. Također, moramo znati kako pravilno držati kocku da bi mogli izvesti algoritam. Kada izvodimo rotacije potrebno je znati koju vrstu kockice rotiramo.
-
-
Rješavanje bugarskog solitera
-
Bože Brečić Poopćenje Bugarskog solitera je problem pronalaska svih poredaka brojeva koji se dogode dok poredak ne bude konačan za trokutaste brojeve ili dok se poredak ne ponovi. Mnogi matematički problemi se mogu reducirati na problem Bugarskog solitera. Istraženo je rješenje koje heurstičkim pristupom rješava problem. Prikazan je postupak optimalnog rješavanja poopćenog problema Bugarskog solitera algoritmom. Algoritam je implementiran u Pythonu. Rezultati izvršavanja algoritma su...
-
-
Rješavanje magičnog kvadrata
-
Meri Mošić Počevši od poznatog Lo Shu kvadrata razvila se cijela priča o magičnim kvadratima. Njihova ljepota i neobičnost privukla je mnoge matematičare, ali i druge što se očituje u brojnim metodama koje su osmišljene za generiranje magičnog kvadrata proizvoljnog reda. No, još uvijek je neistražen broj svih mogućih magičnih kvadrata proizvoljnog reda. U radu su istražena rješenja za magične kvadrate reda 3 pomoću iscrpne pretrage. Od brojnih metoda za generiranje odabrane su njih...
-
-
Rješavanje poblema uključivanja žarulje
-
Željana Kezić Problem uključivanja žarulje je problem u kojem je žarulja spojena na n prekidača na takav način da če se uključiti samo onda kada prekidači imaju postavljenu kombinaciju stanja koja pali žarulju. Prekidači mogu imati jedno od m stanja, a ukupan broj njihovih kombinacija je mn. Da bi kombinacije bile jedinstvene, koristi se Gray-ev kod. On je binarni numerički sustav kod kojeg se dvije susjedne vrijednosti razlikuju u samo jednom bitu. On pomaže u odluci kojem prekidaču...
-
-
Rješavanje problema McNuggetovih brojeva
-
Marija Magdalena Pamuković U ovom radu opisan je postupak rješavanja McNuggetovog problema za proizvoljne veličine kutija. Oblikovani su algoritmi za rješavanje 3 potproblema: pronalaženje Frobeniusovog broja, odluka je li broj Mcnuggetov i prikaz McNuggetovog broja preko veličina kutija koje su dane. Svi algoritmi implementirani su u programskom jeziku Python. Rezultati njihovog izvršavanja su analizirani i uspoređeni.
-
-
Rješavanje problema blokiranih putanja
-
Adea Bezmalinović Poopćenje pronalaženja najkraćih puteva u nekom kvadratnom prostoru koji sadrži blokade, neprohodne dijelove prostora je problem pronalaska najkraćeg puta u bilo kojem neusmjerenom težinskom grafu u kojem nismo prikazali blokade, jer nemaju nikakvu važnost za algoritam takozvani Dijkstra algoritam. Mnogi praktični problemi se mogu reducirati na problem pronalaska najkraćeg puta. Istražena su rješenja koja heurističkim pristupom ili korištenjem nekonvencionalnih modela računala...
-
-
Rješavanje problema jednodimenzionalnog pasijansa
-
Lucija Krstičević Problem jednodimenzionalnog pasijansa je problem iz područja kombinatorike. Cilj je pronaći pozicije na kojima se u početnoj konfiguraciji nalazi prazna pozicija te pozicije na kojima se na kraju može nalaziti preostali klin. Kako bi riješili problem korištena je strategija smanji-pa-vladaj, a algoritam korišten za razvoj algoritma je algoritam pretraživanja u dubinu (DFS). Algoritamsko rješenje je implementirano u programskom jeziku Python.
-
-
Rješavanje problema krastača i žaba
-
Ante Vrkić Problem žaba i krastača je kombinatorna igra u kojoj je cilj zamijeniti početne pozicije žaba i krastača u minimalnom broju poteza koristeći samo poteze skoka i koraka. Nalaze se na suprotnim stranama jednodimenzionalne ploče dužine n + m + 1, gdje je n broj žaba i m broj krastača. Na početku rada se spominju slični problemi izvedeni iz ovoga, te njegovo stanje istraženosti i nagađanja raznih matematičara kako ga optimalno riješiti. U radu su objašnjeni logički i...
-
-
Rješavanje problema lisice i zeca
-
Lorena Šegvić U ovom radu je opisana pozadina rješavanja problema lisice i zeca, te implementacija algoritma pretrage po dubini koji je potreban za izradu GUI aplikacije. Početni problem je postavljen za fiksne vrijednosti, međutim poopćen je, što znači da su vrijednosti ulaznih parametara varijabilne. Matematička podloga, u vidu teorije grafova, jedna je od najbitnijih stavki rješenja ovog problema. Algoritam pretrage po dubini implementiran je u programskom jeziku Python.
Pages
