backtrack

[ucb]

c++ kullanarak backtrack methodu hakkında bilgiye ihtiyacım var.. örnek kod paylasabilirseniz daha da iyi olur anlamam açısından..

[wog.boy]

Backtracking i nasil bir programda kullanacaksin belli bir sartin varmi yoksa genel tanimmi ariyosun??

[ucb]

bi fotografı ikinci bi fotografa dönüştürmek için bazı fonksiyonlar yazmam gerekecek..fonksiyonlarmda stack kullacam push,pop işlemleri filan..

[wog.boy]

tam neler yapmak istedigini bilmiyorum ama genel olarak backtrack ta belli bir cozum yolunu deneyip eger olmazsa o cozum yolunu iptal edip daha onceki denenmis noktadan itibaren yeni kombinasyonlar denemen geri almanin terim adida back tracking.
Stack ile back tracking:
stack FIFO yapisi sayesinde yapacagin backtracking islemi icin munasiptir. yaptigin herislemi stack yapisi uzerine kayit edip daha sonra sirasiyla islemleri alip reverse lerini yapip orjinal veya degistirmek istedigin noktaya ulasirsin....

[ucb]

cok tesekkür ederim..
peki bu konuyla ilgili paylasabilecegin kod var mı?
daha somut örneklere ihtiyacım var..

[wog.boy]

su an bilgisayarda yok ama backtracking in en populer ornegi eight queen problemdir internettede onun kodlarini bulabilirsin (genelde recursive dirler), ayrica depth first search'in iterative versiyonlarinda stack yapisi ile beraber backtracking kullanilir bunlar intte en rahat bulabilecegin kod ornekleri...

[ucb]

tamam cok tesekkur ederım..

[sadabat]

recursive fonksiyon kullanarak stack e ihtiyacın kalmaz

search(){

search(1);
search(2);

}

[shedai]

back tracking için yazılmış güzel bir kaynak hem türkçe hem de javada kaynak kodu da var. Umarım yardımcı olur.

http://www.bilgisayarkavramlari.com/...ing-algorithm/