Archive for Maret 2018
Tugas Soft Skill Review Game Seal Online
Seal Online menurut saya adalah game paling
terkenal di indonesia, karena game ini adalah game ketiga dari game online yang
pertama masuk indonesia, setelah posisi pertama game yang masuk ke indonesia
adalah ragnarok online, RF online dan yang ketiga adalah seal. Game seal
memiliki grafik yang cukup menarik dan lucu sehinggal banyak diminati gamers
dahulu, pada kesempatan ini saya akan mencoba mereview kembali seal online yang
telah diupdate yaitu game Seal Online versi Blade Of Destiny. Teknik
permainanya sama seperti game Seal Online terdahulu hanya saya banyak ditambah
dengan fitur fitur baru, yang paling mencolok pada game Seal Online versi Blade
of Destiny ini adalah ditambahnya fitur Battle Pet.
Gambar diatas adalah gambar dimana pemain dapat
membuat karakter beserta job nya, setiap job memiliki skill tersendiri untuk
membunuh monster-monster yang ada di map luar, Monster yang teradapat pada Seal
Online ini disebut dengan Bale. Setelah pembuatan karakter sukses makan teknik
permainan Selanjut nya adalah Hunting.
HUNTING
Hunting pada game ini bertujuan untuk menaikan level karakter supaya
menjadi lebih tinggi, setiap monster yang dibunuh memiliki nilai EXP sendiri,
guna dari EXP sendiri adalah point dimana jika EXP tersebut bertambah maka
karakter kita akan naik level, cara hunting pada game ini adalah mencari
monster yang sepadan dengan karakter kita, setelah itu ada 2 cara untuk
membunuh monster yang ada di maps bale, pertama dengan menggunakan skill dari
karakter dan kedua dengan serangan fisik karakter.
Membunuh Mosnter menggukana serangan Fisik.
Membunuh monster Menggunakan Skill
Ada 2 perbedaan disini, pertama membunuh
karakter menggunakan skill, keuntungan dari menggunakan skill, monster akan
cepat mati karena damage skill yang dihasilkan oleh karakter sangatlah besar
dan kita tidak akan buang buang waktu untuk cepat menaikan level, namun
kekurangannya adalah skill jika dikeluarkan akan mengurangi AP kita, dimana AP
tersebut harus dibeli dengan uang dalam game, harga AP pada game seal ini cukup
mahal sehingga akan boros sekali menggunakan uangnya, dan yang kedua kita tidak
mendapatkan XP, XP adalah kekuatan karakter untuk melakukan kombo dalam game.
BERBURU DAN MENGUMPULKAN
Salah satu untuk mendapatkan equipment adalah dengan cara berburu maupun
Quest yang tersedia dalam game ini, setiap monster yang telah dibunuh akan drop
sebuah benda yang dibutuhkan karakter namun drop dari monster tidak tentu sama
dengan job kita, drop dari monster yang tidak sesuai dengan job yang kita
mainkan dapat dijual kepada player lain dengan cara di vending seperti yang
sudah saya jelaskan sebelumya, setiap drop juga tidak hanya menjatuhkan sebuah
equipment dapat juga berupa Permata, dimana permata dalam game seal ini harga
jualnya sangatlah tinggi. Kegunaan dari permata tersebut adalah untuk merefine
supaya senjata atau armor dari karakter kita bertambah kuat.
Gambar diatas adalah contoh benda yang di drop
setelah karakter kita membunuh monster
Sekian Review Teknik Bermain dari seal Online
Blade of Destiny.
Algoritma yang di gunakan dalam game ini :
·
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.
REVIEW GAME BOMBER MAN DAN TEORI GAME DI GUNAKAN
Review Game Boomberman
saya akan membahas game
Pyromasters atau game sejenis Bomberman. Perlu diketahui game Bomberman
termasuk salah satu game yang terkenal di era 90-an, kala itu game ini biasa
dimainkan untuk konsol Nintendo. Seiring perkembangan zaman yang sudah maju,
dan mulai bermunculan berbagai macam teknologi game yang sudah memiliki
kualitas yang sangat bagus, baik itu dari sisi cerita, gameplay, maupun grafik,
game jenis ini pun sudah mulai ditinggalkan oleh kebanyakan orang.
Akan tetapi tidak semua orang beranjak ke teknologi
game-game terbaru, dan menghilangkan daftar game-game lama untuk hilang dari
pikiran mereka. Untuk sebagian orang, khususnya para pecinta game pada era lama
namun masih hidup sampai sekarang, game-game jenis ini justru sering dicari
untuk dimainkan karena bersifat klasik dan memiliki daya tarik tersendiri. Oleh
sebab itulah banyak para developer game untuk berlomba-lomba membuat sebuah
software emulator konsol game tertentu baik itu untuk konsol game era lama
seperti Nintendo generasi pertama, hingga emulator konsol game terbaru untuk
saat ini yaitu PS3. Ini semua dilakukan agar para pecinta game dapat menikmati
semua jenis game, baik itu dari dimulainya generasi awal terbentuknya sebuah
game sampai ke generasi sekarang yang memiliki teknologi lebih canggih.
Dari kesemua daftar game
generasi pertama, game Bomberman pasti sudah sering kita dengar. Game ini
sanggup menyaingi “ketenaran” yang dimiliki oleh game generasi awal yang sangat
terkenal pada masa itu yaitu Mario Bros. Game Bomberman juga memiliki
karakteristik kecerdasan buatan yang hebat di masanya, acuan yang dipakai untuk
menilai segi kecerdasan buatan di game ini ada pada karakter musuh yang
diperankan oleh komputer. Pergerakan yang lincah serta dapat menghindari bom
yang dipasang di tempat tertentu dengan sangat luwesnya, membuat kita sebagai
pemain game menjadi merasa tertantang untuk mengalahkan karakter komputer
tersebut.
Untuk saat ini, walaupun
game dengan nama Bomberman sudah jarang kita temui, namun para developer game
tidak menghancurkan konsep inti dari permainan tersebut, banyak game yang
bermunculan hampir sama dengan konsep game Bomberman tetapi dengan nama yang
berbeda contohnya adalah Pyromasters yang dibangun berbasis Flash dan ditujukan
untuk pencinta game-game online berukuran mini yang dipasang di sebuah website.
Pyromasters adalah game
berbasis Flash yang menerapkan konsep bermain seperti game Bomberman, namun
dengan gaya yang berbeda. Karakter yang dipakai pun hampir mirip dengan
karakter Bomberman yang digunakan pada game generasi awal. Pola permainan serta
aturan bermain pun sama, yang membedakannya hanya pada penggambaran grafik,
pilihan mode permainan, dan dimana konsol yang dipakai. Jika dahulu game
Bomberman hanya dapat dimainkan pada konsol Nintendo, game Pyromasters yang
berbasis Flash dapat dimainkan di komputer yang terhubung ke internet, karena
memang kebutuhannya dipakai untuk game online.
Algoritma yang digunakan
pada game bomberman (pyromasters)
Implementasi Algoritma A*
dan DFS dalam game Bomberman berbasis AS3 Bomberman adalah salah satu permainan
yang bergenre petualangan fantasi (fantasy adventure) yang dimainkan di sebuah
bidang papan oleh satu user (pemain), dimana karakter yang dimainkan
(Bomberman) mampu mengeluarkan bom yang akan meledak untuk menghancurkan batu
yang menghalangi jalannya, serta mampu membunuh musuh-musuh yang akan
menyerangnya. Untuk menyelesaikan satu stage pemain haruslah mencari gate yang
tersembunyi di bawah sebuah batu penghalang, untuk menyelesaikan semua stage
pemain akan dihancurkan. mendapat bantuan dari item yang didapat di bawah batu
penghalang yang Penulis mengimplementasikan dua algoritma yaitu algoritma A*
dan dua pola gerak yang khusus. Hasil penelitianKDini adalah algoritma Depth
First Search (DFS) untuk membuat dua monster yang memiliki permainan Bomberman
yangdiimplementasikan algortima (baik A* dan DFS) lebih sulit dari pada
permainan 96% dari sampel mengatakan bahwa permainan Bomberman pertama
(denganalgoritma) lebih sulit dari pada permainan Bomberman kedua (tanpa
algoritma).Kata Kunci : Algoritma, A* , Depth First Search, Permainan,
BombermanUBomberman yang tidak di terapkan algoritma, hal tersebut didukung
oleh hasilWviii
Setelah ini kami akan
menjabarkan mengenai aturan permainan, cara bermain, dan juga semua keterangan
elemen-elemen pembangun serta pemanfaatan kecerdasan buatan yang ada di game
ini.
Aturan Permainan
Secara sederhana game ini
hanya memiliki satu aturan permainan, dia yang paling terakhir dapat bertahan
maka dia yang akan menang. Game ini mengkondisikan kita sebagai pemain yang
bertarung melawan pemain lainnya. Pemain yang kita lawan dapat kita pilih,
entah itu kita melawan komputer, atau kita melawan orang lain dengan tombol
yang telah ditentukan, dan game ini juga bisa kita kondisikan agar semua pemain
yang bermain dan bertarung adalah komputer.
Jumlah karakter pemain
yang bertarung di game ini adalah 2-4 pemain. Untuk mendapatkan kemenangan,
masing-masing pemain harus saling menghancurkan dengan menggunakan bom, siapa
yang paling terakhir bertahan, maka dia yang akan menang. Uniknya pada saat
peperangan terjadi, ada beberapa dinding pembatas yang harus kita hancurkan
agar kita bisa bertemu langsung dengan lawan yang berada di sisi lain, jika
kita beruntung kita bisa menghancurkan dinding yang ada bonusnya. Bonus
tersebut bisa saja menguntungkan, bisa juga merugikan.
Satu lagi hal yang
penting pada saat semua pemain berperang di stage, yaitu adanya waktu
berperang. Jika waktu berperang habis, maka semua dinding secara bertahap akan
saling membentuk di dalam stage, sehingga lokasi peperangan lama-kelamaan akan
tertutup oleh dinding, dan mengakibatkan semua pemain dapat terhimpit oleh
dinding tersebut. Jika itu terjadi, maka pemain dinyatakan kalah, dan jika
tidak ada satupun pemain yang selamat di stage, game akan berakhir dengan
kondisi draw atau seri.
Cara Bermain
Saat mulai menjalankan
game ini, kita akan dihadapkan dengan 4 pilihan tombol.
1. Play More Games
Digunakan jika kita ingin
memainkan game-game lain buatan mofunzone.com selain game Pyromasters.
2. Play Game
Digunakan jika kita ingin
langsung memainkan game Pyromasters.
3. Options
Berisi pilihan untuk
men-setting grafik, suara, dan musik pada game.
4. Instructions
Berisi
instruksi-instruksi dan penjelasan singkat seputar elemen-elemen yang ada pada
game Pyromasters, baik itu dari gameplay, kontrol, dan bonus.
Untuk memulai permainan
kita dapat memilih tombol PlayGame. Setelah itu akan muncul layar yang
memungkinkan kita untuk melakukan pengaturan game yang nantinya akan dimainkan.
Pengaturan-pengaturan
tersebut diantaranya :
1. Level
Berguna untuk memilih
stage atau lokasi peperangan yang akan dipakai.
2. Victory
Ialah opsi yang kita
dapat atur untuk memilih berapa kali kita harus menang dari lawan sehingga game
ini dapat segera berakhir.
3. Player (ada 4 opsi)
Kita bisa mengatur
pemain-pemain yang akan bertarung pada game, entah itu kita semua yang akan
bermain, kita melawan komputer, atau biarkan semua komputer yang akan bermain
dan kita tinggal melihat hasilnya.
4. Comp AI
Menunjukkan level
kecerdasan buatan yang ada pada lawan ketika kita melawan komputer. Level ini
terdiri dari easy (mudah), medium (sedang), dan hard (sulit).
5. Tombol Back
Berguna untuk kembali ke
menu utama game.
6. Tombol Start
Memulai permainan.
Jika kita sudah melakukan
pengaturan, kita dapat langsung bermain dengan menekan tombol Start. Setelah
itu game akan dimulai, dan semua pemain akan bertarung sesuai dengan aturan
yang telah kami jelaskan sebelumnya.
Penjelasan Elemen Game
Mari kita mulai membahas
semua elemen yang ada pada game ketika permainan ini dijalankan.
1. Stage
Ada 9 pilihan stage
peperangan yang dapat dipilih, diantaranya Bricktown, Amazon, Magneto,
Coral-Lagoon, Move-It, Pyrotopia, Fourway, Tundra, dan Junkyard. Masing-masing
stage memiliki keunikan tersendiri yang membuat “aura” peperangan pada game
akan semakin menarik. Berikut ini adalah salah satu screenshoot dari stage
Pyrotopia.
2. Karakter Game
Karakter pada game ini
ada 4, dimana kesemuanya dapat dimainkan oleh kita, maupun dimainkan oleh
komputer. Masing-masing dari karakter tersebut memiliki kontrol yang
berbeda-beda, berikut ini kami akan jabarkan karakter-karakter yang ada pada
game Pyromasters beserta kontrol yang digunakan.
3. Bom
Elemen bom yang dipakai
untuk masing-masing karakter dalam berperang memiliki ciri khas yang
berbeda-beda. Berikut penjabarannya : 4.
Bonus
Berikut ini kami akan
menjabarkan bonus-bonus yang ada di dinding tertentu pada stage, dan dapat
dipakai untuk kebutuhan berperang .
Metode-metode Searching
Ada beberapa metode yang
telah di usulkan, dan setiap metode mempunyai karekteristik berbeda-beda dengan
keungulan dan kekurangannya masing-masing. Diantaranya adalah sebagai berikut :
a. Blind/Un-Informated
Search
Disini digunakan istilah
blid atau buta karena memang tidak ada informasi awal yang digunakan dalam
proses pencarian. Ada enam metode dalam Blid :
* BFS (Breadth-First Search), pencarian
dilakukan pada semua simpul dalam setiap level secara berurutan dari kiri ke
kanan.
* DFS (Depth-First Search), pencarian
dilakukan pada semua simpul dalam setiap level dari yang paling kiri.
* DLS (Depth-Limeted Search), metode ini
berusaha mengatasi kelemahan DFS dengan mematasi kedalam maksimum dari suatu
jalur solusi.
* UCS (Uniform-CostSearch), konsepnya
hampir sama dengan BFS, bedanya adalah bahwa BFS menggunakan urutan level dari
yang paling rendah sampai yang paling tinggi. Sedangkan UCS dari yang paling
kecil sampai yang paling besar.
* IDS
(Interactif-Deepening Search), metode yang menggabungkan antara kelebihan BFS
dan DFS, tetapikonsekuensinya adalah time complexcit-nya menjadi lebih tinngi.
* BDS (Bi-Derectional Search), pencarian
dari dua arah maju (dari strat ke goel) dan mundur ( dari goel ke strat ),maka
telah ditemukan, yaitu degan cara menggabungkan kedua jalur yang bertemu.
b. Metode Pencarian Heuristik
* Bangkitkan dan uji (Generate-and-Test)
Metode Generate-and-Test adalah metode yang
paling sederhana dalam pencarian heuristic. Jika pembangkitan possible solution
dikerjakan secara sistematis, maka prosedur akan mencari solusinya, jika ada.
Tetapi jika ruang masalahnya sangat luas, mungkin memerlukan waktu yang sangat
lama.
Algoritma
Generate-and-Test adalah prosedur DFS karena solusi harus dibangkitkan secara
lengkap sebelum dilakukan test. Algoritma ini berbentuk sistematis, pencarian
sederhana yang mendalam dari ruang permasalahan. Generate & test juga dapat
dilakukan dengan pembangkitan solusi secara acak, tetapi tidak ada jaminan
solusinya akan ditemukan.
* Pendakian Bukit (Hill Climbing)
Hill Climbing berbeda
Generate-and-Test, yaitu pada feedback dari prosedur test untuk membantu pembangkit
menentukan yang langsung dipindahkan dalam ruang pencarian. Dalam prosedur
Generate & test , respon fungsi pengujian hanya ya atau tidak. Tapi jika
pengujian ditambahkan dengan atauran fungsi-fungsi yang menyediakan estimasi
dari bagaimana mendekati state yang diberikan ke state tujuan, prosedur
pembangkit dapat mengeksplorasi ini sebagaimana ditunjukkan di bawah. HC sering
digunakan jika terdapat fungsi heuristic yang baik untuk mengevaluasi state.
Sebagai contoh, anda berada di sebuah kota yang tidak dikenal, tanpa peta dan
anda ingin menuju ke pusat kota. Cara sederhana adalah gedung yang tinggi.
Fungsi heuristics-nya adalah jarak antara lokasi sekarang dengan gedung yang
tinggi dan state yang diperlukan adalah jarak yang terpendek.
* Simulated Annealing
* Pencarian Terbaik Lebih Dulu
* Greedy Best –First Search
Merupakan metode yang membangkitkan suksesor
dengan mempertimbangkan harga (didapat dari fungsi heuristik tertentu) dari
setiap node, bukan dari aturan baku seperti DFS maupun BFS
* A* (A Bintang)
* Modified Bi-directional A*
* Dynamic Weighting A*
* Constraint Satisfaction
* Alpha Beta Prunning.
* Means-End-Anlysis.
c. Fungsi Heuristik
* Masalah Pencarian Rute Terpendek
* Masalah 8-puzzle
Bangkitkan dan uji
(Generate-and-Test)
Metode Generate-and-Test
adalah metode yang paling sederhana dalam pencarian heuristic. Jika
pembangkitan possible solution dikerjakan secara sistematis, maka prosedur akan
mencari solusinya, jika ada. Tetapi jika ruang masalahnya sangat luas, mungkin
memerlukan waktu yang sangat lama.
Algoritma
Generate-and-Test adalah prosedur DFS karena solusi harus dibangkitkan secara
lengkap sebelum dilakukan test. Algoritma ini berbentuk sistematis, pencarian
sederhana yang mendalam dari ruang permasalahan. Generate & test juga dapat
dilakukan dengan pembangkitan solusi secara acak, tetapi tidak ada jaminan
solusinya akan ditemukan.
Metode ini merupakan
penggabungan antaradepth-first searchdengan pelacakan mundur (backtracking),
yaitu bergerak ke belakang menuju pada suatu keadaan
awal.
Strategi bangkitkan dan
uji (generate and test) merupakan pendekatan yang paling sederhana dari semua
pendekatan yang akan dibicarakan.
· Pendekatan ini meliputi
langkah–langkah
sebagai berikut :
Buatlah/bangkitkan sebuah
solusi yang memungkinkan. Untuk sebuah problema hal ini dapat berarti pembuatan
sebuah titik khusus dalam ruang problema.
Lakukan pengujian untuk
melihat apakahsolusi yang dibuat benar–benar merupakan sebuah solusi, dengan
cara membandingkan titik khusus tersebut dengan goal-nya (solusi).
Jika telah diperoleh
sebuah solusi, langkah–langkah tersebut dapat dihentikan. Jika belum,
kembalilah ke langkah pertama.
· Jika pembangkitan atau
pembuatan solusi– solusi yang dimungkinkan dapat dilakukan secara sistematis,
maka prosedur ini akan dapat segera menemukan solusinya, (bila ada).
· Namun, jika ruang
problema sangat besar, maka proses ini akan membutuhkan waktu yang lama.
· Metode generate and
test ini kurang efisien untuk masalah yang besar atau kompleks.
Algoritma :
Bangkitkan suatu
kemungkinan solusi (membangkitkan suatu tititk tertentu atau lintasan tertentu
dari keadaan awal).
Uji untuk melihat apakah
node tersebut benar-benarmerupakan solusinya dengan cara membandingkannode
terebut atau node akhir dari suatu lintasan yang dipilih dengan kumpulan tujuan
yang diharapkan.
Jika solusi ditemukan,
keluar. Jika tidak, ulangi kembali langkah pertama.
Contoh : “Travelling
Salesman Problem (TSP)”
Seorang salesman ingin
mengunjungi n kota. Jarak antara tiap-tiap kota sudah diketahui. Kita ingin
mengetahui ruter terpendek dimana setaip kota hanya boleh dikkunjungi tepat 1
kali. Misalkan ada 4 kota dengan jarak antara tiap-tiap kota seperti berikut
ini :
Penyelesainan dengan
Metode generate and test
Alur Pencarian dengan
Metode generate and test
http://www.mofunzone.com/
http://www.mofunzone.com/online_games/pyromasters.shtml
http://en.wikipedia.org/wiki/Bomberman_%28series%29
http://blog.uin-malang.ac.id/muvid8/2010/10/08/tugas-2-ai-teknik-pencarian
Teori game (game theory)
Teori
Game
Teori game adalah studi tentang model matematika yang
berkaitan dengan konflik maupun kerja sama antara para pembuat keputusan yang
cerdas dan rasional.
Teori game terkait dengan tindakan yang dilakukan oleh
para pengambil keputusan, dan mereka menyadari bahwa pilihan tindakan yang
diambil akan mempengaruhi satu sama lain.
Contoh
game :
·
Permainan : catur,
bridge, spakbola, dll.
·
Korporasi : Apple vs
Samsung
·
Politik : India vs
China
·
Bukan game :
·
Penulis Buku dengan
pembacanya
·
Maskapai penerbangan
dengan penumpangnya
Memodelkan Game
·
Agar game dapat
dimodelkan secara matematis, diperlukan 4 elemen dasar dari sebuah game :
1. Pemain
2. Tindakan
3. Payoff
4. Informasi
·
Keempat elemen
tersebut disebut Rules of the Games
·
Para pemain berusaha
memaksimalkan payoff mereka, dengan cara memilih strategi yang
tepat berdasarkan informasi yang mereka miliki.
·
Keadaan di mana setiap
pemain telah menentukan strategi yang optimal disebut kesetimbangan
(equilibrium)
·
Dengan mengetahui
kesetimbangan dari suatu game, pemodel dapat mengetahui tindakan/strategi apa
yang dipilih oleh para pemain yang terlibat, dan juga outcome dari game
tersebut.
·
Asumsi-asumsi
Dasar
·
Setiap pemain memiliki
strategi yang berhingga banyaknya (finite), dan mungkin berbeda dengan pemain
lainnya.
·
Setiap pemain bersikap
rasional. Ia selalu berusaha memilih strategi yang memberikan hasil paling
optimal untuk dirinya, berdasarkan payoff dan jenis game yang dimainkan.
Asumsi-asumsi Tamabahan
·
Asumsi tambahan
didasarkan pada jenis game yang dimainkan
1. Game sekuensial: pemain melakukan tindakan secara bergantian.
Pemain berikutnya mengetahui (mungkin secara tidak utuh) tindakan yang diambil
oleh pemain sebelumnya.
2. Game simultan: pemain melakukan tindakan secara bersamaan.
Pada saat mengambil tindakan, pemain yang terlibat tidak mengetahui tindakan
yang dipilih oleh pemain lainnya. Dalam hal ini, jeda waktu pengambilan
tindakan antara sesama pemain tidak berpengaruh terhadap pilihan yang diambil
oleh pemain ybs.
3. Game dengan informasi sempurna: pemain mengetahui dengan pasti tindakan yang
diambil oleh lawannya, sebelum ia memilih tindakan
asumsi ini hanya
dapat dipenuhi oleh game sekuensial.
4. Game dengan informasi tidak sempurna: pemain tidak mengetahui tindakan yang
dipilih lawannya sebelum permainan berakhir.
5. Game dengan informasi lengkap (bedakan dengan sempurna):pemain
mengetahui payoff lawannya
6. Game dengan informasi tidak lengkap: pemain tidak memiliki informasi lengkap
tentang payoff lawannya.
7. Game kooperatif: para pemain membuat komitmen yang mengikat (binding
commitment) untuk meningkatkan outcome mereka.
8. Game nonkooperatif: para pemain tidak membuat komitmen yang
mengikat.
9. Zero-sum game: jumlah payoff dari setiap pemain sama dengan
nol. Untuk game dengan 2 pemain, besar keuntungan di satu pihak sama dengan
besar kerugian di pihak lain
10.
Non-zero-sum
game: tidak demikian
Payoff dari Sebuah Game
·
Payoff adalah sebuah bilangan yang
merepresentasikan derajat hasil (utilitas) yang diinginkan
oleh pemain ybs. Semakin besar nilai payoff, semakin menguntungkan bagi pemain.
·
Dalam sebuah game,
payoff dapat direpresentasikan dalam bentuk matriks payoff
·
Untuk game non-zero-sum dengan
2 pemain,payoff direpresentasikan dalam bentuk bimatriks
·
Untuk game zero-sum dengan
2 pemain, payoff dapat direpresentasikan dalam bentuk matriks dan bimatriks.
Contoh
payoff dari Zero-sum Game dengan 2 pemain
·
Bentuk bimatriks
Karena
saling berlawanan, payoff para pemain dapat direpresentasikan dengan 1
bilangan, dengan catatan bahwa pemain A melihatnya sebagai keuntungan, dan
pemain B melihatnya sebagai kerugian.
Yang
saya lingkari menunjukkan pangsa pasar A bertambah 8%, dan pangsa pasar B
berkurang 8%.
·
Bentuk Matriks
Dilemma Tahanan
·
Polisi menangkap 2
tersangka sebuah kasus kriminal.
·
Mereka diinterogasi
secara terpisah, dan tidak ada komunikasi di antara mereka.
·
Karena bukti-bukti
belum cukup, maka polisi memberi mereka 2 pilihan: menyangkal atau mengakui
keterlibatan mereka berdua.
·
Jika keduanya
menyangkal, maka A dan B akan mendapat hukuman penjara 1 tahun.
·
Jika A menyangkal dan
B mengaku, maka A akan diganjar 10 tahun penjara, dan B bebas.
·
Jika A mengaku dan B
menyangkal, maka A bebas dan B mendapat hukuman 10 tahun.
·
Jika keduanya mengaku,
masing-masing akan diganjar 8 tahun.
Pilihan
apakah yang diambil A dan B, agar mereka mendapat gain yang
terbaik dari keadaan ini? (A dan B tidak dapat saling berkomunikasi)
Payoff
dari masalah ini diberikan oleh tabel berikut:
atau
bagi
A:
·
Jika B menyangkal, A
akan memilih mengaku (0 > -1)
·
Dan jika B mengaku,
maka A akan tetap memilih mengaku (-8 > -10)
Bagi
B:
·
Jika A menyangkal, B
akan memilih mengaku ( 0 > -1 )
·
Dan jika A mengaku, B
akan tetap memilih mengaku ( -8 > -10 )
·
Bagi A, “mengaku”
adalah strategi dominan, karena apapun strategi yang dipilih B, payoff
“mengaku” untuk A selalu lebih tinggi dari payoff strategi A lainnya.
·
Dengan pertimbangan
serupa, B juga akan memilih“mengaku”.
·
Maka outcome
{mengaku,mengaku} merupakan pilihan terbaik bagi kedua tersangka
·
Dalam kasus ini,
terjadi kesetimbangan strategi dominan
Game Kooperatif dan Non Kooperatif
·
Game kooperatif adalah
suatu game yang pemainnya dapat mengadakan komitmen yang saling mengikat (binding
commitment).
·
Hal demikian tidak
terjadi pada game nonkooperatif.
·
Jika komitmennya tidak
mengikat, game tidak dapat bersifat kooperatif, karena para pemain mungkin akan
melanggar komitmen tersebut untuk kepentingan dirinya.
·
Dilema
Tahanan adalah game nonkooperatif.
·
Pertanyaannya:
bagaimanakah outcome-nya, jika dijadikan game kooperatif?
·
Jika Napi A dan Napi B
dapat mengadakan komitmen yang mengikat, maka mereka akan memilih {menyangkal,
menyangkal}, dengan ganjaran masing-masing 1 tahun penjara. Dalam hal ini,
outcome-nya lebih baik dibandingkan tanpa komitmen (game nonkooperatif)
·
Game tetap harus
bersifat simultan (A dan B bertindak secara serentak) dan informasi tidak
sempurna (Baik A dan B tidak mengetahui apa pilihan lawannya, sebelum keduanya
menetapkan pilihannya)
·
Sebab jika A
mengetahui B “menyangkal”, maka A jelas akan“mengaku”, sehingga A bebas (namun
B dipenjara 10 tahun).
·
Jadi, outcome dari
suatu game dapat ditingkatkan jika para pemain saling kooperatif
Strategi Terdominasi dan Strategi Dominan
·
Strategi
terdominasi adalah strategi
yang inferior terhadap sejumlah strategi lain, untuk setiap
strategi yang dipilih lawan (dengan kata lain, payoff strategi tersebut ≤
payoff sejumlah strategi lainnya)
·
Strategi
dominan adalah strategi yang
memiliki payoff tertinggi dibandingkan dengan strategi lainnya. Misalkan
strategi “X” adalah strategi dominan bagi pemain A, maka apapun strategi yang
dipilih pemain B, pemain A tetap akan memilih strategi “X”.
Strategi mendominasi: strategi X dikatakan mendominasi strategi Y
jika payoff strategi X ≥ payoff strategi Y, untuk setiap
strategi yang dipilih lawan.
Dalam penulisan ini akan menjelaskan tentang algoritma greedy,
brute force, minimax, dan forward chaining, secara detail mengenai algoritma
semua ini.
Algoritma Greedy
Algortima ini bisa di kenal dengan sebutan sebagai algoritma yang
paling rakus, algortima ini keluar sesudah algoritma brute force, algortima ini
hanya mengesekusi yang paling teratas terlebih dahulu, selalu menjalankan
konndisi yang paling pertama, contoh dalam percabangan adalah if dan else saja,
tidak ada if bercabang.
Lalu algoritma ini lebih sering di gunakan untuk memenagkan game
yang menggunakan algoritma brute force.
Algoritma Brute force
Algortima ini adalah algortima yang mencoba segala kondisi, maka
itu dering di katakan tidak mangkus, karna selalu mencoba semua cara dan
memakan memory dan waktu dalam proses, kalau di contohkan dalam game, object
nya akan selalu mengikuti player, float ( bergelombang ) naik dan turun.
Algoritma Minimax
Algortima ini menjelaskan tentang game catur, karna konsep dasar
algortima ini menjalankan perintah, lalu sudah melihat langkah langkah di depan
nya untuk jalan kan langkah selanjut nya.
Algoritma Forwad Chaining
Algoritma ini merupakan metode inferensi yang melakukan penalaran
dari suatu masalah kepada solusinya. Jika klausa premis sesuai dengan situasi
(bernilai TRUE), maka proses akan menyatakan konklusi. Forward chaining adalah
data-driven karena inferensi dimulai dengan informasi yang tersedia dan baru konklusi
diperoleh. Bisa dibilang Forward Chaining terdiri dari kumpulan statement IF
yang berantai.
Sekian dalam penulisan ini, menjelaskan tentang teori game dan
algoritma yang sering di gunakan terima kasih.
Manfaat Game Theory –
Teori
permainan (Game Theory) merupakan teori yang menggunakan pendekatan matematis
dalam merumuskan situasi persaingan dan konflik antara berbagai kepentingan.
Game theory juga memiliki manfaat bagi pihak-pihak yang terlibat didalamnya.
Manfaat tersebut tidak lepas dari orang yang terlibat serta yang pertama kali mengemukakan game theory, yaitu seorang ahli matematika Perancis Emile Borel (1921). Kemudian dikembangkan oleh John V,N dan Oscar Mogenstern lebih lanjut sebagai alat untuk merumuskan perilaku ekonomi yang bersaing.Model –model Teori permainan diklasifikasikan dengan sejumlah cara, seperti jumlah pemain, jumlah keuntungan dan kerugian dan jumlah strategi yang digunaka dalam permainan.
Teori permainan dikembangkan untuk menganalisa proses pengambilan keputusan yaitu strategi optimum dari situasi-situasi persaingan yang berbeda-beda dan melibatkan dua atau lebih kepentingan. Berikut Manfaat dari Game Theory:
1. Mengembangkan suatu kerangka untuk pengambilan keputusan
dalam suatu persaingan
2. Menguraikan metode kuantitatif yang sistematik bagi pemain
yang terlibat dalam persaingan untuk memilih strategi yang tradisional dalam
pencapaian tujuan
3. Memberi gambaran dan penjelasan penomena situasi persaingan
/ konflik.
4. Membuat strategi negosiasi, ataupun strategi dalam
persaingan bisnis yang diwarnai oleh terjadinya konflik.
Demikian
artikel mengenai Manfaat Game Theory. Semoga artikel diatas dapat bermanfaat
bagi kalian ingin mengetahui manfaat apa saja yang bisa didapatkan dari game
theory. Terima kasih.
GAME ENGINE PROCESSING
Game
engine adalah sebuah sistem perangkat lunak (software) yang dirancang untuk
pembuatan dan pengembangan suatu video game. Game engine memberikan
kemudahan dalam menciptakan konsep sebuah game yang akan di buat. Mulai dari
sistem rendering, physics, arsitektur suara scripting, A.I, dan bahkan sistem
networking. Game engine dapat dikatakan sebagai jiwa dari seluruh aspek sebuah
game.
Ada
banyak mesin permainan yang dirancang untuk bekerja pada konsol permainan video
dan sistem operasi desktop seperti Microsoft Windows, Linux, dan Mac OS X.
fungsionalitas inti biasanya disediakan oleh mesin permainan mencakup mesin
render ( “renderer”) untuk 2D atau 3D grafis, mesin fisika atau tabrakan (dan
tanggapan tabrakan), suara, script, animasi, kecerdasan buatan, jaringan,
streaming, manajemen memori, threading, dukungan lokalisasi, dan adegan grafik.
Proses pengembangan permainan sering dihemat oleh sebagian besar menggunakan
kembali mesin permainan yang sama untuk menciptakan permainan yang berbeda.
Sebuah
game engine dibagi lagi menjadi dua bagian besar. Yaitu API dan SDK. API (
Applicaiton Programming Interfaces ) adalah bagian operating system, services
dan libraries yang diperlukan untuk memanfaatkan beberapa feature yang
diperlukan. Dalam hal ini contohnya DirectX. Sementara SDK adalah kumpulan dari
libraries dan API yang sudah siap digunakan untuk memodifikasi program yang
menggunakan operating system dan services yang sama.
Game
engine mempunyai tipe-tipe diantaranya:
- Roll-your-own
game engine
Game
engine tipe ini lebih disukai karena kemungkinan besar dapat digunakan gratis.
selain itu, game engine tipe ini memperbolehkan para developer lebih fleksibel
dalam mengintegrasikan komponen yang diinginkan untuk dibentuk sebagai game
engine mereka sendiri. Kelemahan dari tipe game engine ini banyak engine yang
dibuat dengan cara semacam ini malah menyerang balik developernya
- Mostly-ready
game engines
Game
engine biasanya sudah memberikan fitur-fitur kepada developer game
seperti GUI, physiscs, libraries model, texture dan lain-lain.
Engine ini memiliki beberapa batasan, terutama jika dibandingkan dengan
game engine sebelumnya yang benar-benar terbuka lebar. Hal ini ditujukan agar
tidak terjadi banyak error yang mungkin terjadi setelah sebuah game yang
menggunakan engine ini dirilis dan masih memungkinkan game engine-nya tersebut
untuk mengoptimalkan kinerja game-nya. Contoh tipe game engine seperti ini
adalah Unreal Engine, Source Engine, id Tech Engine dan sebagainya yang sudah
sangat optimal dibandingkan jika harus membuat dari awal. Dengan hal ini dapat
menyingkat menghemat waktu dan biaya dari para developer game.
- Point-and-click
engines
Engine
ini merupakan engine yang sangat dibatasi, tapi dibuat dengan sangat user
friendly. Developer game bahkan bisa mulai membuat game sendiri menggunakan
engine seperti GameMaker, Torque Game Builder dan Unity3D. Dengan sedikit
memanfaatkan coding, sudah bisa merilis game. Kekurangannya terletak pada
terbatasnya jenis interaksi yang bisa dilakukan dan biasanya hal ini mencakup
semuanya, mulai dari grafis hingga tata suara. Tapi bukan berarti game engine
jenis ini tidak berguna, bagi developer cerdas dan memiliki kreativitas tinggi,
game engine seperti ini bisa dirubah menjadi sebuah game menyenangkan. Game
engine ini memang ditujukan bagi developer yang ingin menyingkat waktu
pemrogramman dan merilis game-game mereka secepatnya
Contoh-contoh
Game Engine
1.
Freeware game engine/open source game engine
- Blender
- Golden
T Game Engine (GTGE)
- DXFramework
- Ogre
- Aleph
One
- Axiom
Engine
- Allegro
Library
- Box2D
- Build
Engine
- Cube
- Cube
2
- DarkPlaces
- jMonkeyEngine
(jME)
- Panda3D
- Sphere
- Unreal
Engine
2.
Commercial engines/game engine berbayar (komersial)
- Alamo
- A.L.I.V.E
- BigWorld
- DXStudio
- Dunia
Engine
- Euphoria
- GameStudio
- Jade
Engine
- Jedi
- Medusa
- RPG
Maker VX
- RPG
Maker XP
- RPG
Maker 2003
- RPG
Maker 95
- Vision
Engine
contoh
ulasan game engine
- Unreal
Engine, Game Engine yang satu ini sudah lama diunggulkan bersama dengan
tenarnya Unreal Tournament, sebuah game FPS yang menghadirkan gameplay dan
grafis yang menawan dari waktu ke waktu. Versi terakhir untuk saat ini
adalah Unreal Engine 3, dan didesain untuk bekerja dengan DirectX9 maupun
10. Selain ditujukan untuk game-game PC, Unreal Engine 3 juga ditujukan
untuk game-game console seperti Xbox360 dan PS3. Ada juga game yang
memanfaatkan Unreal Engine 3 yang akan dirilis pada tahun 2010 dan diisukan
sebagai game dengan tampilan grafis yang sangat bagus, yaitu Mass Effect
2. Sudah begitu didalam Unreal Engine 3 ini terdapat berbagai program yang
mendukung kinerjanya seperti NvidiaPhysX, yang memaksimalkan script/efek
fisik dari sebuah objek.
- CryENGINE
adalah sebuah Game Engine yang digunakan dalam sebuah game FPS berjudul
FarCry yang kala itu pada tahun 2004 memiliki grafis yang sangat menawa
