Adversarial Search

Permainan catur adalah contoh yang paling umum untuk:

• Binary Tree Search

• Games yang solusinya ditemukan dengan algoritma Hill-Climbing

• adversarial search

• Fuzzy Logic

Teknik sering digunakan dalam adversarial search untuk membantu memilih langkah terbaik dalam situasi yang kompetitif adalah (pilih 2):

• algoritma minimax

• Shortest Path Algorithm

• alpha-beta pruning

• Breadth First Search

Teori ini adalah cabang dari matematika dan ilmu sosial yang mempelajari interaksi strategis antara para pemain dalam situasi di mana keputusan satu pemain dipengaruhi oleh keputusan yang diambil oleh pemain lainnya

• Relativity Theory

• Game Theory

• Fuzzy logic and Set theory

• elasticity theory

Apa tujuan utama dari algoritma minimax dalam kecerdasan artifisial?

• Maksimalkan Performance

• Minimalkan keuntungan lawan

• Maksimalkan total keuntungan dari kedua pemain

• Minimalkan total keuntungan dari kedua pemain

Apa istilah yang digunakan untuk menyebut strategi yang memaksimalkan keuntungan pemain jika lawan bermain secara optimal?

• Strategi Optimal

• Strategi Minimax

• Strategi Dominan

• Strategi Heuristik

Algoritma minimax menggunakan algoritma yang mana untuk eksplorasi pohon permainan yang lengkap

• Depth First Search (DFS)

• Shortest Path First

• Fuzzy Logic

• Breadth First Search

Apa tujuan utama dari algoritma Alpha-Beta Pruning dalam pencarian game?

• Memaksimalkan jumlah simpul yang dievaluasi

• Minimalkan jumlah simpul yang dievaluasi

• Memaksimalkan kedalaman pencarian

• Minimalkan waktu komputasi total

Pertanyaan: Apa yang menjadi keunggulan utama algoritma Alpha-Beta Pruning dibandingkan dengan algoritma minimax biasa?

• Dapat menemukan solusi optimal secara cepat

• Lebih sederhana dan mudah dipahami

• Meminimalkan keuntungan lawan

• Memperbarui nilai alpha dan beta secara eksplisit

Apa yang dilakukan nilai alpha dan beta dalam algoritma Alpha-Beta Pruning?

• Mewakili nilai-nilai optimal untuk kedua pemain

• Mewakili batas atas dan bawah dari nilai hasil pencarian

• Mewakili nilai evaluasi heuristik

• Mewakili jumlah simpul yang dievaluasi

Apa yang dilakukan algoritma Alpha-Beta Pruning untuk menghindari mengevaluasi simpul yang tidak relevan dalam pohon permainan?

• Menggunakan fungsi evaluasi heuristik

• Menggunakan penyimpanan tabel transposisi

• Memperbarui nilai alpha dan beta secara rekursif

• Memotong cabang pencarian yang tidak relevan