Arama Algoritmaları

Yapay Zeka dersi için İnteraktif Görselleştirme ve Karşılaştırma Araçları

Bu Koleksiyon Hakkında

Bu sayfa, dört ana başlık altında derlenen arama problemlerini içerir: Kör & Heuristik Arama, Yerel Arama, Kısıt Tatmin Problemleri (CSP) ve Rakipli Arama. Her problemde farklı stratejilerin performansını karşılaştırabilir, sezgisel ve meta-sezgisel yöntemlerin etkisini gözlemleyebilirsiniz.

30
Problem Sayısı
4
Kategori
Öğrenme Potansiyeli

Kör ve Heuristik Arama

Labirent Arama

Rastgele oluşturulmuş labirentlerde başlangıçtan hedefe en kısa yolu bulma.

  • 25x25, 50x50, 100x100 boyutları
  • %30 duvar yoğunluğu
  • Çözülebilirlik garantisi
  • Manhattan distance heuristic
Algoritmalar
BFS DFS A* Bidirectional Greedy

Ağırlıklı Grid Pathfinding

Farklı geçiş maliyetlerine sahip arazilerde en düşük maliyetli yolu bulma.

  • 30x30, 50x50, 80x80 boyutları
  • 6 farklı arazi türü (Çim, Orman, Dağ, Su, vb.)
  • Maliyet 1-8 arası değişken
  • Admissible heuristic
Algoritmalar
BFS DFS A* Bidirectional Greedy

Paket Dağıtım Optimizasyonu

Şehir haritasında çoklu paket teslimatı için optimal rota bulma (TSP varyasyonu).

  • 30x30, 40x40, 60x60 şehir boyutları
  • 3-10 arası paket sayısı
  • Multi-target pathfinding
  • Nearest neighbor stratejisi
Algoritmalar
BFS DFS A* Bidirectional Greedy

Escape Room Solver

Anahtar-kapı mekaniğiyle state-space search problemi. Tüm anahtarları toplayıp çıkışa ulaşma.

  • 20x20, 30x30, 40x40 oda boyutları
  • 2-4 arası renkli anahtar
  • State: [x, y, toplanan_anahtarlar]
  • Multi-objective problem
Algoritmalar
BFS DFS A* Bidirectional Greedy

Water Jug Problemi

İki farklı kapasiteli sürahiyle hedef miktarda su elde etme (klasik state-space problemi).

  • Değişken kapasite (5L, 3L, vb.)
  • Fill, Empty, Pour işlemleri
  • GCD tabanlı çözülebilirlik
  • D3.js graf görselleştirmesi
Algoritmalar
BFS DFS A* Greedy

Missionaries and Cannibals

Kısıt tabanlı problem. 3 misyoner ve 3 yamyamı güvenle karşı kıyıya taşıma.

  • Tekne kapasitesi: 2 kişi
  • Güvenlik kısıtları (yamyam > misyoner)
  • 11 adımlık optimal çözüm
  • D3.js graf görselleştirmesi
Algoritmalar
BFS DFS A* Greedy

Word Ladder

Başlangıç kelimesinden hedef kelimeye, her adımda 1 harf değiştirerek ulaşın.

  • 4 harfli Türkçe kelime sözlüğü
  • Graf tabanlı arama (grid değil!)
  • Hamming distance heuristic
  • Bidirectional BFS hızlandırması
Algoritmalar
BFS A* Bidirectional Greedy

Parking Lot Puzzle

Kırmızı arabayı çıkışa ulaştırmak için diğer araçları sürükleyin (Rush Hour).

  • 4 zorluk seviyesi (8-33 hamle)
  • 6x6 otopark grid'i, yatay/dikey araçlar
  • Büyük state-space: tüm araç pozisyonları
  • Heuristic: engel sayısı + mesafe
Algoritmalar
BFS A*

Robot Süpürgesi

Engelli ev planında tüm kirli hücreleri temizlemek için rota planlama.

  • 20x20, 30x30, 40x40 grid seçenekleri
  • Ayarlanabilir engel yoğunluğu
  • Kirlilik seviyesine göre hedef önceliklendirme
  • Manhattan distance heuristic
