Pengambilan Keputusan pada Board Game

Pengertian Board 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.

Seiring perkembangannya, beberapa variasi board games telah dimainkan dan ada beberapa pula telah mencapai kepopulerannya. Pada era victorian, kartu lebih sering dimainkan oleh orang dewasa, dan permainan yang berunsur judi. Sedangkan board game lebih populer di kalangan anak-anak.

Pada masa sekarang board game sudah sering dimainkan bahkan sangat terkenal seperti monopoly, risk dan scrabble. Permainan masa lalu seperti parcheesi makin populer, beberapa variasi parcheesi yang terkenal antara lain trouble dan sorry. Board game modern mengarah pada pengaturan strategi dan kecermatan bahkan keberuntungan.

ALGORITMA MINIMAX

Algoritma yang menentukan pilihan terbaik,dalam sebuah permainan ai akan mengecek keseluruhan berjalannya permainan dari awal mulai hingga akhir dan akan menghasilkan yang namanya pohon permainan yang berisi semua kemungkinan yang terjadi didalam permainan itu  Tentunya dibutuhkan resource yang berskala besar untuk menangani komputasi pencarian pohon solusi tersebut.

Penulisan AI dalam taktikal dan strategy

Taktik lain dalam AI, yaitu :
1.      Board Games (Permainan Papan)
Game pada katagori ini membutuhkan suatu papan yang terbagi dalam sektor-sektor tertentu (dengan garis-garis) dan didalamnya terdapat sejumlah alat main yang dapat digerakkan. Termasuk dalam katagori ini adalah catur.

2.      Card Games (Pemainan Kartu)
Games ini akan memanfaatkan simbol dari 52 kartu yang terbagi dalam dua faktor :suit (4 nilai) dan rank (13 nilai). Permainan akan dilakukan sekitar bagaimana membuat kombinasi dari 52 kartu tersebut.

3.      Atheltic Games (Permainan Atletik)
Permainan games jenis ini lebih cenderung pada penggunaan fisik dari pada mental. Aturan game dibuat dengan keharusan pemain untuk melakukan sejumlah aksi tertentu.

4.      Children Games (Permainan Anak)
Aktifitas seperti berlari, sembunyi, melempar dan menangkap adalah menjadi ciri utama game anak-anak. Umumnya game ini menekankan pada aktifitas kelompok sebagai latihan untuk berkehidupan social.

5.      Computer Games (Permainan Komputer)
Game ini dimainkan lewat bantuan alat komputer. Terdapat 5 alat yang dapat dikategorikan sebagai komputer, yaitu :

*          Expensive dedicated machine, dioperasikan dengan koin untuk memainkannya
*          Inexpensive dedicated machine, disebut juga dengan hand held machine.
*          Multiprogram home, seperti Nintendo termasuk dalam kelompok komputer ini.
*          Personal computer
*          Mainframe computer

AI dalam taktikal dan strategi

Pada tahun lima puluhan, seorang ahli matematika bernama Edsger Dijkstra bekerja metode untuk menghitung rute yang efisien yang dapat diterapkan untuk setiap situasi hypethetical membutuhkan pilihan otomatis antara banyak langkah mungkin.



Hal ini sering digunakan dalam contoh truk pergi dari stop untuk menghentikan jarak jauh, ketika pengiriman harus dijemput dari berbagai lokasi di sepanjang jalan. Memilih rute yang paling efisien akan menghemat uang.



Animasi di atas adalah contoh khas dalam tindakan. Perhatikan bahwa setiap node tidak diatur pada grid permainan seperti tapi bisa jika kita ingin. Ini adalah contoh sempurna dari apa yang ingin kita lakukan: kita menambahkan “biaya” dari setiap rute dan memilih salah satu yang biaya sedikit. Biaya, dalam hal permainan merintis jalan, adalah jarak yang ditempuh.