Penerapan Algoritma Minimax Menggunakan Metode Depth-First Search (DFS) pada Permainan Reversi Berbasis Windows Phone

Kurnia, Rahmat (2013) Penerapan Algoritma Minimax Menggunakan Metode Depth-First Search (DFS) pada Permainan Reversi Berbasis Windows Phone. Other thesis, Universitas Komputer Indonesia.

[thumbnail of UNIKOM_RAHMAT KURNIA_LEMBAR JUDUL.pdf] Text
UNIKOM_RAHMAT KURNIA_LEMBAR JUDUL.pdf

Download (21kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_LEMBAR PENGESAHAAN.pdf] Text
UNIKOM_RAHMAT KURNIA_LEMBAR PENGESAHAAN.pdf

Download (6kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_SURAT KETERANGAN PENYERAHAN HAK EKSKLUSIF.pdf] Text
UNIKOM_RAHMAT KURNIA_SURAT KETERANGAN PENYERAHAN HAK EKSKLUSIF.pdf

Download (334kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_DAFTAR ISI.pdf] Text
UNIKOM_RAHMAT KURNIA_DAFTAR ISI.pdf

Download (189kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_KATA PENGANTAR.pdf] Text
UNIKOM_RAHMAT KURNIA_KATA PENGANTAR.pdf

Download (215kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_DAFTAR PUSTAKA.pdf] Text
UNIKOM_RAHMAT KURNIA_DAFTAR PUSTAKA.pdf

Download (82kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_BAB I PENDAHULUAN.pdf] Text
UNIKOM_RAHMAT KURNIA_BAB I PENDAHULUAN.pdf

Download (126kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_BAB II KAJIAN PUSTAKA.pdf] Text
UNIKOM_RAHMAT KURNIA_BAB II KAJIAN PUSTAKA.pdf

Download (330kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_BAB III OBJEK DAN METODE PENELITIAN.pdf] Text
UNIKOM_RAHMAT KURNIA_BAB III OBJEK DAN METODE PENELITIAN.pdf

Download (579kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_BAB IV ANALISIS DAN PERANCANGAN.pdf] Text
UNIKOM_RAHMAT KURNIA_BAB IV ANALISIS DAN PERANCANGAN.pdf

Download (609kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_BAB V IMPLEMENTASI DAN PENGUJIAN APLIKASI.pdf] Text
UNIKOM_RAHMAT KURNIA_BAB V IMPLEMENTASI DAN PENGUJIAN APLIKASI.pdf

Download (992kB)
[thumbnail of UNIKOM_RAHMAT KURNIA_BAB VI KESIMPULAN DAN SARAN.pdf] Text
UNIKOM_RAHMAT KURNIA_BAB VI KESIMPULAN DAN SARAN.pdf

Download (9kB)
[thumbnail of Sidang Skripsi.pptx] Slideshow
Sidang Skripsi.pptx

Download (4MB)

Abstract

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.

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.

Item Type: Thesis (Other)
Additional Information: Migrasi dari GDL. Identifier: jbptunikompp-gdl-rahmatkurn-31540. Folder: S1-Final_Project / Fakultas_Teknik_dan_Ilmu_Komputer / Manajemen_Informatika/Sistem Informasi / 2013
Uncontrolled Keywords: Algoritma, Minimax, Windows Phone, Reversi, Othello, C#, DFS
Divisions: S1 Skripsi > Sistem Informasi
Depositing User: Robot Migration
Date Deposited: 05 Nov 2026 10:23
Last Modified: 05 Nov 2026 10:23
URI: https://elibrary.unikom.ac.id/id/eprint/41678

Actions (login required)

View Item
View Item