Implementasi Algoritma Negascout untuk Menentukan Langkah Pemain Lawan Pada Permainan Nine Men's Morris

Sukirman, Asep (2014) Implementasi Algoritma Negascout untuk Menentukan Langkah Pemain Lawan Pada Permainan Nine Men's Morris. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Nine men��s morris merupakan sebuah permainan papan dengan dua pemain dimana kondisi papan dapat dilihat oleh kedua pemain tersebut. Papan yang digunakan berupa 3 buah persegi berbeda ukuran dengan yang lebih kecil berada di dalam persegi yang besar. Titik tengah sisi sebuah persegi terhubung dengan titik tengah sisi dua persegi lain dengan sebuah garis. Setiap pemain memilik masing-masing 9 bidak, untuk mengalahkan lawan seorang pemain harus membentuk ��mill�� (atau disebut juga ��morris��) yaitu garis lurus horizontal atau vertical dengan tiga bidak berwarna sama. Agar permainan ini dapat dimainkan oleh seorang pemain dibutuhkan sebuah kecerdasan buatan pada pemain lawan. Algoritma negascout merupakan algoritma perbaikan dari alpha beta pruning yang digunakan pada algoritma minimax dengan mempersempit ruang pencarian, dengan semakin sempitnya selisih nilai alpha dan beta, maka semakin besar kemungkinan terjadinya pemotongan pencarian. Sehingga akan mempercepat waktu berpikir AI dalam mengambil keputusan. Berdasarkan hasil pengujian yang dilakukan dapat disimpulkan bahwa algoritma negascout dapat diterapkan untuk menentukan langkah pemain lawan pada permainan nine men��s morris dalam mengambil keputusan.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Permainan Papan, Nine Men��s Morris, Algoritma, Negascout
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2014
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 08:09
Last Modified: 16 Nov 2016 08:09
URI: http://repository.unikom.ac.id/id/eprint/28651

Actions (login required)

View Item View Item