IMPLEMENTASI ALGORITMA MINIMAX DENGAN OPTIMASI MTDF PADA PERMAINAN CHECKERS

22064013, Devi Wijayanti (2011) IMPLEMENTASI ALGORITMA MINIMAX DENGAN OPTIMASI MTDF PADA PERMAINAN CHECKERS. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22064013_bab1_bab5_daftarpustaka.pdf

Download (839kB)
[img] Text (Skripsi Informatika)
22064013_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (4MB) | Request a copy

Abstract

Permainan Checkers merupakan permainan papan yang sederhana. Permainan ini merupakan permainan srategi abstrak yang mengandalkan strategi sebagai daya tariknya. Masalah yang dihadapi pembuatan program permainan checkers adalah menemukan langkah yang terbaik agar komputer menjadi lebih tangguh dalam menghadapi lawan. Banyak metode yang dapat digunakan dalam pembuatan game. Pada Tugas Akhir ini, digunakan Algoritma Minimax yang telah dioptimasi dengan Mtdf. Algoritma Mtdf merupakan sebuah metode untuk menemukan langkah terbaik dengan membandingkan nilai upperbound dan lowerbound. Penerapan algoritma ini telah berhasil membuat komputer memberikan perlawan yang cukup cerdas ketika bermain. Intensitas kemenangan komputer cukup besar ketika berhadapan dengan pemain, namun hasil implementasi Mtdf pada permainan checkers ini belum optimal karena intensitas kemenangan level 1 lebih tinggi dari level 2. Hal ini disebabkan karena fungsi heuristik yang kurang tepat.

Item Type: Thesis (Bachelor)
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Lea Destiany
Date Deposited: 10 Aug 2021 03:52
Last Modified: 10 Aug 2021 03:52
URI: http://katalog.ukdw.ac.id/id/eprint/4823

Actions (login required)

View Item View Item