Pohon And–or
term_id: andor_tree
Category: basic_concepts
Definition
Pohon And–or adalah representasi yang digunakan dalam pemecahan masalah dan perencanaan, khususnya dalam algoritma pencarian AI. Simpul ‘Or’ mewakili pilihan antara berbagai tindakan, sedangkan simpul ‘And’ menunjukkan bahwa a
Summary
Struktur grafik hierarkis yang digunakan dalam algoritma pencarian di mana simpul mewakili keadaan dan tepi mewakili tindakan yang mengarah ke sub-tujuan.
Key Concepts
- Algoritma pencarian
- Dekomposisi masalah
- Algoritma AO*
- Ruang keadaan
Use Cases
- Perencanaan otomatis
- Pencarian pohon permainan
- Pemecahan masalah kompleks