DFS Kullanarak Haritayı Dolasmak

DFS(Depth First Search) garph'lardan hatırlayacağınız üzere arama algoritmasıdır. Dolaşma algoritması olarak da kullanılır(implementasyon). Sadece graphlar üzerinde değil matrisler üzerinde yada sonraki durumda gideceği yeri belli olan veriler ile kullanılabilir ve yine buda implementasyon ile olacaktır. Bir örnek program verceğim ve bu örneğimizde bir matrisimiz var.

$ işareti dış duvarları temsiz etmektedir.
# işareti ise iç duvarlar.

X kişisi bu duvarları aşamaz.Tüm haritayı dolaşıp tekrar başladığı yere geri gelmelidir. İlerleyen zamanlarda verilen bitiş noktasına ulaşabileceği en kısa yolu bulmaya çalışacağız.

DFS algoritmasını kullandık. Yaptığı iş bir noktaya geldiğinde o noktadan ilk doğru yol-sizin kodunuz da belirttiğiniz- seçilir. Her seferinde bu yapılarak bu yollar işaretlenir.Çıkmaza girdiğinde geldiği yoldan geri dönmeye başlar ve her geri dönüşte yeni bir yol -kullanılmamış- var ise oraya dallanır. Bu sayede tüm harita gezilir...