hrvatski

Rješavanje 15-slagalice

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.

n-slagalica ; Algoritam pretraživanja

nije evidentirano