TUGAS KECERDASAN KOMPUTASIONAL

CRITICAL RIVIEW JURNAL ARTIFICIAL INTELLIGENT

DIBUAT OLEH
• TOMMY DWI PUTRA
• NPM 15010063
• TI A2 SISTEM CERDAS

1
JURNAL YANG DI RIVIEW
1. Penerapan Algoritma Alpha Beta Pruning Sebagai
Kecerdasan Buatan pada Game Pawn Battle.
2. Rancang bangun game Fighting Pewayangan Bahuraksa
Arena.
3. Penerapan Algoritma Minimax Pada Game Macan-
macanan.

2
MENGAPA GAME ?
PERTAMA
• Game adalah permainan komputer yang dibuat dengan
teknik dan metode animasi. Permainan game
merupakan bidang AI yang sangat populer berupa
permainan antara manusia melawan mesin yang
mempunyai intelektual untuk berpikir. Komputer dapat
bereaksi dan menjawab tindakan-tindakan yang
diberikan oleh lawan mainnya
KEDUA
• Salah satu unsur yang berperan penting dalam sebuah
game adalah kecerdasan buatan. Dengan kecerdasan
buatan, elemen-elemen dalam game dapat
berperilaku sealami mungkin layaknya manusia. Game
AI adalah aplikasi untuk memodelkan karakter yang
terlibat dalam permainan baik sebagai lawan, ataupun
karakter pendukung yang merupakan bagian dari
permainan tetapi tidak ikut bermain (NPC = Non
Playable Character). Peranan kecerdasan buatan
dalam hal interaksi pemain dengan permainan adalah
pada penggunaan interaksi yang bersifat alami yaitu
yang biasa digunakan menusia untuk berinteraksi
dengan sesama manusia
3
Penerapan Algoritma Alpha Beta Pruning Sebagai
Kecerdasan Buatan pada Game Pawn Battle.
METODE
Algoritma Alpha Beta Pruning merupakan algoritma
pencarian yang digunakan untuk mengurangi jumlah node
melalui proses evaluasi. Algoritma Alpha Beta Pruning
merupakan algoritma untuk mencari solusi yang optimal
dari sebuah permasalahan, namun perbedaannya ada pada
proses evaluasi yang digunakan untuk mengurangi jumlah
node solusi yang dibentuk pada iterasi sebelumnya.
PENERAPAN
Algoritma Alpha Beta Pruning memiliki dua nilai, yaitu
alpha dan beta. Alpha merupakan nilai maksimum yang
dimiliki oleh pemain, sedangkan nilai beta adalah nilai
minimum yang dimiliki oleh lawannya (NPC). Nilai alpha
adalah negatif tak terhingga pada kondisi awal permainan
dan beta adalah positif tak terhingga. Pemilihan node
kemungkinan pergerakan langkah akan selalu diperbarui
pada setiap kali pemain selesai memindahkan pionnya.
Jika terdapat sebuah node dengan nilai beta kurang dari
sama atau sama dengan alpha, maka node tersebut tidak
akan dipilih untuk perhitungan langkah berikutnya
sehingga cabang di bawah pada node itu akan dipangkas
untuk menyingkat.
4
Rancang bangun game Fighting
Pewayangan Bahuraksa Arena
METODE
N-gram banyak digunakan dalam berbagai teknik analis
statistik dan juga prediksi Bahasa. Ngram di dalam game
biasanya digunakan untuk action prediction. Salah satunya
adalah game fighting, dimana kecerdasan buatan akan
memprediksi gerakan selanjutnya dari player. Metode N-
gram ini digunakan untuk mengambil rangkaian dari aksi
player sejumlah rentetan aksi player secara berkelanjutan,
dimana dalam game fighting aksi player adalah memukul,
menendang bertahan, berjalan dan lain sebagainya
PENERAPAN
Windows Size adalah banyak data yang digunakan untuk
memprediksi gerakan player selanjutnya. Windows Size
sendiri selalu bernilai n- 1. Jadi untuk 3-Gram maka
adalah 2 sementara untuk 4-Gram Windows Sizenya 3
dan seterusnya. Memperbesar Windows Size pada
awalnya memperakurat prediksi yang dilakukan namun
juga jika semakin besar akan menurunkan keakuratan
prediksi. Pada awalnya prediksi tidak akan pernah akurat,
karena belum adanya data yang masuk sehingga semua
kemungkinan masih terbentuk, atau masih memiliki
frekuensi yang masih terlalu kecil dan juga nilainya masih
sama satu sama lain. Prediksi akan menjadi akurat apabila
kecerdasan buatan menyimpan banyak data dari hasil
aksi seorang player. Jadi kecerdasan buatan yang
menyimpan 1000 data akan lebih akurat daripada
menggunakan 100 data. 5
Penerapan Algoritma Minimax
Pada Game Macan-macanan
METODE
Algoritma minimax memiliki karakteristik Completeness
(jika pohon pencariannya berhingga walaupun besar),
Optimalitas (algoritma minimax akan optimal jika melawan
pemain dengan langkah yang optimal pula), Kompleksitas
Waktu (lamanya eksplorasi pencarian), Kompleksitas Ruang
(banyaknya ruang pencarian). Prinsip-prinsip ini hanya
berlaku untuk game yang memiliki dua pemain yang
bermain secara bergantian, yaitu manusia melawan
komputer seperti dalam permainan catur, dam dan tic-tac-
toe.
PENERAPAN
Dengan algoritma minimax, akan dijabarkan
kemungkinan langkah yang akan diambil oleh player
maupun AI, sehingga kemudian dapat dihitung nilai tiap
node daun, berdasarkan fungsi evaluasi untuk permainan
macan macanan. Dari pencarian kemungkinan langkah
tersebut, ditemukan node daun, yaitu langkah 1.1, 1.2,
1.3, 2.1, 2.2, 2.3, 3.1, 3.2, dan 3.2. Dari langkah tersebut
juga telah diketahui jumlah langkah dan jumlah loncatan
semua bidak, kemudian langkah perancangan selanjutnya
adalah menentukan fungsi evaluasi pada tiap node daun
tersebut, fungsi evaluasi adalah menentukan nilai dari
representasi suatu keadaan, yang digunakan sebagai
acuan perhitungan suatu node.
6
No. Pengarang/Tahun Judul Metode Hasil Ket

