Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

DFS algoritam za rjesavanje puzzle 3x3

[es] :: Art of Programming :: DFS algoritam za rjesavanje puzzle 3x3

[ Pregleda: 3511 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

refa
Tuzla

Član broj: 60356
Poruke: 59
*.dlp425.bih.net.ba.



Profil

icon DFS algoritam za rjesavanje puzzle 3x317.12.2006. u 13:16 - pre 211 meseci
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 :)))

refa
 
Odgovor na temu

Mihailo Kolundzija
Novi Sad

Član broj: 11323
Poruke: 100
*.adslplus.ch.



+1 Profil

icon Re: DFS algoritam za rjesavanje puzzle 3x317.12.2006. u 19:43 - pre 210 meseci
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]
 
Odgovor na temu

refa
Tuzla

Član broj: 60356
Poruke: 59
*.dlp463.bih.net.ba.



Profil

icon Re: DFS algoritam za rjesavanje puzzle 3x317.12.2006. u 20:02 - pre 210 meseci
jako duhovitooo
da sam nasho na google, ne bih postovo tu

refa
 
Odgovor na temu

Mihailo Kolundzija
Novi Sad

Član broj: 11323
Poruke: 100
*.adslplus.ch.



+1 Profil

icon Re: DFS algoritam za rjesavanje puzzle 3x317.12.2006. u 20:37 - pre 210 meseci
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.
 
Odgovor na temu

[es] :: Art of Programming :: DFS algoritam za rjesavanje puzzle 3x3

[ Pregleda: 3511 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.