Penerapan Algoritma Minimax Menggunakan Metode Depth-First Search (DFS) pada Permainan Reversi Berbasis Windows Phone
| Main Author: | Kurnia, Rahmat |
|---|---|
| Format: | Thesis PeerReviewed |
| Terbitan: |
Universitas Komputer Indonesia
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.unikom.ac.id/25040/ http://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-rahmatkurn-31540 |
Daftar Isi:
- 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.