Senin, 21 Maret 2016

TEORI DAN ALGORITMA PEMBUATAN GAME

Defenisi Game
Game  bermakna “Permainan”, teori permainan adalah suatu cara belajar  yang digunakan dalam menganalisa sejumlah pemain maupun perorangan yang menunjukkan strategi-strategi rasional. Teori permainan pertama kali ditemukan oleh sekelompok ahli matematika pada tahun 1944. Teori itu dikemukakan oleh John Von Ann and Oscar Morgenstern, menurutnya permainan terdiri atas sekumpulan peraturan yang membangun situasi bersaing dari 2 atau beberapa orang kelompok dengan memilih strategi yang  dibangun untuk memaksimalkan kemenangan sendiri ataupun untuk meminimalkan kemenangan  lawan.

Jenis-Jenis Game
·   Arcade/Side Scrolling games dapat dikatakan tipe-tipe game klasik.
·   Racing game balapan dengan tujuan dari game ini bertipe ini tetaplah simple, yaitu melakukan balapan dan rebut posisi pertama.
·  Fighting adalah game dimana kita akan memainkan satu karakter atau lebih yang kemudian karakter tersebut harus bertarung dengan karakter-karakter lainnya hingga mencapai pertarungan terakhir.
· Puzzle merupakan salah satu genre spesial. Umumnya game bergenre ini memerlukan keandalan logika pemain dalam menyelesaikan berbagai persoalan unik yang sudah disiapkan sebelumnya.
·  Shooting game ini adalah tipe game yang sebenarnya cukup sederhana, karena apa yang harus kita lakukan di dalam game tersebut, kita hanya cukup menembak musuh-musuh yang menghalangi kita selama bermain
· Real Time Strategy (RTS) adalah game pemain melakukan kontrol terhadap satu atau lebih karakter untuk melakukan tindakan-tindakan tertentu guna menyelesaikan masalah (misi) di dalam game tersebut.
· Role Playing Game (RPG) elemen cerita penuh intrik yang begitu kental, pengembangan watak karakter secara mendalam, petualangan yang menarik, durasi waktu penyelesaian yang panjang dan pertarungan,semuanya menjadi elemen yang begitu melekat untuk game tipe ini.
· Simulation adalah game diberikan penggambaran konsep permainan tentang segala suatu hal di kehidupan nyata, sehingga hal realistic akan lebih sering ditemui di dalam game bertipe ini.

Tahap-Tahap Pembuatan Game
·       Genre Game
·       Tool
·       Gameplay
·       Grafis
·       Suara
·       Timeline
·       Pembuatan
·       Publishing



Perancangan Game
Dalam perancangan game terdapat beberapa tahap-tahap yang harus dikerjaan, diantaranya:
1.  Menentukan Genre Game
Tentukan jenis game yang akan dibuat. Menentukan jenis game juga berarti menentukan tema game, jalan cerita, tokoh karakter dalam game serta tujuan membuat game tersebut.
2.  Memilih Tool Yang Akan Digunakan
Pilihlah tool yang dapat menunjang keinginan anda dalam pembuatan game tersebut. Misal: Unity, Adobe flash cs3, Adobe photoshop cs3, Autoscript .dll
3.  Flowchart  Aplikasi
Flowchart menggambarkan tahapan proses suatu sistem, termasuk sistem multimedia. Program flowchart mengambarkan uruta-urutan instruksi dari suatu program komputer.
4.  Perancangan Antarmuka
Dalam perancangan antarmuka ini ada beberapa  tahapan, tahap pertama adalah antarmuka form splash dan menu utama, kedua menu peraturan, keempat dan seterusnya sampai terakhir tampilan credit.
5.  Implementasi Game
Tahapan ini adalah tahap membangun dan mengembangkan aplikasi sesuai dengan naskah yang sudah dibuat. Bagian ini merupakan kegiatan yang meliputi tentang pembuatan desain grafik yang mendukung semua interaksi, membuat animasi sesuai dengan tema, membuat teks sebagai penyampaian pesan kemudian digabungkan secara keseluruhan.
6.  Persiapan Aset-aset
Langkah awal dalam pembuatan adalah persiapan aset-aset :
1. Menyiapkan aset – aset berupa gambar seperti background, karakter dan gambar – gambar pendukung lain.
2. Menyiapkan animasi (movie clip) seperti animasi bergerak.
3. Menyiapkan sound atau suara yang akan digunakan untuk game tersebut.
7.  Mendesain Background
Pembuatan game biasanya diawali dengan membuat gambar background atau gambar latar belakang game. Sebelum mulai mendesain, pertama yang dilakukan adalah mengatur dimensi stage.
8.  Import Suara
Memasukan suara pada game ada 2 cara yaitu, melalui frame langsung dan melalui script.

