Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Penerapan Algoritma Minimax Menggunakan Metode Depth-First Search (DFS) pada Permainan Reversi Berbasis Windows Phone
Rahmat Kurnia (2013) | Skripsi | Manajemen Informatika , Sistem Informasi , Manajemen
Bagikan
Ringkasan
Game Playing pada komputer saat ini banyak digunakan oleh beberapa kalangan sebagai media melatih daya pikir dan strategi mereka dalam mengalahkan lawan mainnya. Hampir semua jenis dan tipe game sekarang membutuhkan Artificial Intelligence (AI) untuk membuat komputer seolah-olah tampak cerdas, salah satu game yang cukup populer yaitu game Reversi atau Othello. Saat ini sudah banyak metode dan algoritma yang dikembangkan untuk permasalahan ini, salah satunya yaitu Algoritma Minimax dengan menggunakan metode pencarian Depth-First Search (DFS).Algoritma Minimax merupakan prosedur algoritma yang menggunakan metode pencarian DFS (Depth-First Search) yang digunakan untuk permainan dengan 2 pemain bergantian karena minimax berbasis zero-sum yang artinya keuntungan untuk pemain pertama berarti kerugian untuk pemain kedua. Adapun metode pengembangan perangkat lunak yang digunakan mengikuti penelitian seputar Artificial Intelligence (AI) yaitu metode pengembangan evolusioner dikarenakan banyak digunakan dalam pengembangan sistem kecerdasan buatan yang menyamai kemampuan manusia. Bahasa pemrograman yang digunakan dalam penerapan algoritma minimax ini yaitu menggunakan C# (C Sharp) berbasis Windows Phone.
Ringkasan Alternatif
Game Playing on the computer currently a lot of used by some circles as media the train of power thought and their strategy for defeating the opponent. Almost all kinds and types of games now require Artificial Intelligence (AI) to make the computer as if seemed intelligent, one game that's enough popular is the game Reversi or Othello. Currently, there are many methods and algorithms developed for this problem, one of which minimax algorithm with using Depth-First Search (DFS).Minimax algorithm is a procedure that uses the methods of search algorithm DFS (Depth-First Search) is used for the game with 2 players alternating as minimax-based zero-sum, which means profits for the first player would mean a loss for the second player. The software development method is used to follow the research about Artificial Intelligence (AI) is the evolutionary development method because of widely used in the development of artificial intelligence systems that looked like human ability. The programming language used in the application of the minimax algorithm uses C # (C Sharp) based on Windows Phone.