[ refa @ 17.12.2006. 13:16 ] @
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 :)))
[ Mihailo Kolundzija @ 17.12.2006. 19:43 ] @
http://blog.magenic.com//image...genic_com/seans/4/o_answer.gif


http://www.google.com/search?h...zle+3x3&btnG=Google+Search

[Ovu poruku je menjao Mihailo Kolundzija dana 17.12.2006. u 21:34 GMT+1]
[ refa @ 17.12.2006. 20:02 ] @
jako duhovitooo
da sam nasho na google, ne bih postovo tu
[ Mihailo Kolundzija @ 17.12.2006. 20:37 ] @
Vidim da je donji link bio neupotrebljiv, pa sam ga izmenio. Znači, na pitanje "DFS puzzle 3x3" (bez navodnika, naravno), u samom vrhu su izašli i sledeći linkovi:

http://www.informatics.sussex.ac.uk/courses/kr/lec03.html
http://[email protected]@.eeefd44 (ovde potraži "3x3", pa ćeš doći do ogovarajuće poruke)

Mislim da su dotična objašnjenja sasvim korektna.