STUDI PERMAINAN (GAME)

Oleh: Rina Dewi Indah Sari, S.Kom

Pendahuluan

• Game berasal dari bahasa Inggris yang berarti permainan. Biasanya tujuannya tidak serius dan untuk bersenang-senang.

• Teori Game (Game Theory), digunakan untuk menjelaskan pengambilan keputusan yang melibatkan dua kubu yang berlawanan.

• Teori game adalah suatu cara belajar yang digunakan dalam menganalisa interaksi antara sejumlah pemain maupun perorangan yang menunjukkan strategi-strategi yang rasional.

• Game adalah permainan universal karena pengguna game sudah tidak lagi memandang batas umur, status, jenis kelamin, maupun pekerjaan.

Pengertian

• Teori Permainan adalah suatu pendekatan matematis untuk merumuskan situasi persaingan dan konflik antara berbagai persaingan.

• Teori ini dikembangkan untuk menganalisa proses pengambilan keputusan dari situasi persaingan yang berbeda dan melibatkan dua atau lebih kepentingan.

• Kepentingan-kepentingan yang bersaing dalam permintaan disebut pemain (players). Anggapan yang digunakan adalah bahwa setiap pemain mempunyai kemampuan untuk mengambil keputusan secara bebas dan rasional.

Sejarah

• Teori permainan pertama kali ditemukan oleh sekelompok ahli matematika pada tahun 1944.

• Teori itu dikemukakan oleh John von Neumann dan Oskar Morgenstern (1953), yang berisi:o Permainan terdiri atas sekumpulan peraturan yang membangun

situasi bersaing dari dua sampai beberapa orang atau kelompok dengan memilih strategi yang dibangun untuk memaksimalkan kemenangan sendiri atau pun untuk meminimalkan kemenangan lawan.

o Peraturan-peraturan menentukan kemungkinan tindakan untuk setiap pemain, sejumlah keterangan diterima setiap pemain sebagai kemajuan bermain, dan sejumlah kemenangan atau kekalahan dalam berbagai situasi.

Game Catur

• Game catur merupakan penelitian AI paling awal.• Catur merupakan permainan yang telah lama

dikenal orang.• Namun program catur baru dimunculkan pada 9

Maret 1949 pada konferensi di New York oleh Claude Shannon.

• Beliau mempresentasikan ide bagaimana komputer dapat bermain catur

Catur

• Program catur yang telah dibuat yaitu Deep Blue dengan kerja 200 juta posisi per detik.

• Membutuhkan waktu 10100 tahun untuk mengevaluasi semua peluang game yang mungkin.

• Membutuhkan kedalaman 40 pada kecepatan pencarian 1 game per mikrodetik.

• Pada 11 Mei 1997, Kasparov seorang pecatur dunia dikalahkan oleh Deep Blue dengan nilai 3.5-2.5

Checkers

• Program game checkers pertama kali ditulis oleh Arthur Samuel pada tahun 1952.

• Game checkers di Indonesia dikenal sebagai game tradisional, misalnya dam-daman, halma, dll.

• Program ini dimasukkan kategori AI karena adanya mekanisme pembelajaran yaitu fungsi evaluasi sendiri.

• Program checkers Samuel tersebut hanya membutuhkan 10 ribu word memori utama, tape magnetik untuk penyimpanan jangka panjang dan waktu siklus kira-kira 1 milidetik.

• Hal ini dicatat sebagai pencapaian utama yang baik dalam pengembangan AI.

Game Komputer

• AI dalam game komputer sebenarnya tidaklah benar-benar cerdas.

• Game pada dasarnya merupakan set instruksi kompleks yang dimasukkan ke program dan memuat prosedur pencarian.

Alasan game termasuk AI

• Sangat mudah menentukan ukuran kesuksesan dan kegagalan.

• Tidak membutuhkan terlalu banyak pengetahuan bagi usernya.

• Ruang keadaannya mudah direpresentasikan.• Operator-operator yang digunakan tidak terlalu

banyak.• Sebagian besar game dapat dimodelkan dengan

mudah.• Sangat mungkin dibandingkan dengan kemampuan

