And–Or Ağacı
term_id: andor_tree
Category: basic_concepts
Definition
And–Or ağacı, özellikle yapay zeka arama algoritmalarında problem çözme ve planlama için kullanılan bir gösterimdir. ‘Or’ düğümleri farklı eylemler arasındaki seçimleri temsil ederken, ‘And’ düğümleri bir alt problemin çözümü için tüm alt görevlerin yerine getirilmesini gerektirdiğini belirtir.
Summary
Arama algoritmalarında kullanılan, düğümlerin durumları ve kenarların alt hedeflere giden eylemleri temsil ettiği hiyerarşik bir grafik yapısı.
Key Concepts
- Arama algoritmaları
- Problem ayrıştırma
- AO* algoritması
- Durum uzayı
Use Cases
- Otomatik planlama
- Oyun ağacı araması
- Karmaşık problem çözme