Font size
WorksheetsAdversarial Search
Total questions: 13
Worksheet time: 7mins
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
Pada permainan Monopoli, dadu digunakan untuk menentukan pergerakan pemain. Hal ini menambahkan unsur peluang ke dalam permainan. Permainan ini disebut juga:
Stokastik
Deterministik
Best Fit First Win
Rasional
Mana yang menjadi unsur dalam permainan deterministik?
Dipengaruhi oleh unsur peluang atau keacakan
Hasil dapat diprediksi dengan pasti
Pada permainan Monopoli, Poker, Roulette
Unsur Ketidakpastian
Ada 2 variable yang didefinisikan pada algoritma alpha-beta pruning. Diantaranya adalah Alpha, yang akan menampung "the best - highest value" yang mana nilai awalnya ditandai dengan:
- ∞
+ ∞
Null
undefined
