Bab 6
Pengambilan Keputusan Pada Board
Game
Nama : Ryenfild Naufal Nafaro
Npm : 56415314
Kelas : 3IA21
Mata Kuliah : Pengantar Teknologi Game
Nama Dosen : Syefani Rahma Deski
Board game adalah bagian dari tabletop
game yang didalamnya terdapat peraturan cara bermain yang dilengkapi dengan
beberapa komponen seperti token, pion atau bidak yang dapat digerakkan diatas
sebuah “papan” khusus.
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. Keuntungan yang didapat dengan menggunakan
algoritma minimax yaitu algoritma minimax mampu menganalisis segala kemungkinan
posisi permainan untuk menghasilkan keputusan yang terbaik karena algoritma
minimax ini bekerja secara rekursif dengan mencari langkah yang akan membuat
lawan mengalami kerugian minimum. Semua strategi lawan akan dihitung dengan
algoritma yang sama dan seterusnya. Ini berarti, pada langkah pertama komputer
akan menganalisis seluruh pohon permainan. Dan untuk setiap langkahnya,
komputer akan memilih langkah yang paling membuat lawan mendapatkan keuntungan
minimum, dan yang paling membuat komputer itu sendiri mendapatkan keuntungan
maksimum.
Algoritma minimax merupakan salah satu algoritma
yang sering digunakan untuk game kecerdasan buatan yang menggunakan teknik
depth first search (DFS) dalam pencariannya pada pohon dengan kedalaman
terbatas (Kusumadewi, 2003). Algoritma minimax digunakan untuk memilih langkah
terbaik, dimana kedua pemain akan saling berusaha untuk memenangkan
permainan. Selain itu, algoritma minimax ini bekerja secara rekursif dengan
mencari langkah yang akan membuat lawan mengalami kerugian minimum. Algoritma
minimax mendeskripsikan kondisi apabila terdapat pemain yang mengalami
keuntungan, pemain lain akan mengalami kerugian senilai dengan keuntungan yang
diperoleh lawan.
Algoritma minimax akan melakukan pengecekan pada
seluruh kemungkinan yang ada, sehingga akan menghasilkan pohon permainan yang
berisi semua kemungkinan permainan tersebut (Jannah, 2010). Dengan pohon
permainan ini setiap pemain mengetahui langkah-langkah yang mungkin diberikan
pada situasi permainan saat ini.
Sumber :
https://dickaariptian17.blogspot.com/2016/03/teori-game-dan-algoritma-minimax.html
http://silvianingtias.blogspot.com/2018/06/board-game-algoritma-min-max.html
Post a Comment