Algoritmalar
BFS DFS A* Bidirectional Greedy

Snake Pathfinding

Yılan gövdesini kilitlemeden elmaya ulaşmak için çarpışmasız rota planlama.

  • 15x15, 20x20, 25x25 grid seçenekleri
  • Dinamik gövde hareketi ve kuyruk takibi
  • Manhattan distance sezgisel fonksiyonu
  • BFS, DFS, A*, Greedy karşılaştırması
Algoritmalar
BFS DFS A* Greedy

Yangın Tahliye Simülasyonu

Yangın yayılırken en yakın çıkışa güvenli rota planlayan algoritmaları kıyaslayın.

  • 20x20, 25x25, 30x30 bina planları
  • Ayarlanabilir duvar ve yayılma hızları
  • Çok kaynaklı yangın varış hesaplaması
  • BFS, DFS, A*, Greedy kaçış stratejileri
Algoritmalar
BFS DFS A* Greedy

Traffic Light Pathfinding

Trafik ışıkları döngüsel olarak değişirken en hızlı rotayı bulun.

  • 20x20, 25x25, 30x30 şehir grid'i
  • Ayarlanabilir ışık yoğunluğu ve döngü süresi
  • Zaman boyutu: State = (x, y, time)
  • Bekleme eylemi ve yeşil ışık stratejisi
Algoritmalar
BFS A* Greedy

Zombie Escape

Zombiler size doğru yaklaşırken çıkışa ulaşın! Dinamik engeller ile kaçış.

  • 15x15, 20x20, 25x25 grid seçenekleri
  • 2-4 zombi, her adımda oyuncuya yaklaşır
  • State-space patlaması ve limit yönetimi
  • Heuristic: mesafe - zombi_yakınlığı
Algoritmalar
BFS (limit) A* Greedy

Yerel Arama

Kısıt Tatmin Problemleri (CSP)

Sudoku (CSP)

Sudoku bulmacasında saf backtracking ile forward checking + MRV/LCV yaklaşımlarını kıyaslayın.

  • Kolay, orta ve zor başlangıçlar
  • Anlık domain (kısıtlama) görselleştirmesi
  • Atama ve geri izleme istatistikleri
  • Forward checking ile erken çelişki yakalama
Algoritmalar
Backtracking Forward Checking MRV LCV

Map Coloring (Avrupa)

Avrupa ülkelerini minimum renkle boyarken MRV/LCV ve domain budama etkilerini gözlemleyin.

  • 28 ülke ve komşuluk grafiği
  • MRV, LCV ve basit sıralama seçimi
  • Domain budama istatistikleri
  • Minimum renk sayısı arayışı (3→4)
Algoritmalar
Backtracking MRV LCV Forward Checking

Exam Timetabling

Öğrenci çakışmaları ve salon kapasitesi ile MRV + AC-3 kullanarak sınav çizelgesi oluşturun.

  • 10 sınav, 5 gün, 4 salon, 4 slot
  • AC-3 ile domain daraltma
  • Ardışık sınav ceza puanı
  • Çakışma ve ceza görselleştirmesi
Algoritmalar
MRV AC-3 Penalty

Sınıf Çizelgeleme

Dersleri öğretmen/oda/zaman kısıtlarıyla yerleştirip domain daraltmayı nasıl hızlandırdığını görün.

  • 4 zaman dilimi, 5 gün ve 4 oda
  • MRV, derece ve sırayla seçim kıyaslaması
  • Laboratuvar ve kapasite kısıtları
  • Atama, geri izleme, budama sayaçları
Algoritmalar
Backtracking MRV Degree Heuristic Forward Checking

Cryptarithmetic (SEND+MORE)

Taşıma propagasyonu ve benzersiz rakam kısıtlarıyla SEND+MORE=MONEY çözümünü takip edin.

  • MRV ve sabit sıra stratejileri
  • Taşıma (carry) hesaplamalı propagasyon
  • Atama/geri izleme/propagasyon istatistikleri
  • Adım günlüğü ve canlı toplama tablosu
