Teori dan Algortima Dalam Pembuatan Game
Nama : Adhityo N
NPM : 50413181
Kelas : 3IA15
Mata Kuliah : Pengantar Teknologi Game
Teori Permainan
Teori permainan awalnya dikembangkan oleh ilmuan Prancis bernama Emile Borel ini, secara umum digunakan untuk menyelesaikan masalah yang berkaitan dengan tindakan sebuah unit bisnis (misalnya) untuk memenangkan persaingan dalam usaha yang digelutinya. Seperti diketahui, bahwa dalam praktek sehari-hari, setiap unit usaha atau organisasi pada umumnya harus berhadapan dengan para pesaing. Untuk memenangkan persaingan itulah, diperlukan analisis dan pemilihan strategi pemasaran tepat, khususnya strategi bersaing yang paling optimal bagi unit usaha atau organisasi yang bersangkutan.
Ketentuan-ketentuan Dasar dalam Teori Permainan
Dari contoh tabel matrik pay off (matrik permainan) di atas, dapat dijelaskan beberapa ketentuan dasar yang terpenting dalam teori permainan, yakni :
Nilai-nilai yang ada dalam tabel tersebut (yakni angka 1, 9, 2 di baris pertama dan 8, 5, 4 di baris kedua), merupakan hasil yang diperoleh dari penggunaan berbagai strategi yang dipilih oleh kedua perusahaan. Satuan nilai tersebut merupakan efektifitas yang dapat berupa uang, persentase pangsa pasar, jumlah pelanggan dan sejenisnya. Nilai positif menunjukkan keuntungan bagi pemain baris dan kerugian bagi pemain kolom, begitu pula sebaliknya nilai negatif menunjukkan kerugian bagi pemain baris dan keuntungan bagi pemain kolom. Sebagai contoh nilai 9 pada sel C12 menunjukkan apabila pemain/perusahaan A menggunakan strategi harga murah (S1) dan perusahaan B meresponnya dengan strategi harga sedang (S2), maka perusahaan A akan mendapatkan keuntungan sebesar 9 yang berarti perusahaan B akan mengalami kerugian sebesar 9.
Suatu strategi dari sebuah pemain/perusahaan dianggap tidak dapat dirusak oleh perusahaan lainnya.
Setiap pemain/perusahaan akan memilih strategi-strategi tersebut secara terus menerus selama perusahaan masih memiliki keinginan melanjutkan usahanya.
Suatu permainan/persaingan dikatakan adil atau ‘fair’ apabila hasil akhir permainan atau persaingan menghasilkan nilai nol (0), atau tidak ada pemain atau perusahaan yang menang/kalah atau mendapat keuntungan/kerugian.
Suatu strategi dikatakan dominan terhadap strategi lainnya apabila memiliki nilai pay off yang lebih baik dari strategi lainnya. Maksudnya, bagi pemain/perusahaan baris, nilai positif (keuntungan) yang diperoleh dari suatu strategi yang digunakan, menghasilkan nilai positif yang lebih besar dari hasil penggunaan strategi lainnya. Bagi pemain kolom, nilai negatif (kerugaian) yang diperoleh dari suatu strategi yang digunakan, menghasilkan nilai negatif yang lebih kecil dari hasil penggunaan strategi lainnya.
Tujuan dari teori permainan ini adalah mengidentifikasi strategi yang paling optimal untuk setiap perusahaan.
Macam Macam Game
Dari zaman ke zaman perkembangan game sudah sangat bermacam macam mulai dari game 2D sampai 3D. Perubahan dan juga selera dari si-Pengguna sangat mempengaruhi programer untuk berkeja lebih keras serta menampilkan jenis game yang terbaru dan disukai oleh pasaran. Berbagai macam jenis jenis game biasanya digunakan untuk mengkatagorikan sebuah game berdasarkan dari interaksi gameplay daripada perbedaan tampilan atau narasi. Sebuah jenis game dapat didefinisikan dengan kumpulan dari sebuah tipe permainan dari game tersebut. Game-game tersebut dapat diklasifikasikan dengan berbagai pengaturan atau dari konten dari isi game tersebut, tidak seperti hasil fiksi seperti films ataupun buku.
Berikut macam macam game berdasarkan klasifikasi game tersebut:
Arcade games Yaitu yang sering disebut dengan ding-dong (di indonesia), pada game ini biasa berada dalam tempat khusus atau dalam suatu box yang biasa di rancang untuk jenis video games tertentu.
PC Games Yaitu video games yang dimainkan menggunakan personal computer.
Console games Yaitu games yang dimainkan menggunakan suatu console tertentu, seperti PS, PS2, PS3, Nitendo Wii, dll
Handheld games Yaitu games yang dimainkan juga menggunakan suatu console tertentu namun console yang dapat dibawa kemana-mana, seperti Nitendo DS dan PSP.
Mobile games yaitu games yang dimainkan khusus untuk mobile phone atau PDA.
Multipleyer Online Yaitu game yang sedang trend di indonesia bahkan didunia. Game ini dimainkan secara online sistem pembayaran biasanya menggunakan voucer. Game ini dapat dimainkan lebih dari 2 orang atau secara bersamaandalam dunia virtual, contonya seperti : Ragnarok Online, O2jam, World of Warcraft, Ayo Dance, dll
Advergames Yaitu games yang biasanya di buat untuk memberitahukan / mengundang langsung / media iklan/ media promosi. Biasanya games jenis ini menampilkan produk-produk atau brand mereka secara terang-terangan atau tersembunya.
Action
Sebuah game action membutuhkan pemain dengan kecepatan reflex, akurasi, dan ketepatan waktu untuk menghadapi sebuah rintangan. Ini adalah dasar dari kebanyakan sebuah jenis game, dan salah satu yang dibutuhkan oleh pemain. Game action biasanya mempunyai gameplay yang berhubungan dengan pertarungan. Banyak sekali sub jenis dari game action, contohnya fighting games dan first-person shooters.
Beat ’em up/ Hack and Slash
Game Beat ’em up dan hack and slash mempunyai ciri pertarungan jarak dekat antara satu dengan banyak musuh. Jenis game ini menjadi populer pada tahun 1987 dengan di rilisnya Double Dragon, yang disusul oleh banyak game yang mirip dengan game tersebut.
Fighting Game
Game fighting biasanya mempunyai ciri pertarungan satu lawan satu antara dua karakter, yang dimana salah satu dari karakter di kendalikan oleh komputer. Salah satu contoh game fighting adalah Street Fighter II.
Maze Game
Game Maze biasanya mempunyai tempat bermain yang berisikan maze atau teka-teki, yang dimana pemain harus menggerakan/menavigasikan. Salah satu game maze yang paling terkenal adalah Pac-Man.
First-Person Shooter
Game First-Person Shooter, yang biasanya dikenal dengan sebutan FPS menekankan pemotretan dan tempur dari perspektif karakter yang dikendalikan oleh pemain. Perspektif ini dimaksudkan untuk memberikan pemain perasaan “berada di sana”, dan memungkinkan pemain untuk fokus pada bidikan. Contoh game seperti ini antara lain Team Fortress, Halo, Killzone, Metroid Prime, Unreal Tournament, Call of Duty, TimeSplitters, masih banyak lagi.
MMOFPS Game massively multiplayer online first person shooter (MMOFPS) adalah jenis dari game massively multiplayer online yang menggabungkan game first person shooter dengan dunia maya di mana sejumlah besar pemain dapat berinteraksi melalui internet. Sedangkan game FPS standar membatasi jumlah pemain untuk mampu bermain dalam pertandingan multiplayer. ratusan pemain dapat bertempur satu sama lain pada server yang sama dalam sebuah MMOFPS.
Action-Adventure Game action-adventure menggabungkan unsur-unsur jenis komponen antara game action dan game adventure, biasanya menampilkan rintangan yang berjangka panjang yang harus diatasi menggunakan alat atau item sebagai alat bantu dalam mengatasi rintangan, serta rintangan yang lebih kecil yang hampir terus-menerus ada. Game action-adventure pertama adalah game Adventure (1979) dari Atari 2600.
FPS (First Person Shooter) adalah jenis game tembak-tembakan dengan tampilan pemain adalah tokoh yang dimainkan. Biasanya berupa misi untuk suatu tujuan tertentu. Ciri khas game ini adalah penggunaan senjata jarak jauh. Contoh : Counter-Strike, Call of Duty, Ghost Recon, Point Blank, Crossfire
RTS (Real Time Strategy) adalah genre permainan strategi, taktik, dan logika. Biasanya berupa perang yang tiap pemainnya memiliki suatu pasukan atau negara. Dalam RTS permainan dapat berupa sejarah, fantasi, dan fiksi ilmiah. Contoh : Age of Empires, Warcraft, Command & Concuer, Rise of Nations, Stronghold.
RPG (Role Playing Game) adalah game yang para pemainnya memainkan peran tokoh-tokoh khayalan dan berkolaborasi untuk merajut sebuah cerita bersama.
Algoritma yang digunakan untuk membuat Game
Algoritma apa saja yang digunakan dalam pembuatan game? sbb :
MINIMAX
Sebuah prosedur pencarian yg melihat kedepan, memperhatikan apa yg akan terjadi, kemudian yang digunakan untuk memilih langkah berikutnya.
ALPHA-BETA PRUNING
Algoritma ini merupakan improvisasi dari algoritma minimax. Algoritma ini untuk meningkatkan efisiensi fungsi minimax dalam hal pencarian, kemudian fungsi evaluasi ditambahkan sepasang nilai alpha dan beta.
FUZZY
Logika fuzzy merupakan pengembangan dari logika boolean. Sistem fuzzy atau logika fuzzy adalah salah satu bahasa soft computing yang memiliki karakteristik dan keunggulan dalam menangani permasalahan yang bersifat ketidakpastian dan kebenaran parsial. Logika fuzzy merupakan pengembangan dari logika boolean yang hanya memiliki nilai true (1) atau false (0).
ALGORITMA GENETIKA
Algoritma genetika adalah algoritma yang berusaha menerapkan pemahaman mengenai evolusi alamiah pada tugas-tugas pemecahanmasalah (problem solving). Pendekatan yang diambil oleh algoritma ini adalah dengan menggabungkan secara acak berbagai pilihan solusi terbaik di dalam suatu kumpulan (populasi) untuk mendapatkan generasi solusi terbaik berikutnya yaitu pada suatu kondisi yang memaksimalkan kecocokannya atau lazim disebut fitness.
ALGORITMA AI (ARTIFICIAL INTELEGENCE)
Kecerdasan Buatan (Artificial Intelligence) merupakan cabang terpenting dalam dunia computer yang membuat agar mesin (computer) dapat melakukan pekerjaan seperti dan sebaik yang dilakukan manusia. Pada awalnya diciptakan computer hanya berfungsi sebagai alat hitung. Tapi sekarang peran computer makin mendominasi kehidupan manusia. Komputer di harapkan data diberdayakan untuk mengerjakan segala sesuatu yang biasa dikerjakan oleh manusia.
Contoh game dan algortima yang digunakan :
Game Tetris
Tetris adalah permainan teka-teki yang disusun dan diprogram oleh sepasang programmer berkebangsaan Rusia.Dalam permainan tetris, balok-balok tetris berjatuhan ke area permainan dalam waktu konstan. Balok tetris selalu terdiri dari 4 balokkecil yang membentuk 7 macam rupa.
Algoritma yang gunakan untuk mencari solusi dari permainan tetris adalah algoritma yang menggunakan konsep-konsep yang ada dalam algoritma Greedy dan Algoritma Brute Force.Algoritma Greedy merupakan metode yang paling umum digunakan untuk memecahkan masalah optimasi.Algoritma ini sederhana dan sesuai dengan tujuan yang ada.
Game Puzzle Slider
Puzzle slider merupakan permainan menyusun potongan gambar dengan aturan sebuah potongan hanya dapat dipindahkan dengan menggesernya keruang kosong . puzzle ini membentuk ruang solusi yang diorganisasikan kedalam struktur pohon dinamis. Struktur pohon dinamis sendiri dibangun dengan 2 metode traversal yaitu Breadth First Search (BFS) dan Depth First Search (DFS) . game puzzle juga dapat melatih logika dan daya imaginasi seseorang.
Game Pacman
Pacman adalah sebuah permainan video arkade yang cukup terkenal. Cara bermainnya mudah yaitu pemain (pacman) diharuskan memakan makanan (berbentuk titik-titikkecil) dan sebuah bulatan besar (energizer) sampai habis di dalamsebuah labirin yang berliku-liku. Tidak hanya menghabiskan makanan tersebut, pemain juga harus menghindari 4 ‘hantu’ yang berkeliaran secara random untuk menangkap pemain. Jika pemain bertemu dengan hantu-hantu tersebut maka pemain dinyatakan gagal dan harus mengulangi dari awal lagi. Tetapi pemain bias mengalahkan hantu tersebut dengan memakan energizer yang terdapat di pojokkan labirin.Jika pemain memakan titik besar tersebut, maka para hantu akan ketakutan dan berusaha menjauh dari pemain.
Pergerakan para hantu ini dipengaruhi oleh kecerdasan buatan atau Artificial intelligence (AI), dimana para hantu diberi kecerdasan untuk menentukan langkah dan mengambil keputusan akan bergerak kemana dengan menentukan rute yang paling pendek (minimum), tujuannya adalah menangkap pemain. Setiap hantu harus memiliki pemikiran berbeda dan memiliki kemampuan bekerja sama untuk mengejar pemain, sehingga permainan akan tampak lebih menarik. Persoalan mendekati karakter Pacman ini dapat diselesaikan dengan berbagai macam cara, salah satunya dengan menggunakan algoritma greedy.
Pada contoh kasus ini diasumsikan bahwa karakter Pacman tidak bergerak (diam saja di tempat), untuk menentukan apakah rute yang dipilih dari hasil algoritma greedy merupakan yang paling optimum atau tidak.
Sumber :
https://en.wikipedia.org/wiki/Video_game_genres
http://networkedblogs.com/JUiMm
http://yuni_dwi.staff.gunadarma.ac.id/
http://wartawarga.gunadarma.ac.id/2012/04/sejarah-game-dan-jenis-game/
http://en.wikipedia.org/wiki/Prolog
http://id.wikipedia.org/wiki/Minimax
http://repository.gunadarma.ac.id/bitstream/123456789/2748/1/22-EVALUASI%20KINERJA%20ALGORITMA%20TRAVELING%20SALESMAN%20PROBLEM%20DENGAN%20TEKNIK%20PEMROGRAMAN%20DINAMIK.pdf