(pengetahuan) manusia.

Jenis Game

• Jenis game dibagi menjadi 2 yaitu deterministik dan untung-untungan.

• Jenis game berdasarkan informasi yang terkandung dalam game dibagi menjadi 2 yaitu game sempurna dan tidak sempurna.

Informasi Deterministik Untung-untungan

Sempurna Catur,checkers,go,othello

Backgammon, monopoli

Tidak sempurna ? Bridge, poker, scrabble

Game Sempurna

• Game untuk 2 orang pemain dengan satu komputer dan satu orang, atau dengan 2 pemain dengan 2 komputer secara online.

• Pemain bermain bergantian.• Penjumlahan-Kosong.• Informasi sempurna.• Tidak melibatkan untung-untungan.• Aturan yang jelas untuk perpindahan legal.• Keluaran di definisikan dengan baik (Well-defined)

Pengelompokan Game

• Model teori permainan dapat diklasifikasikan dengan sejumlah cara seperti :o Jumlah pemain, o Keuntungan dan kerugian (hasil) o Alat o Genre (jenis atau gaya)o Kategori

Jenis game berdasarkan Jumlah pemain

• Game dengan 1 pemain• Game dengan 2 pemain• Game dengan lebih dari 2 pemain• Game dengan tim• Dsb.

Jenis game berdasarkan hasil

• Zero Sum Game (ZSG)o Situasinya sedemikian rupa sehingga yang ada

hanya win-lose situation atau winner takes all.• Non Zero Sum Game (NZSG).

o Ada pilihan-pilihan menguntungkan yang bisa diambil sehingga tercapai win-win situation.

Jenis game berdasarkan alat

• Arcade Games• PC Games• Game Panel Pengontrol (Console Game)• Handheld Games• Mobile Games

Arcade Games (ding dong)

• Box atau mesin yang memang khusus di design untuk jenis games tertentu

• Memiliki fitur yang dapat membuat pemainnya lebih merasa “masuk” dan “menikmati”, seperti pistol, kursi khusus, sensor gerakan, sensor injakkan dan stir mobil (beserta transmisinya tentunya).

PC Games

• PC Games yaitu game yang dimainkan menggunakan Personal Computers yang sekarang sudah banyak beredar di Indonesia dengan banyaknya game online.

Game Panel Pengontrol (Console Game)

• Console games yaitu video games yang dimainkan menggunakan console tertentu, seperti Playstation 2, Playstation 3, XBOX 360, dan Nintendo Wii.

Handheld Games

• Handheld games yaitu yang dimainkan di console khusus video game yang dapat dibawa kemana-mana.

• Contoh Nintendo DS dan Sony PSP.

Mobile Games

• Mobile games yaitu yang dapat dimainkan atau khusus untuk mobile phone atau PDA.

Jenis game berdasarkan genre

• Aksi Shooting (contoh: Counter Strike)• Fighting (contoh: Mortal Combat)• Aksi Petualangan (contoh: Tomb Rider)• Petualangan (contoh: Mario Bross)• Simulasi Konstruksi dan manajemen (contoh: The Sims)• Role Playing (contoh: Perfect World)• Strategi (contoh: War Craft)• Puzzle (contoh: Tetris)• Simulasi Kendaraan (contoh: Grand Turismo)• Olahraga (contoh: Wining Eleven)• Tradisional (contoh: Mahjong)

Jenis game berdasarkan kategori

• Multiplayer Onlineo Dimainkan di konputer dan bertema Role Playing, misalnya : Perfect World.

• Casual Gameso Santai, tidak rumit dan mudah untuk dipelajari. Contoh: Sally Salon.

• Logika o Pemain harus berfikir dengan logika dalam menyelesaikan permasalahan

• Edugames (Game Edukasi)o Sebagai alat pendidikan, baik untuk belajar mengenal warna untuk balita, mengenal

huruf dan angka, matematika, sampai belajar bahasa asing.o Di desain agar game ini dapat mendidik, menambah pengetahuan, dan meningkatkan

keterampilan pemainnya. o Contoh: Typer shark, Elmo’s ABC’s