Algoritmalar
Backtracking MRV Constraint Propagation

Rakipli Arama (Adversarial)

Connect Four Arenası

Minimax, alfa-beta, iteratif derinleşme ve hamle sıralamayı aynı tahtada kıyaslayın.

  • Derinlik 2-8 arasında ayarlanabilir
  • Iteratif derinleşme günlüğü ve düğüm sayaçları
  • Transposition table açık/kapalı etkisi
  • AI vs AI simülasyonu ve kesme istatistikleri
Algoritmalar
Minimax Alfa-Beta Iteratif Derinleşme Transposition Table

Tetris Expectimax

Şans düğümleriyle expectiminimax kullanarak Tetris AI’nın heuristik kararlarını gözlemleyin.

  • Bakış derinliği 1-3 ve beam kısıtlaması
  • Satır, yükseklik, boşluk ve kuyular için ağırlık ayarı
  • Beklenen getiri ve düğüm sayaçlarını canlı takip
  • Adım adım hamle günlüğü ve tek hamle simülasyonu
Algoritmalar
Expectiminimax Heuristik Beam

Tic-Tac-Toe AI

Minimax algoritması ile oynayan yapay zeka. Oyun ağacı (game tree) yaklaşımı.

  • İnteraktif oyun: Kullanıcı vs AI
  • Minimax (optimal) vs Greedy (zayıf) karşılaştırması
  • Path search DEĞİL, adversarial search
  • ~5000 node exploration (3x3 grid)
Algoritmalar
Minimax Greedy

Tic-Tac-Toe Öğrenen

Minimax’e karşı Q-learning eğitip, ajan politikasını ısı haritasıyla inceleyin.

  • Episode, öğrenme oranı ve epsilon kontrolü
  • Minimax referansına karşı win-rate grafiği
  • Başlangıç durumunda Q-değeri ısı haritası
  • İnsan vs Q-ajan etkileşimli oyun
Algoritmalar
Minimax Q-learning Epsilon-Greedy

Snake Duel

Minimax ve expectiminimax ajanlarını alan kontrolü üzerinden çarpıştırın.

  • 20x20 arena, rastgele gıda/engel
  • Alfa-beta minimax vs expectiminimax
  • Monte Carlo şans düğümü örnekleri
  • Alan kontrol ve düğüm sayısı grafikleri
Algoritmalar
Minimax Expectiminimax Monte Carlo

Dama Minimax

Minimax ve Alpha-Beta Budama algoritmaları ile dama oyunu. Farklı derinlik seviyelerinde AI performansını karşılaştırın.

  • 8x8 dama tahtası ile standart oyun kuralları
  • Zorunlu yeme ve ardışık yeme mekanikleri
  • Normal taş ve kral hareket farklılıkları
  • Heuristic değerlendirme: taş değerleri + pozisyon
Algoritmalar
Minimax Alpha-Beta Heuristic Game Tree

Taş-Kağıt-Makas AI

Game Theory ve Machine Learning prensipleriyle gelişmiş AI stratejileri karşılaştırması.

  • 8 farklı AI stratejisi (Rastgele, Sıklık, Desen, Pişmanlık, vb.)
  • Nash Equilibrium ve optimal strateji analizi
  • Pattern Recognition ve Markov Chain tahminleri
  • Bayesian inference ve meta-learning algoritmaları
Algoritmalar
Nash Equilibrium Pattern Recognition Regret Matching Bayesian Meta-Learning

Kedi-Fare Q-Learning

İki ajanlı takviye öğrenmesi - Kedi fareyi yakalamaya, fare kaçmaya çalışıyor!

  • 15x15 grid ortamında Q-learning simulasyonu
  • İki ayrı ajan: kedi (yakalama) ve fare (kaçma)
  • Epsilon-greedy exploration ve Q-table güncellemesi
  • Ayarlanabilir episode sayısı (300-2000) ve eğitim parametreleri
Algoritmalar
Q-Learning Multi-Agent RL Epsilon-Greedy Game Theory Policy Learning

Öğrenme Hedefleri

Bu simülasyonlar sayesinde: