Tugas IV : Membuat atau Review Game AI : Permainan Catur
Artificial Intelligence dalam Game
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. Contoh media interaksi ialah:
👾 Penglihatan (vision)
👾 Suara (voice), ucapan (speech)
👾 Gerakan anggota badan (gesture)
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. Contoh media interaksi ialah:
👾 Penglihatan (vision)
👾 Suara (voice), ucapan (speech)
👾 Gerakan anggota badan (gesture)
G A M E C A T U R
1. Dimainkan oleh 2 (dua) pemain: manusia dan komputer. Para pemain saling bergantian melangkah.
Pada tahun 1769, dataran Eropa dikejutkan dengan suatu
permainan catur yang dapat menjawab langkah-langkah permainan catur yang belum
ditentukan terlebih dahulu. Mesin ini disebut dengan Maelzel Chess Automation
dan dibuat oleh Wolfgang Von Kempelan (1734-1804) dari Hungaria. Akan tetapi mesin
ini akhirnya terbakar pada tahun 1854 di Philadelphia Amerika Serikat.banyak
orang tidak percaya akan kemampuan mesin tersebut. Dan seorang penulis dari
Amerika Serikat, Edgar Allan Poe (1809-1849) menulis sanggahan terhadap mesin
tersebut, dia dan kawan-kawannya ternyata benar, bahwa mesin tersebut adalah
tipuan, dan kenyataannya bukanlah aoutomation, tetapi merupakan konstruksi yang
sangat baik yang dikontrol oleh seorang pemain catur handal yang bersembunyi di
dalamnya.
Usaha untuk membuat konstruksi mesin permainan terus
dilanjutkan pada tahun 1914, dan mesin yang pertama kali didemonstrasikan
adalah mesin permainan catur. Penemu mesin ini adalah Leonardo Torres Y
Quevedo, direktur dari Laboratorio de Automatica di Madrid, Spanyol. Beberapa
tahun kemudian, ide permainan catur dikembangkan dan diterapkan di komputer
oleh Arthur L. Samuel dari IBM dan dikembangkan lebih lanjut oleh Claude
Shannon.
Decision Making
Dalam Permainan Catur, dapat menggunakan alhoritma Alpha Beta. Alpha Beta merupakan algoritma yg sangat terkenal dalam pengambilan keputusan khususnya pada game. Dimana dengan algoritma ini, komputer bisa mengambil keputusan terbaik dalam menangani permasalahan yang ada. Masalah yang akan diangkat disini adalah penggunaan Artificial Intelligence pada game Catur Jawa. Dengan menggunakan Algoritma Alpha Beta, Pohon Solusi akan dibuat di awal permainan, sehingga komputer akan memilih langkah yang akan menuntunnya ke hasil akhir berupa kemenangan atau setidaknya seri.
Batasan Game untuk Game Playing, yaitu:
2. Perfect Information Game: kedua pemain sama-sama memiliki akses
pada informasi yang lengkap tentang keadaan permainan, sehingga tidak ada
informasi yang tertutup bagi lawan mainnya
3. No Determined by Chances.Tidak melibatkan faktor probabilitas,
misalnya dengan menggunakan dadu.
4. No Phsychological Factors. Tidak melibatkan faktor psikologi,
seperti “gertakan” (misalnya Poker).
5. No Oversight Errors. Smart Opponent. Lawan diasumsikan pintar
juga, jadi jangan mengharap lawan khilaf, sehingga terjadi salah langkah.
Path Making
Untuk
membuat atau mengimplementasikan metode alpha beta pada permainan catur jawa,
maka minimal ada 4 komponen/fungsi yang diperlukan untuk membuat game ini.
a.
Tempat untuk proses game yang terdiri dari papan catur dan tomboltombol, atau
secara keseluruhan bisa dikatakan
interface.
b.
Tempat dimana proses alpha beta berlangsung.
c.
Tempat dimana proses pencarian node berlangsung.
d.
Tempat pengecekan untuk menentukan siapa yang menang.
Referensi
https://www.google.com/amp/s/adiazep.wordpress.com/2018/01/10/kecerdasan-buatan-permainan-ai-games/amp/
https://www.google.com/amp/s/docplayer.info/amp/59461369-Artificial-intelligence-pada-game-catur-jawa-dengan-menggunakan-metode-alpha-beta.html
https://www.google.com/amp/s/trisnawatidewi.wordpress.com/2013/01/17/artificial-intelligence-pada-game-catur-jawa-dengan-menggunakan-metode-alpha-beta/amp/
Komentar
Posting Komentar