• Advergameso Memperlihatkan sebuah produk dari perusahaan tertentu agar dapat dikenali

masyarakat sesuai segmentasinya pada sebuah game. Contoh: PepsiMan.

Dokumen Desain

• Sebuah instruksi manual dari sebuah game menurut Jim Adams.

• Berisi semua aspek dari permainan yang akan dibuat : storyline, dialog, visual grafis, engine dan semua detail lain yang penting dijelaskan dalam game.

• Macam-macam dokumen desaino Master Bible Content (dokumen master)o Art Bible Content (dokumen art)o Story Bible Content (dokumen cerita)o Design Bible Content (dokumen desain)o Sound Bible Content (dokumen suara)o Tech Bible Content (dokumen teknis)

Story Summary

• Berisi cerita yang diangkat dalam game.• Misalnya untuk gam aksi petualangan:

o Game bercerita tentang pengorbanan seorang kstaria dalam misi penyelamatan penduduk desa dari serangan raksasa hijau. Alkisah setelah pertempuran besar antara Pandawa dan Kurawa, salah satu pasukan raksasa Raja Lodraparingsangka melarikan diri dari medan pertempuran. Dengan kekuatan hitam yang dimilikinya, raksasa tersebut menjajah desa dan membuat keributan. Kabar pun terdengar oleh ksatira yang akan membantu mengalahkan raksasa hijau tersebut.

Pengenalan Karakter

• Karakter utama• Karakter musuh• Karakter pendukung

Bahasa pemrograman

• Bahasa pemrograman yang biasa digunakan untuk membangun program game adalah:o LISPo Prologo C, C++, C#o Visual Basico Delphio dotNeto Javao PHPo Macromedia Director dengan Lingo-nyao Macromedia Flash dengan Action Script-nya

Mesin Keadaan

• Setiap game yang dibuat pasti memuat aturan-aturan tertentu yang berbentuk instruksi-instruksi atau set instruksi yang disebut mesin keadaan (state machine)

• Mesin keadaan merupakan sebuah set pernyataan yang menunjukkan sebagian keadaan benar

• Contoh:o Mesin keadaan musuh untuk game strategi

JIKA (pesawat pemain dekat) MAKA seranglah

Pencarian Lintasan

• Aspek AI dalam kebanyakan game adalah pencarian lintasan.

• Teknik ini merupakan pencarian jalur cerdas dari jalur yang diberikan.

• Misalnya A ke B hanya dengan menentukan koordinat permulaan dan akhir.

• Deteksi ini melibatkan halangan-halangan yang perlu dihindari

Penyelesaian masalah Teori Permainan

• Strategi Murni (Pure Strategy Game)• Strategi Campuran (Mixed Strategy Game)

Strategi Murni (Pure Strategy Game)

Dalam strategi Murni, strategi optimal untuk setiap pemain adalah dengan menggunakan strategi tunggal. Melalui aplikasi kriteria maximin dan kriteria minimax. Nilai yang dicapai harus merupakan maksimum dari minimaks baris dan minimum dari minimaks kolom, titik ini dikenal sebagai titik pelana (saddle point).

Strategi Campuran (Mixed Strategy Game)

Penyelesaian masalah dengan strategi campuran dilakukan apabila strategi murni yang digunakan belum mampu menyelesaikan masalah permainan atau belum mampu memberikan pilihan strategi yang optimal bagi masing-masing pemain/perusahaan. Dalam strategi ini seorang pemain atau perusahaan akan menggunakan campuran/lebih dari satu strategi untuk mendapatkan hasil optimal.

Contoh game Logika

• Logika 1• Logika 2• Parampa

Tugas

• Tugas dikerjakan secara berkelompok• Setiap kelompok beranggotakan 2 atau 3

orang• Tugas dipresentasikan sebagai pengganti

UTS• Presentasi dimulai pada pertemuan ke-7

(seminggu sebelum UTS)

Tugas

• Buatlah sebuah game sederhana menggunakan bahasa pemrograman yang anda kuasai

• Kategori game:o Logikao Edukasi

• Presentasi untuk perancangan dan implementasinya