Algoritma Öğrenme Oyunu
← Ana Sayfa ⚡ Dijkstra 🌊 BFS 🔦 DFS

🔦 DFS

Tüm grafu tara. Her kavşakta en sağdaki komşuyu seç, çıkmaz olunca geri dön. Harita keşfi, ağ taraması, bağlı bileşen tespiti — DFS'in alanı bunlardır.

🎮 Nasıl Oynanır?

Sol paneldeki Yığın (LIFO)'ın en tepesindeki düğüme — yani en sağdaki sarı düğüme — tıkla. DFS derinlemesine iner, çıkmaz olunca otomatik geri döner (backtrack). Tüm düğümleri ziyaret etmeden görev bitmez.

🔦 DFS Sağ-El Kuralı Nasıl Çalışır?
Sağ-El Kuralı — Her kavşakta en sağdaki (x koordinatı en büyük) komşuyu seç, o yol çıkmaza girene kadar ilerle. Çıkmaz olunca son kavşağa geri dön ve sonraki sağ seçeneği dene.
LIFO Yığın — Son giren ilk çıkar. Yığın tepesindeki düğüm her zaman "şu an gidilecek yer". Rastgelelik yok — doğru hamle her adımda nettir.
"Hep sağa dön, çıkmaz varsa geri gel." — Labirent çözme tekniği.
🔦 DFS → Tam Tarama Sağ-El Kuralı O(V+E)

Zorluk Kademesi (3 Görev)

Bölüm 1 · Görev 3

6–7 düğüm. İlk 3 hamlede ipucu görünür. 3 can.

Bölüm 2 · Görev 6

7–8 düğüm. İpucu yok. 3 can. Elektrik şebekesi.

Bölüm 3 · Görev 9

8–10 düğüm. İpucu yok. 2 can. Güvenlik taraması.

BÖLÜM 1 · GÖREV 3

—

—

Bu görev için hangi algoritmayı kullanmak istersin? (İstediğini seçebilirsin)
⚡
Dijkstra — En Kısa Yol (Ağırlıklı)
Her adımda birikimli maliyeti en az olan düğümü seçer.
→ Yakıt / maliyet / mesafe minimizasyonu
🌊
BFS — Genişlik Öncelikli Arama
Katman katman genişler, ağırlıkları yok sayar.
→ En az durak / aktarma sayısı
🔦
DFS — Sağ-El Kuralı
Her kavşakta en sağdaki komşuyu seçer, çıkmaz olunca geri döner. Deterministik.
→ Tüm bölgeleri / noktaları keşfet
Detaylı açıklama ⌄

Sağ-El Kuralı nedir? Her kavşakta en sağdaki (x koordinatı en büyük) komşuyu seç, o yol çıkmaza girene kadar ilerle. Çıkmaz olunca son kavşağa geri dön ve bir sonraki sağdaki seçeneği dene.

Neden deterministik? Komşular her zaman sağdan sola sıralanır — yani doğru hamle her adımda nettir. Yığının tepesindeki düğüm = "şu an gidilecek yer". Rastgelelik yok.

"Yığın (LIFO)" ne demek? LIFO = Last In, First Out (son giren ilk çıkar). Yığın tepesindeki düğüm hep en son eklenen — yani en derin, en sağdaki açık uç.

Neden tüm bölgeleri tarar? Her dal sonuna kadar takip edildiği için hiçbir düğüm atlanmaz. "Tüm haritayı tara" görevleri için garantili ve öngörülebilir bir yöntem.

🔦 DFS — Çizge Şehir
SKOR 0
CAN
SÜRE 00:00
Bölüm 1
VERİ YAPISI
Renk Kılavuzu
Başlangıç / Mevcut
Sıradaki seçenekler
Ziyaret edildi
Hedef
Talimat
—
0
bu bölümde
📦

—

—

—
0
PUAN
0s
SÜRE
0
HATA
%100
VERİMLİLİK
🏆

DFS Tamamlandı!

3 DFS görevini başarıyla bitirdin. Sağ-el kuralıyla tüm düğümleri hiç atlamadan nasıl tarayacağını artık deneyimledin.

Diğer algoritmaları da denemek ister misin?

0
TOPLAM SKOR
⚡ Dijkstra'yı Dene 🌊 BFS'i Dene