Ridho Rahman Penerapan Algoritma memberikan gambaran penerapan Kekurangan

Hariadi , Imam Alpha Beta Pruning Algoritma Alpha Beta Pruning yang 1. Harus selalu ingat
Algoritma Alpha
1 Kuswardayan , Isye Sebagai Kecerdasan digunakan dalam membangun nilai alpha dan beta
Beta Pruning
Arieshanti , Irooyan Buatan pada Game sebuah kecerdasan buatan pada Kelebihan
Alfi T.Z/2017 Pawn Battle permainan catur. 1. Mudah diterapkan
memprediksi gerakan pemain,
pemain akan melakukan tindakan
Kekurangan
seperti gerak maju, mundur,
Aisy Muhammad R, 1. Susah diterapkan
Rancang bangun game lompat, jongkok, menyerang 1 dan
Dyah Ayu Irawati , Kelebihan
2 fighting pewayangan N-gram menyerang 2 kemudian kecerdasan
Dr.Eng. Faisal 1. Sangat komplek dan
bahuraksa arena buata. Sehingga metode N-gram
Rahutomo/2017 sangat mencerminkan
sangat cocok untuk di
AI
implementasikan pada game
bergenre fighting.
Bahwa untuk menentukan nilai
evaluasi algoritma minimax untuk
node akhir / terminal state pada Kekurangan
Kartika Imam permainan macan-macanan, 1. Harus menguasai
Penerapan Algoritma
Santosoa , Farida Algoritma diperlukan perhitungan terhadap rumus nilai evaluasi
3 Minimax Pada Game
Yunitab, Nafi Projo Minimax total langkah valid untuk setiap Kelebihan
Macan-macanan
Kusumo/2016 bidak, serta untuk bidak macan, 1. Mudah dalam
diperlukan perhitungan loncatan penerapannya
dengan nilai yang lebih tinggi dan
7
perbedaan bobot sesuai tipe bidak.
Terimaksih
atas
April Hansson

perhatiannya
+1 23 987 6554
april@www.proseware.com
www.proseware.com