eprintid: 3797
rev_number: 11
eprint_status: archive
userid: 52
dir: disk0/00/00/37/97
datestamp: 2021-06-16 02:34:31
lastmod: 2021-06-16 02:34:31
status_changed: 2021-06-16 02:34:31
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22074279, Aditya Kurniawan Effendi
creators_id: aditya.kurniawan.eff@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Delima, Rosa
contributors_name: Chrismanto, Antonius Rachmat
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA NEGASCOUT UNTUK PERMAINAN CHECKERS
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Alexander Reinefeld, algoritma Minimax, zero-width window, Alpha-Beta Pruning, algoritma Negascout, permainan Checkers.
abstract: Negascout ditemukan oleh Alexander Reinefeld pada tahun 1983. Algoritma ini adalah optimalisasi dari algoritma Minimax dengan menggunakan zero-width window untuk menetukan node mana yang akan dipotong. Berbeda dengan Alpha-Beta Pruning yang menggunakan jendela pencarian yang lebih besar yaitu alpha dan beta. Dalam penelitian ini algoritma Negascout akan diimplementasikan pada permainan Checkers. Permainan iniadalah salah satu permainan zero-sum game yang berarti pemain dinyatakan menang jika pemain kalah, seandainya pemain membutuhkan 1 poin untuk menang, maka untuk kalah pemain dinyatakan kalah jika mendapatkan nilai -1. Dalam permainan ini setiap pemain dapat mengetahui semua kondisi permainan, seperti jumlah bidak yang dimiliki pemain dan lawan, posisi bidak, dan langkah apa saja yang dimiliki oleh pemain maupun lawan.
Penerapan algoritma Negascout pada permainan ini akan dibandingkan dengan algoritma Alpha-Beta Pruning untuk melihat performanya. Kedua algoritma digunakan untuk mencari solusi terbaik dari 5 kondisi papan yang diberikan dan diberikan batas depth 4, 6 dan 8. Dari 86% hasil pengujian yang dilakukan algoritma Negascout membutuhkan waktu lebih singkat dari algoritma Alpha-Beta Pruning pada pengujian yang dilakukan. Selain itu hasil pengujian juga menunjukkan algoritma Negascout menghasilkan satu node solusi yang berbeda dengan algoritma Alpha-Beta Pruning. Dilihat dari nilai heuristik yang dihasilkan algoritma Negascout menghasilkan solusi yang sama baiknya dengan algoritma Alpha Beta Pruning.
date: 2012-06
date_type: published
pages: 42
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22074279, Aditya Kurniawan Effendi  (2012) IMPLEMENTASI ALGORITMA NEGASCOUT UNTUK PERMAINAN CHECKERS.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3797/1/22074279_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3797/2/22074279_bab2-sd-bab4_lampiran.pdf