Pengambilan Keputusan Pada Board Game
Nama : Muhammad Prayoga
Kelas : 3IA21
Mata Kuliah : Pengantar Teknologi Game
Dosen : Syefani Rahma
Deski
KONSEP BOARD PADA GAME
Board game adalah
permainan yang dimainkan oleh dua orang atau lebih, berupa papan permainan yang
telah di desain sedemikian rupa sesuai jenis permainan, board game bisa
menggunakan koin, dadu, pion, kartu atau semacamnya yang digunakan dengan cara
tertentu, sesuai dengan peraturan tiap-tiap jenis board game. Board
game saat ini memiliki bermacam-macam
variasi antara lain :
variasi antara lain :
1.
Classic board games atau family games.
Para pemain berlomba mengelilingi papan permainan atau mengikuti jalan tertentu
yang sudah ditentukan untuk mencapai tujuan. Terkadang sistem poin juga
dilibatkan. Esensi permainan ini bukan terletak pada permainannya melainkan
dari pengalaman kebersamaan pemain. Contoh permainan ini adalah candyland dan
ular tangga.
2.
Euro-style games. Permainan ini
pemenangnya ditentukan oleh poin, pemain harus mengumpulkan poin untuk
memenangkan permainan. Permainan ini mempunyai tema yang kuat untuk
menginformasikan keseluruhan permainan. Ciri permainan ini mengandalkan
strategi seperti settlers of catan, power grid, carcassone, dan lancaster.
3.
Deck-building games. Permainan ini mirip
dengan trading card games, setiap pemain mempunyai beberapa set kartu yang akan
digunakan untuk bermain. Contoh permainan ini adalah domino, thunderstroms, dan
quarriors.
4.
Abstrack strategy games, termasuk catur
fan checkers. Inti permainan ini adalah para pemain beradu strategi untuk
mengalahkan atau mengelabui satu sama lain. Contohnya catur, checkers dan push
fight.
5.
Strategy games. Permainan ini memiliki
papan atau cerita yang sangat penting untuk mengarahkan pemain. Permainan ini
melibatkan kerjasama dan kompetisi yang sangat besar, membutuhkan tingkat
pemikiran yang tinggi. Contohnya risk, imperium, arkham horor dan lain
sebagainya.
6.
Card-based strategy games. Permainan
strategi dimana kartu adalah elemen yang sangat penting. Contohnya adalah 7
wonders, bang dan munckhin.
Algoritma Minimax
Algoritma Minimax adalah
sebuah algoritma yang diterapkan pada permainan berbasis Artificial
Intelligence (Kecerdasan Buatan), seperti catur atau yang lainya.
Algoritma Minimax akan selalu mengecek semua kemungkinan yang ada
sampai akhir permainan itu dilakukan, kemudian pengecekan tersebut akan
menghasilkan pohon permainan yang berisi semua kemungkinan-kemungkinan
tersebut. Pada permainan yang berbasis Minimax seperti catur,
tentunya dibutuhkan resource yang sangat besar untuk memproses
pencarian pohon permainan tersebut, karena kombinasi kemungkinan untuk
permainan catur pada setiap gerakannya banyak sekali.
Algoritma Minimaxbekerja secara
rekursif dan mampu menganalisis segala kemungkinan pada permainan yang
dimanfaatkan untuk menghasilkan keputusan terbaik, sehingga dapat membuat lawan
mengalami kerugian (Minimum). Semua strategi lawan akan dihitung dengan
algoritma yang sama terus-menerus. Pada langkah pertama komputer akan
menganalisis seluruh pohon permainan, kemudian untuk setiap langkahnya,
komputer akan memilih langkah yang akan membuat lawan mendapatkan kerugian
(Minimum) dan membuat komputer itu sendiri mendapatkan keuntungan (Maksimum).
Dalam rangka untuk menentukan keputusan
terbaik tersebut, dibutuhkan suatu nilai yang merepresentasikan kerugian atau
keuntungan yang akan diperoleh jika langkah tersebut dipilih. Oleh karena itu,
algoritma Minimax menggunakan sebuah fungsi Heurisitic untuk
mengevaluasi nilai sebagai nilai yang merepresentasikan hasil permainan yang
akan terjadi jika langkah tersebut dipilih, sebagai contoh, pada permainan Tic
Tac Toe, digunakan nilai 1,0,-1 untuk mewakilkan hasil akhir
permainan berupa menang, seri, dan kalah. Dari nilai-nilai Heuristic itulah,
komputer akan menentukan simpul mana dari pohon permainan yang paling cocok
digunakan komputer untuk menentukan langkah dalam permainan sehingga meraih
sebuah kemenangan.
Sumber :
- https://www.scribd.com/doc/28854717/Algoritma-Minimax-Dalam-Pengambilan-Keputusan-Pada-Permainan-Tic-tac-Toe
- http://boardgame.id/yuk-belajar-membuat-board-game-mengenal-genre-board-game/
- http://anypermad.blogspot.com/2018/06/pengambilan-keputusan-pada-board-game.html
Komentar
Posting Komentar