Bab 6 : Pengambilan keputusan pada board game (TUGAS)

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

Bab 6 : Pengambilan keputusan pada board game (TUGAS)

06:07 softskill

Bab 5 Ai dalam taktikal dan strategi (penulisan)

Bab 5

Ai dalam taktikal dan strategi

Mata Kuliah      : Pengantar Teknologi Game

Nama                : Ryenfild Naufal Nafaro

NPM                 : 56415314

Kelas                 : 3IA21

Nama Dosen     : Syefani Rahma Deski

Taktik pada AI dan Strategi pada AI

• Strategi Real-time

Strategi real-time “(RTS) menunjukkan bahwa tindakan dalam permainan kontinu, dan pemain akan harus membuat keputusan dan tindakan mereka dalam latar belakang negara permainan yang terus berubah, dan komputer real-time strategy gameplay ditandai dengan memperoleh sumber daya, membangun pangkalan, meneliti teknologi dan memproduksi unit.

• Taktik Real-time

Taktik Real-time (disingkat RTT dan kurang umum disebut sebagai fixed unit real-time strategy) adalah subgenre dari wargames taktis bermain di real-time simulasi pertimbangan dan keadaan perang operasional dan taktik militer

• Taktik Turn-based

Taktik turn-based ( TBT ), atau taktis turn-based ( TTB ), adalah genre strategi video game yang melalui stop-tindakan mensimulasikan pertimbangan dan keadaan perang operasional dan taktik militer di umumnya konfrontasi skala kecil dibandingkan dengan pertimbangan yang lebih strategis dari strategi turn-based (TBS) permainan.

Contoh game yang menggunakan taktik dan strategi yang sudah dijelaskan

• Strategi Real-time: Command & Conquer, StarCraft, StarCraft II
• Taktik Real-time: Battleship, Hearthstone, Warcraft
• Taktik Turn-based: Heroes of Might and Magic, Worms

Sumber

http://elib.unikom.ac.id/files/disk1/652/jbptunikompp-gdl-ediwahyudi-32571-10-unikom_e-2.pdf.

https://computingnetwork.wordpress.com/2018/06/24/pengantar-teknologi-game-tugas-tulisan-5/

Bab 5 Ai dalam taktikal dan strategi (penulisan)

05:44 softskill

Bab 5 : Ai dalam taktikal dan strategi (TUGAS)

Bab 5

Ai dalam taktikal dan strategi

Mata Kuliah      : Pengantar Teknologi Game

Nama               : Ryenfild Naufal N

NPM                : 56415314

Kelas                : 3IA21

Nama Dosen     : Syefani Rahma Deski

• Taktik Way Point

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.

Waypoint dibagi menjadi dua jenis, yaitu waypoint fly by dan waypoint fly over. Waypoint fly by tidak melewati lokasi di atas way point namun tetap menuju ke arah tujuan, sedangkan waypoint fly over melewati lokasi di atas way point.

• Analisis Taktik

Kebanyakan strategi video game melibatkan campuran keduanya strategi dan taktik . “Taktik” biasanya merujuk bagaimana pasukan yang digunakan dalam pertempuran tertentu, sedangkan “strategi” menggambarkan campuran pasukan, lokasi pertempuran, dan tujuan komandan besar atau doktrin militer.

• Taktik dalam Pathfinding

Cara NPC menentukan titik arah dapat dilakukan dengan menggunakan graph waypoint untuk menentukan keputusanyang baik tentang bagaimana menempatkan titik arah, cara mengatur radius, bagaimana memahami ketika hal-hal yang mungkin tidak berperilaku sesuai dengan yang di harapkan. Ketika NPC akan memutuskan tujuan yang mana akan dituju dalam peta permainan, maka NPC akan terlebih dahulu melakukan pemeriksaan mana waypoint terdekat untuk NPC, dan kemudian NPC akan berjalan menuju waypoin tersebut, dengan menghindari jalur penghalang.

Sumber :

http://jokomurdiyanto.blogspot.co.id/2014/04/pengantar-teori-game-tactikal-strategy.html.

https://computingnetwork.wordpress.com/2018/06/24/pengantar-teknologi-game-tugas-tulisan-5/

Bab 5 : Ai dalam taktikal dan strategi (TUGAS)

05:39 softskill