Judul/Bab : Artificial Intelligence pada Game (TUGAS)/BAB 3
Nama : Agus Cahyono
NPM : 50414497
Kelas : 3IA21
Mata Kuliah : PTG #
Nama Dosen : Syefani
rachma deskiPengertian AI pada game
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
Penglihatan (vision)
Suara (voice), ucapan (speech)
Gerakan anggota badan ( gesture)
Untuk pembentukan Artificial Intelligence pada game ternyata digunakan pula algoritma, yaitu jenis pohon n-ary untuk suatu struktur. Implementasi pohon (tree) ini biasa disebut game tree. Berdasarkan game tree inilah sebuah game disusun algoritma kecerdasan buatannya. Artificial intellegence yang disematkan dalam sebuah game yang membentuk analisis game tree biasanya merepresentasikan kondisi atau posisi permainan dari game sebagai suatu node, dan merepresentasikan langkah yang mungkin dilakukan sebagai sisi berarah yang menghubungkan node kondisi tersebut ke anak (child) sebagaimana representasi suatu pohon (tree).
Namun, biasanya representasi langsung tersebut mempunyai kelemahan, yaitu representasi data pohon akan menjadi sangat lebar dan banyak. Mungkin bagi sebuah mesin komputer mampu melakukan kalkulasi sebanyak apapun masalah, namun game tree yang lebar dan besar memberikan beberapa masalah, antara lain konsumsi proses memori, kapasitas penyimpanan yang cukup besar dan kinerja yang kurang pada konsol game berspesifikasi rendah. Karena itu dibentuklah beberapa algoritma dan penyederhanaan bagi sebuah game tree.
Pada salah satu contoh game klasik, yaitu tic tac toe, penyederhanaan dapat dilakukan dengan berbagai metode. Salah satu diantaranya adalah minimax. Metode ini berhasil diterapkan dan memberikan nilai reduksi yang cukup signifikan. Dan tidak hanya bisa digunakan secara monoton, minimax juga bisa digunakan untuk game-game yang lebih rumit seperti catur, tentunya dengan algoritma dan representasi berbeda.
Minimax yang merupakan salah satu metode penerapan (implementasi) pohon n-ary pada suatu game, menandakan bahwa implementasi struktur (pohon khusunya) sangatlah diperlukan pada pembuatan dan penerapan Artificial Intelligence, dan tidak menutup kemungkinan ilmu dan metode baru yang lebih canggih akan ditemukan di masa depan.
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
Penglihatan (vision)
Suara (voice), ucapan (speech)
Gerakan anggota badan ( gesture)
Untuk pembentukan Artificial Intelligence pada game ternyata digunakan pula algoritma, yaitu jenis pohon n-ary untuk suatu struktur. Implementasi pohon (tree) ini biasa disebut game tree. Berdasarkan game tree inilah sebuah game disusun algoritma kecerdasan buatannya. Artificial intellegence yang disematkan dalam sebuah game yang membentuk analisis game tree biasanya merepresentasikan kondisi atau posisi permainan dari game sebagai suatu node, dan merepresentasikan langkah yang mungkin dilakukan sebagai sisi berarah yang menghubungkan node kondisi tersebut ke anak (child) sebagaimana representasi suatu pohon (tree).
Namun, biasanya representasi langsung tersebut mempunyai kelemahan, yaitu representasi data pohon akan menjadi sangat lebar dan banyak. Mungkin bagi sebuah mesin komputer mampu melakukan kalkulasi sebanyak apapun masalah, namun game tree yang lebar dan besar memberikan beberapa masalah, antara lain konsumsi proses memori, kapasitas penyimpanan yang cukup besar dan kinerja yang kurang pada konsol game berspesifikasi rendah. Karena itu dibentuklah beberapa algoritma dan penyederhanaan bagi sebuah game tree.
Pada salah satu contoh game klasik, yaitu tic tac toe, penyederhanaan dapat dilakukan dengan berbagai metode. Salah satu diantaranya adalah minimax. Metode ini berhasil diterapkan dan memberikan nilai reduksi yang cukup signifikan. Dan tidak hanya bisa digunakan secara monoton, minimax juga bisa digunakan untuk game-game yang lebih rumit seperti catur, tentunya dengan algoritma dan representasi berbeda.
Minimax yang merupakan salah satu metode penerapan (implementasi) pohon n-ary pada suatu game, menandakan bahwa implementasi struktur (pohon khusunya) sangatlah diperlukan pada pembuatan dan penerapan Artificial Intelligence, dan tidak menutup kemungkinan ilmu dan metode baru yang lebih canggih akan ditemukan di masa depan.
- Game yang menggunakan AI
- Counter Strike
Counter Strike Global Offensive adalah sebuah permainan
komputer ber-genre FPS yang dimainkan secara online. Game Counter Strike memang
sedang di gemari oleh banyak orang. Permainan ini dikembangkan oleh Zepetto
dari Korea Selatan dan dipublikasikan oleh NCSoft. Point Blank berkisah tentang
perseteruan antara Free Rebels dan pemerintah yang dalam hal ini adalah
Counter,Terrorist,Force(CT-Force).
Terbentuknya Free Rebels – Semakin
bertambahnya imigran yang tidak mendapatkan pekerjaan dan terusir dari
masyarakat, sehingga untuk bertahan hidup para imigran kemudian melakukan
berbagai macam tindak kriminal dari perampokan hingga pengedaran obat-obatan
terlarang. Aksi kriminal ini berkembang menjadi gerakan yang teroganisir hingga
terbentuk organisasi yang dinamakan Free Rebels. Tujuannya tidak lain untuk
menguasai seluruh perdagangan obat terlarang dan senjata di seluruh dunia serta
menciptakan rasa takut bagi masyarakat.
Terbentuknya CT-FORCE – Akibat
konflik dengan imigran yang semakin meluas, pemerintah memutuskan dibentuk
suatu organisasi khusus untuk menghadapi para teroris.Sejak dibentuknya
organisasi ini, mereka mulai mencari informasi dan keberadaan dari organisasi
teroris yang dinamakan Free Rebels. Sejalan dengan meningkatnya ancaman teroris
tersebut, pemerintah kemudian mengirimkan bantuan pasukan terbaik yang pernah
ada di pemerintahan yang kemudian datang dan bergabung serta berganti nama
menjadi CT-FORCE (Counter Terrorist Force).
Counter Strike memiliki 7 mode
permainan, yaitu:
1. Death Match:
Bunuh pemain musuh hingga skor tim-mu mencapai nilai yang ditentukan atau
berusahalah menjadi tim dengan skor terbanyak saat waktu permainan habis.
2. Bomb
Mission: Tujuan tim Free Rebels adalah untuk meledakkan area yang disebut bombsite
dengan C4, sementara tujuan tim CT-Force adalah mencegah tim Free Rebels
meledakkan bombsite.
3.
Destroy
Mission: Hancurkan objek yang menjadi target dalam mode ini.
4.
Eliminate:
Habisi semua musuh yang ada untuk memenangkan ronde.
5.
Shotgun
Mode: Hanya senjata tipe shotgun saja yang dapat digunakan dalam mode
ini.
6. AI Mode:
Dalam mode ini, para pemain diharuskan untuk melawan musuh yang dikendalikan
oleh komputer (AI). Mode AI terdiri dari Level 1 hingga Level 10, dimana
semakin tinggi levelnya, semakin tinggi pula tingkat kesulitan musuh AI. Mode
ini telah dihapus dari Point Blank Indonesia karena ada bug yang membuat
experience dan point yang seharusnya tidak didapat bisa didapat.
7.
Shotgun
Mode: Hanya senjata tipe shotgun saja yang dapat digunakan dalam mode
ini.
8.
Sniper Mode:
Hanya senjata tipe sniper rifle saja yang dapat digunakan dalam mode ini.
- Game Tic Tac Toe
Pada salah satu contoh game klasik,
yaitu tic tac toe, penyederhanaan dapat dilakukan dengan berbagai metode. Salah
satu diantaranya adalah minimax. Metode ini berhasil diterapkan dan memberikan
nilai reduksi yang cukup signifikan. Dan tidak hanya bisa digunakan secara
monoton, minimax juga bisa digunakan untuk game-game yang lebih rumit seperti
catur, tentunya dengan algoritma dan representasi berbeda.
Minimax yang merupakan salah satu
metode penerapan (implementasi) pohon n-ary pada suatu game, menandakan bahwa
implementasi struktur (pohon khusunya) sangatlah diperlukan pada pembuatan dan
penerapan Artificial Intelligence, dan tidak menutup kemungkinan ilmu dan
metode baru yang lebih canggih akan ditemukan di masa depan.
- Game Pacman
Contoh game sederhana yang melakukan
pendekatan AI adalah game PacMan, pemanfaatan AI dalam game ini digunakan untuk
mencari jalur terpendek untuk menentukan targetnya. Pada game ini dapat kita
lihat bahwa hantu-hantu (komputer) yang menjadi musuh Pacman dapat
mempertimbangkan dan memilih jalan yang tercepat untuk menangkap dan mengepung
sang Pacman (pemain). Bahkan ketika sang Pacman memakan bola yang bisa membuat
si hantu menjadi lemah maka sang hantu akan langsung segera menghindari sang
Pacman secepatnya. Tindakan seperti itu memang terlihat mudah namun pada
kenyataannya pembuatan hal tersebut cukup sulit dilakukan. Pembuatan hal
tersebut membutuhkan algoritma yang mungkin sedikit rumit terutama bagi orang
awam.
sumber :
0 komentar:
Posting Komentar