Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Game turn based strategy menggunakan algoritma minimax pada desktop
Shendy Kurnia NIM. (2014) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Turn Based Strategy (TBS) adalah game strategi yang dimainkan secara bergiliran. Dalam permainan ini dua pemain akan saling berhadapan dan saling mengadu strategi untuk mempertahankan daerah sendiri dan mengalahkan lawan. TBS biasanya disajikan dengan menggunakan tema petualangan fiksi maupun cerita yang diangkat dari kejadian sebenarnya. Oleh karena itu, Turn Based Strategy (TBS) sangat cocok untuk digunakan pada game yang mengangkat tema sejarah, dimana dalam penyajian cerita, akan terdapat banyak pertempuran yang menggunakan strategi.Dalam pembuatannya game Turn Based Strategy biasanya hanya melibatkan satu orang pemain, yang kemudian akan dihadapkan dengan musuh berupa NPC (Non Playable Character) dalam game. Untuk membuat NPC yang dapat menjadi lawan pemain,dibutuhkan suatu kecerdasan buatan dalam NPC. Algoritma minimax adalah algoritma yang melakukan pengecekan pada seluruh kemungkinan yang ada sampai akhir permainan dilakukan. Pengecekan tersebut akan menghasilkan pohon keputusan yang berisi semua kemungkinan tersebut. Kelebihan dari algoritma minimax adalah mampu memberikan pendekatan solusi-solusi terbaik dalam game turn based strategy, hal ini dikarenakan satu gerakan dari objek maka kemungkinan dari status simpul juga akan berubah, dengan memperhatikan kedekatannya dengan simpul tujuan. Permodelan yang digunakan dalam pembangunan game ini menggunakan UML (Unified Modelling Language). Game dibangun menggunakan Game Maker 8.0 dan diimplementasikan pada desktop.Berdasarkan pengujian dengan menggunakan metode white box, black box, dan pengujian beta, penggunaan algoritma minimax pada game ini dapat memunculkan kemampuan berfikir dan berstrategi pada AI yang berarti AI menjadi lebih sulit diprediksi langkahnya.
Ringkasan Alternatif
Turn Based Strategy (TBS) is a strategy game that is played in turns. In this game two players will face each other and mutually complain strategy to defend itself and defeat district rival. TBS is usually served with fiction adventure theme or story are lifted from actual events. Therefore, Turn Based Strategy (TBS) is suitable for use in gaming history freaks, where the story presentation, there will be many battles using strategy.In manufacturing turn based strategy games usually involve one players, who will then be faced with an enemy NPC (Non Playable Character) in the game. Therefore it takes an artificial intelligence in the NPC as an opponent to be faced by the players. Minimax algorithm is an algorithm that performed at all possible available until the end of the game is done. The checking will produce a decision tree containing all possibilities. Advantages of Minimax algorithm is able to provide the best approach to these solutions in turn based strategy games, this was the cause of the movement of the object then the possibility of node status will also change, with attention to its proximity to the goal node. Modeling used in this game development using UML (Unified Modeling Language). Games developed using Game Maker 8.0 and implemented on the desktop.Based on testing using the method white box, black box, and beta testing, use Minimax algorithm in this game can trigger capability and strategic thinking in the mean AI becomes more difficult to predict steps.