[AIMA] Russel, Stuart J., Peter Norvig, "Artificial Intelligence, A Modern Approach" 3rd Ed.

,
Prentice Hall, New Jersey, 2010

KI091322 Kecerdasan Buatan

TUTORIAL: Pencarian dgn. Lihat Status Lawan
(Adversarial Search)
Teknik Informatika, Fakultas Teknologi Informasi
Institut Teknologi Sepuluh Nopember Surabaya
2012
Pengembangan Bahan Ajar sebagai Pendukung Student Centered-Learning
(SCL) melalui e-Learning : Share ITS
 Langkah-langkah eksekusi algoritma:
• Berikut adalah dua game tree yang
diasumsikan sudah dibangun
• Lakukan eksekusi algoritma adversarial
– ALGORITMA MINIMAX
– ALGORITMA ALPHA BETA (start untuk setiap
langkah dari awalan yang berbeda)
• Kiri ke kanan
• Kanan ke kiri

2
Soal 1 untuk Minimax

3
Jawaban 1 untuk Minimax

4
Jawaban 1 untuk Alpha Beta (kiri->kanan)

5
 Jawaban 1 untuk Alpha Beta (kanan->kiri)

• Tidak ada langkah pemotongan (pruning)

6
Jawaban 2 untuk Alpha Beta (kiri->kanan)

7
Jawaban 2 untuk Alpha Beta (kanan->kiri)