PENERAPAN ALGORITMA NEGASCOUT PADA PERMAINAN KULAMI

22104858, Nico Andriyan (2015) PENERAPAN ALGORITMA NEGASCOUT PADA PERMAINAN KULAMI. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Download (2MB)
[img] Text (Skripsi Informatika)
22104858_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (3MB) | Request a copy

Abstract

Agen cerdas (Artificial Intelligence) adalah sebuah agen yang menerima persepsi dari lingkungan dan melakukan tindakan.Tujuan utamanya adalah untuk menciptakan kecerdasan buatan sehingga agen tersebut dapat berpikir dan bertindak selayaknya manusia.Agen cerdas dapat diterapkan ke dalam berbagai sistem atau program, salah satunya adalah seperti program permainan yang dibuat oleh penulis yaitu kulami. Algoritma agen cerdas yang digunakan penulis adalah negascout, namun untuk mengetahui keberhasilan penerapan algoritma negascout maka penulis juga membuat 3 algoritma lainnya sebagai pembanding yaitu greedy, minimax, dan negamax. Penulis memilih permainan kulami karena merupakan game papan yang penilaiannya berbasis skor, sehingga dianggap cocok untuk penerapan algoritma negascout. Algoritma negascout diharapkan dapat mencari dan menentukan langkah terbaik dalam program permainan kulami. Penelitian dilakukan dengan cara mempertandingkan ke empat algoritma sebanyak masing-masing 30 kali. Dari hasil penelitian diperoleh bahwa algoritma negascout lebih baik dari algoritma greedy namun tidak lebih baik dari algoritma minimax dan negamax.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Artificial Intelligence, Negascout, Greedy, Minimax, Negamax, Permainan Kulami
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 Hilaria Fortuna
Date Deposited: 15 Oct 2021 03:50
Last Modified: 15 Oct 2021 03:50
URI: http://katalog.ukdw.ac.id/id/eprint/6040

Actions (login required)

View Item View Item