Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal JURNAL REKAYASA TEKNOLOGI INFORMASI
Febryan, Raihan
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Penerapan Algoritma Minimax dan Alpha Beta Pruning Dalam Permainan Tactical Role-Playing Game Febryan, Raihan; Firdaus, Muhammad Bambang; Khoirunnita, Aulia; Saputra, Muhammad Fawaz; Wardhana, Reza; Putra, Gubtha Mahendra
Jurnal Rekayasa Teknologi Informasi (JURTI) Vol 9, No 4 (2025): Jurnal Rekayasa Teknologi Informasi (JURTI)
Publisher : Universitas Mulawarman

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30872/jurti.v9i4.25007

Abstract

Tactical Role-Playing Game (TRPG) merupakan permainan strategi berbasis giliran yang menggabungkan elemen role-playing dan pengambilan keputusan taktis pada papan/grid, sehingga kualitas tantangan permainan sangat dipengaruhi oleh kecerdasan buatan (AI) dalam menentukan langkah optimal. Penelitian ini menerapkan algoritma Minimax sebagai pengambil keputusan AI dan mengoptimalkannya menggunakan Alpha-Beta Pruning untuk mempercepat proses pencarian tanpa mengubah keputusan pada kedalaman yang sama. Evaluasi dilakukan melalui pengujian performa keputusan AI pada permainan TRPG berbasis papan 8×8 yang memiliki atribut HP/MP dan multi-aksi (move, attack, magic attack, dan end turn). Hasil pengujian pada depth = 5 menunjukkan bahwa Minimax tanpa pruning menghasilkan waktu eksekusi lebih dari 6 detik per langkah dengan perluasan node rata-rata 182.400, sedangkan penerapan Alpha-Beta Pruning menurunkan waktu menjadi sekitar 2-3 detik dengan rata-rata expanded nodes 61.700. Pengujian variasi depth juga menunjukkan bahwa kedalaman pencarian berpengaruh langsung terhadap responsivitas permainan; depth rendah lebih responsif, sedangkan depth lebih tinggi meningkatkan beban komputasi dan berpotensi menyebabkan keterlambatan. Dengan demikian, optimasi Alpha-Beta Pruning terbukti meningkatkan efisiensi pengambilan keputusan AI pada TRPG dan membuat permainan lebih responsif pada perangkat dengan sumber daya terbatas.
Co-Authors Firdaus, Muhammad Bambang Khoirunnita, Aulia Putra, Gubtha Mahendra Saputra, Muhammad Fawaz Wardhana, Reza