Bab 6 - Pengambilan Keputusan pada Board Game

Mata Kuliah : Pengantar Teknologi Game

Nama : Yuda Aditya Pangestu          

NPM : 57415303

Kelas : 3IA21

Nama Dosen : Syefani Rahma Deski

Tugas

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. Contohnya seperti yang sudah umum diketahui, yaitu Catur. Sebuah permainan bagaimana mengatur strategi untuk “menangkap” pion Raja milik lawan. Seperti kriteria board game yang sudah disebutkan, Catur terdiri dari banyak pion (Raja, Ratu, Mentri, Kuda, dll) dan bisa digerakkan di atas papan-khusus dengan motif kotak-kotak. Manikmaya akan membahas tentang sejarah board game di lain kesempatan.

  

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

 Algoritma minimax merupakan algoritma yang diterapkan dalam game yang melibatkan dua pemain yang saling bergantian, seperti tic-tac-toe, chess, go, othello dan game yang menggunakan strategi atau logika lainnya (Wijaya, 2010). Persamaan antara semua game tersebut yaitu semua merupakan game logika dan game dengan informasi yang lengkap. Ini berarti bahwa game merupakan sekumpulan aturan main dan dasar pemikiran yang logis. 

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.

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. Sehingga untuk setiap langkah dan semua langkah selanjutnya dapat diketahui.

Fungsi heuristik yang digunakan algoritma ini adalah fungsi heuristik statis (Kusumadewi, 2003). Fungsi heuristik digunakan untuk mengevaluasi nilai sebagai nilai yang merepresentasikan hasil permainan yang akan terjadi jika langkah tersebut dipilih. Dari nilai-nilai heuristik inilah komputer akan menentukan simpul mana dari pohon permainan yang akan dipilih, tentunya simpul yang akan dipilih tersebut adalah simpul dengan nilai heuristik yang akan menuntun permainan ke hasil akhir yang menguntungkan bagi komputer (Akbar, 2007). 

Sumber:

http://cumicumuy.blogspot.com/2015/07/board-game.html

https://dickaariptian17.blogspot.com/2016/03/teori-game-dan-algoritma-minimax.html

Bab 5 - Taktik & Strategi Pada AI (Penulisan)

Mata Kuliah : Pengantar Teknologi Game

Nama : Yuda Aditya Pangestu          

NPM : 57415303

Kelas : 3IA21

Nama Dosen : Syefani Rahma Deski

Tulisan

TAKTIK DAN STRATEGI AI

Strategy adalah Jenis game yang mengharuskan pemainnya menggunakan taktik dan strategi untuk jeli dalaa untuk mengatur suatu unit atau pasukan untuk menyerang markas musuh dalam rangka memenangkan permainan. biasanya di dalam game Strategy, kita dituntut untuk mencari uang, emas, poin atau sm melihat setiap peluang, kelemahan musuh dan bijaksana dalam menggunakan sumber daya yang ademua yang berfungsi untuk untuk membiayai pasukan kita. Games Strategy dibagi 2 :

Real Time Strategy (RTS)

Pada game jenis ini, kita dapat mengendalikan pasukan secara langsung, dari mencari sumber daya, hingga menghancurkan musuh. Semua pertempuran ini dapat kita saksikan secara langsung.

Turn Based Strategy (TBS)

Game Jenis ini adalah game yang di jalankan secara bergiliran, saat kita mengambil keputusan dan menggerakan pasukan, saat itu pihak lawan harus menunggu, begitu pula sebaliknya, layaknya catur.

Game yang menggunakan Real Time Strategy ialah: Warcraft 3, Lord of The Rings,

Starcraft 2 dan Company of Heroes. Dimana pada game tersebut mengendalikan pasukan secara langsung.

Sumber:

file:///C:/Users/Administrator/Downloads/M11%20dan%20M12%20-%20Pengantar%20Teori%20Game%20Tactical%20Strategy%20Way%20Point.pdf

https://www.kaskus.co.id/thread/537f5ac76507e750798b45ab/10-game-rtsreal-time-strategy-terbaik/

Bab 5 - AI dalam Taktikal dan Strategi (Tugas)

Mata Kuliah : Pengantar Teknologi Game

Nama : Yuda Aditya Pangestu          

NPM : 57415303

Kelas : 3IA21

Nama Dosen : Syefani Rahma Deski

Tugas

1.       Jelaskan apa itu taktik waypoint?

Waypoint adalah titik acuan / kumpulan koordinat yang digunakan untuk keperluan navigasi untuk mengidentifikasi sebuah titik di peta. Koordinat-koordinat itu biasanya menyertakan longitude, latitude, dan kadang altitude untuk keperluan navigasi di udara.

2.       Jelaskan apa itu analisis taktik?

Analisis taktik adalah untuk mengetahui taktik yang digunakan oleh tim lawan. Analisis taktikal biasanya ditulis dalam bahasa yang lebih teknis. Hal itu menjadikannya relatif sulit dipahami. Kesulitan-kesulitan dalam “membaca” analisis taktikal sebenarnya bisa teratasi dengan beberapa langkah mudah.

3.       Jelaskan taktik dalam path finding?

Tactical Pathfinding merupakan algoritma pencarian jalur yang bisa melakukan pencarian jalur terpendek dengan menghitung bobot ancaman. Implementasi algoritma ini dapat memberikan gerakan taktis pada non-player character. Algoritma ini dilakukan berdasarkan algoritma pencarian jalur A* yang ditambah dengan perhitungan bobot.

Sumber:

file:///C:/Users/Administrator/Downloads/M11%20dan%20M12%20-%20Pengantar%20Teori%20Game%20Tactical%20Strategy%20Way%20Point.pdf

http://fandom.id/analisis/taktik/2016/07/membaca-analisis-taktik-untuk-pemula/