Cara memasukan suara melalui frame :
  • Import suara dengan cara pilih File - Import - Import to Library. Kemudian pilih suara yang akan digunakan dalam game
  • Drag atau masukan file suara yang ada pada library ke dalam stage maupun frame yang akan   diberikan suara.

Cara memasukan suara melalui script :
  • Import suara dengan cara pilih File – Import - Import to Library. Kemudian pilih suara yang akan di gunakan dalam game.
  • Klik kanan pada sound tersebut, kemudian pilih Properties. Pada halaman properties, isi kolom identifier dengan nama yang berbeda (tombol), kemudian cek list pada Export for Actionscript dan Export in frame 1, setelah itu pilih OK.


9.  Membuat Tombol
Fungsi button di game adalah untuk akses atau perintah untuk masuk dan keluar dari game atau pengaturan game sebelum memulai menjalankan game. Untuk menjalankan tombol-tombol tersebut maka akan diberikan script dengan menggunakan aplikasi.
10.Pembuatan  Animasi
Dalam game ada beberapa macam animasi diantaranya animasi gerak atau berjalan, animasi tombol, animasi teks, dan animasi gambar.
  •    Animasi gerak atau berjalan merupakan animasi yang di buat untuk menggerakan sebuah objek di dalam stage. 
  •     Animasi teks adalah animasi yang dibuat khusus untuk teks. 
  •   Animasi gambar adalah animasi yang dibuat dari beberapa gambar yang berbeda yang membentuk sebuah animasi.

11.Membuat File Executable (Member File *.exe)
Publikasi file bertujuan agar file dapat di-Executable atau dijalankan pada windows tanpa harus membuka program lain.
12.Uji Coba
Ketika telah selesai dalam pembuatan sebuah game, ada satu proses yang nantinya akan menentukan apakah game yang telah dibuat sudah dapat atau layak untuk digunakan, dimainkan dan dirilis kepasaran yaitu proses uji coba.
13.Black Box Testing
Uji coba berikutnya adalah uji coba dengan menggunakan black box testing. Pengujian ini berfokus pada struktur kontrol program. Test case dilakukan untuk memastikan bahwa semua statemen pada program telah dieksekusi paling tidak satu kali selama pengujian dan bahwa semua kondisi logis telah diuji.

ALGORITMA PEMBUAT GAME
Algoritma Greedy
Algoritma greedy merupakan jenis algoritma yang menggunakan pendekatan penyelesaian masalah dengan mencari nilai maksimum sementara pada setiap langkahnya. Nilai maksimum sementara ini dikenal dengan istilah local maximum. Pada kebanyakan kasus, algoritma greedy tidak akan menghasilkan solusi paling optimal, begitupun algoritma greedy biasanya memberikan solusi yang mendekati nilai optimum dalam waktu yang cukup cepat.

Algoritma Minimax
Algoritma minimax merupakan basis dari semua permainan berbasis AI seperti permainan catur misalnya. AI permainan catur tentunya sudah sangat terkenal dimana AI tersebut bahkan dapat mengalahkan juara dunia sekalipun. Pada algoritma minimax, pengecekan akan seluruh kemungkinan yang ada sampai akhir permainan dilakukan. Pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan tersebut. Tentunya dibutuhkan resource yang berskala besar untuk menangani komputasi pencarian pohon solusi tersebut berhubung kombinasi kemungkinan untuk sebuah permainan catur pada setiap geraknya sangat banyak sekali.

DAFTAR PUSTAKA
Ivan C.Sibero. 2009. Langkah Mudah membuat game 3D. Yogyakarta: MediaKom

J.Von Neumann and Morgenstern.Theory of Games and Economic Behavior (3d ed.1953)

https://vontyaput.wordpress.com/2015/06/14/algoritma-yang-digunakan-dalam-membuat-game/