Skripsi

Pengaturan strategi permainan mul-mulan menggunakan algoritma minimax / Kiky Citra Wardani

Abstrak
ABSTRAK Wardani Kiky Citra. 2017. Pengaturan Strategi Permainan Mul-mulan Menggunakan Algoritma Minimax. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Darmawan Satyananda S.T. M.T. Kata Kunci algoritma minimax mul-mulan Algoritma minimax adalah salah satu algoritma pada kecerdasan buatan yang sering digunakan dalam penyelesaian permainan dengan dua pemain. Algoritma minimax melakukan pencarian yang melihat ke depan memperhatikan apa yang akan terjadi kemudian untuk dipilih sebagai langkah berikutnya. Permainan yang bisa diselesaikan dengan menggunakan algoritma minimax salah satunya adalah mul-mulan. Mul-mulan adalah permainan papan yang dimainkan oleh dua pemain dengan cara meletakkan dan menggeser bidak. Algoritma minimax menentukan langkah terbaik komputer saat itu yang bisa memberikan keuntungan secara maksimum dan mengantisipasi langkah player selanjutnya yang mungkin membuat nilai komputer menjadi minimum. Pengimplementasian algoritma minimax dalam permainan mul-mulan dilakukan dengan cara memberikan nilai pada simpul pohon pencarian. Aplikasi permainan ini akan dibuat dalam bahasa pemrograman Delphi. Metode yang digunakan adalah metode waterfall. Metode waterfall adalah suatu metode pembuatan aplikasi yang dilakukan secara terstruktur dan berurutan. Aplikasi permainan mul-mulan menggunakan algoritma minimax dimainkan oleh manusia sebagai player dan komputer. Uji coba yang dilakukan memberikan hasil bahwa komputer memenangkan sebagian besar permainan melawan manusia (80%).

Informasi Detail

DDC

Rs 005.1 WAR p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2017.

Deskripsi Fisik

xi, 77 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

04947/KI/17

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2017

Subjek

1. ALGORITMA
2. ALGORITHMS (COMPUTER PROGRAMMING)

Pembimbing

1. Darmawan Satyananda

Lampiran Berkas