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)





G A M E  C A T U R

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:
 1. Dimainkan oleh 2 (dua) pemain: manusia dan komputer.  Para pemain saling bergantian melangkah.

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

Postingan populer dari blog ini

Bisnis Informatika

Permasalahan Budaya di Indonesia