Disusun Oleh:
Kania Zalfa Huwaida
NIM:
24060119140117
Dosen Pengampu:
Sukmawati Nur Endah, S.Si., M.Kom.
1. Apakah game-tree yang Anda buat selalu bisa mencapai solusinya? Dengan kata lain
apakah selalu ada pemenangnya? Jelaskan!
Jawab : Game-tree yang saya buat tidak selalu bisa mencapai solusi. Karena pada
Permainan juga bisa berakhir dengan kondisi seri, yaitu ketika masing-masing pihak
hanya tersisa satu pion, dan masing-masing pion disebut sebagai pion sakti.
2. Apakah salah satu solusi Anda tersebut merupakan salah satu solusi yang optimal?
Jelaskan!
Jawab : Menurut saya, solusi yang saya buat merupakan solusi yang optimal karena
pada game ini cukup mengasah otak saat pemilik pion yang kehilangan ‘harta’-nya pun,
setelah terhenyak sesaat, kembali memutar otak. Untuk mengatur siasat, agar dapat
membalas kelengahannya tadi. Dengan algoritma Minimax sendiri dapat diterapkan
pada permainan dam tersebut.
3. Apakah dapat diterapkan Algoritma Alpha-Beta pruning dalam search tree tersebut?
Jelaskan dan gambarkan!
Jawab : Alpha-Beta pruning merupakan kelanjutan dari minimax. Alpha beta pruning
merupakan salah satu metode untuk memodifikasi algoritma minimax. Algoritma
Alpha Beta Pruning terbukti efektif untuk diterapkan di permainan Dam, karena dapat
membantu mempercepat alur dari Algoritma pohon tersebut dengan cara memotong
kemungkinan jalan yang tidak dibutuhkan. Dengan alpha-beta pruning, waktu yang
diperlukan dalam pencarian akan berkurang. Pada kasus diatas koordinat (1, 4) tidak
terdapat bahaya sehingga koordinat tersebut merupakan posisi yang terbaik.