Problem je sljedeci
imam matricu 3x3 koja je random popunjena brojevima od 0-8
0- reprezentira prazno mjesto
[1 2 8
4 5 0
7 3 6]
recim. Treba napisati algoritam za rjesavanje puzzle koristenjem Depth-first search (DFS) algoritma.
moguce je pomijeranje lijevo,desno,gore i dole oko praznog mjesta.
Ako neko ima code, knjigu ili neshto gdje je opisano rjesavanje ovog problema, pseudo code bilo sta
bio bih jako zahvalan.
Rijesen problem takodje dolazi u obzir :)))
imam matricu 3x3 koja je random popunjena brojevima od 0-8
0- reprezentira prazno mjesto
[1 2 8
4 5 0
7 3 6]
recim. Treba napisati algoritam za rjesavanje puzzle koristenjem Depth-first search (DFS) algoritma.
moguce je pomijeranje lijevo,desno,gore i dole oko praznog mjesta.
Ako neko ima code, knjigu ili neshto gdje je opisano rjesavanje ovog problema, pseudo code bilo sta
bio bih jako zahvalan.
Rijesen problem takodje dolazi u obzir :)))
Potpis
refa