Board Game

PENGETAHUAN TEKNOLOGI SISTEM CERDAS

DOSEN : ESSY MALAYS SARI SAKTI

3KA10

NABILAH AIDAHNANDA GANARI

NPM. 14115887

11.1 Game Teory

Menururt Dimiyati (1992), teori permainan (game theory) adalah bagian dari ilmu pengetahuan yang berkaitan dengan pembuatan keputusan pada saat ada dua pihak atau lebih berada dalam kondisi persaingan atau konflik. Pihak-pihak yang bersaing ini disumsikan bersifat rasional dan cerdas, artinya masing-masing pihak akan melakukan strategi tindakan yang rasional untuk memenangkan persaingan itu, dan masing-masing pihak juga mengetahui strategi pihak lawannya. Selanjutnya pihak ini disebut pemain.

Tujuan teori ini adalah menganalisa proses pengambilan keputusan dari persaingan yang berbeda-beda dan melibatkan dua atau lebih pemain/kepentingan. Kegunaan dari teori permainan adalah metodologi yang disediakan untuk menstruktur dan menganalisa masalah pemilihan strategi. Menggunakan teori permainan, maka langkah pertama adalah menentukan secara explicit pemain, strategi yang ada, dan juga menentukan preferensi serta reaksi dari setiap pemain.


11.2 The Minimax Algorithm

Dalam game sederhana, ada algoritma yang bisa mencari pohon permainan untuk ditentukan langkah terbaik untuk membuat dari keadaan saat ini. Yang paling terkenal disebut algoritma Minimax Algoritma minimax adalah metode yang berguna untuk permainan dua pemain sederhana. Ini adalah metode untuk memilih langkah terbaik yang diberikan permainan bolak-balik di mana masing-masing pemain menentang yang lain bekerja tujuan yang saling eksklusif. Setiap pemain mengetahui gerakan yang mungkin dilakukan dengan kondisi permainan saat ini, maka untuk setiap gerakan, semua gerakan selanjutnya bisa terjadi ditemukan.

Pada setiap simpul di pohon (kemungkinan pergerakan) nilai yang mendefinisikan kebaikan langkah menuju pemain yang memenangkan pertandingan bisa disediakan. Jadi pada saat tertentu node, node anak (kemungkinan bergerak dari keadaan ini dalam permainan) masing-masing atribut yang menentukan kebaikan relatif dari pergerakan. Ini adalah tugas yang mudah untuk memilih langkah terbaik mengingat keadaan saat ini. Tapi mengingat bolak-balik sifat permainan dua pemain, pemain berikutnya membuat langkah yang menguntungkan mereka (dan dalam permainan zero-sum, menghasilkan defisit untuk pemain pengganti). Bagian dari simpul didefinisikan sebagai jumlah pergerakan yang diperlukan untuk mencapai titik keadaan saat ini (konfigurasi permainan). Lapisan pohon game adalah Maksimum lapisan semua simpul.

Minimax bisa menggunakan satu dari dua strategi dasar. Pada bagian pertama, seluruh permainan

Pohon dicari ke simpul daun (end-games), dan di bagian kedua, pohon itu hanya mencari kedalaman yang telah ditentukan dan kemudian dievaluasi.


11.3 Turn Based Strategi Game

Game turn-based strategy (TBS) adalah permainan strategi (biasanya beberapa jenis wargame, terutama wargame tingkat strategis) di mana pemain bergiliran saat bermain. Ini dibedakan dari strategi real time, dimana semua pemain bermain secara bersamaan.

Penggunaan AI yang menarik terakhir adalah pengembangan strategi real-time pertandingan. Strategi Real-time AI berbeda dengan Tim AI karena kita tidak akan melakukan kesepakatan hanya dengan aspek militeristik dari permainan, tapi juga aspek ekonomi. Misalnya, dalam permainan strategi real-time, elemen peradaban harus terlibat dalam pengumpulan sumber daya sebagai bagian dari tujuan pembangunan yang lebih tinggi tentara untuk mengalahkan lawan. Misalnya, di awal permainan strategi real-time, fokus adalah penumpukan sosial dan militer. Ini melibatkan menciptakan warga baru untuk dibangun ekonomi. Begitu ekonomi mencapai tingkat tertentu, sebuah penumpukan militer Bisa terjadi untuk menyerang dan mengalahkan musuh. Kondisi yang dijelaskan bisa disematkan di dalam mesin permainan itu sendiri, tapi untuk fleksibilitas, bisa diimplementasikan secara terpisah memungkinkan kemudahan modifikasi tanpa harus membangun kembali mesin permainan.

11.4 Referensi

  EBOOK =  Jones, M. Tim, ARTIFICIAL INTELLIGENCE A Systems Approach, INFINITY SCIENCE PRESS LLC, Hingham, Massachusetts New Delhi