Computer File
Perbandingan algoritma negascout dan MTD(f) pada permainan catur Cina
Penelitian ini membandingkan dua algoritma pengembangan Minimax
terbaru, yaitu NegaScout dan MTD(f) pada permainan xiangqi (catur cina).
NegaScout menggunakan tramposition table, beta-cutoff, dan null-window heuristic.
Sedangkan MTD(f) menggunakan alpha-beta dengan transposition table, null-window
heuristic, dan nilai perkiraan hasil pencarian. Algoritma MTD(f)
menerapkan alpha-beta dengan iterative deepening.
Aspek yang diperhatikan sebagai pembanding adalah waktu yang digunakan
untuk pencarian dan tingkat kemenangan. Algoritma NegaScout membutuhkan
waktu yang cukup lama pada proses pencarian, dibandingkan dengan MTD(f).
Walaupun NegaScout membutuhkan waktu lebih lama, namun NegaScout terlihat
lebih baik pada saat bermain. Kedua algoritma ini juga dibandingkan dengan Al yang
sudah ada, yaitu ElephantEye. Hasil pengujian dengan AI tersebut memperlihatkan
kualitas permainan ElephantEye jauh lebih baik.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23268 | DIG - FTIS | Skripsi | KOMP KUR p/08 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain