Sebastian Vincent S.
Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Duta Wacana

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

IMPLEMENTASI ALGORITMA NEGASCOUT PADA PERMAINAN ANIMAL CHESS Sebastian Vincent S.; Joko Purwadi; Nugroho Agus Haryono
Jurnal Informatika Vol 9, No 2 (2013): Jurnal Informatika
Publisher : Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (17673.458 KB) | DOI: 10.21460/inf.2013.92.318

Abstract

Aplikasi permainan berbasis ponsel semakin beragam. Catur hewan merupakan permainan yang memanfaatkan logika kecerdasan buatan. Permainan ini mengandalkan kemampuan berpikir secara logis sehingga diperlukan algoritma yang memanfaatkan teknik pencarian untuk memainkan permainan ini. Dalam penelitian ini, peneliti akan mengimplementasikan algoritma NegaScout. Algoritma NegaScout dapat memotong node–node yang tidak perlu, sehingga proses perhitungan dan pencarian node terbaik bisa dilakukan dengan cepat. Peneliti juga membandingkan dengan algoritma Minimax dan algoritma Alpha-Beta dalam hal jumlah node yang dihasilkan dan lamanya waktu yang dibutuhkan. Melalui penelitian ini, disimpulkan bahwa agen komputer cerdas dengan menggunakan algoritma NegaScout membutuhkan waktu yang lebih cepat dan memotong node lebih banyak daripada algoritma Minimax dan Alpha-beta dalam mencari dan menemukan langkah terbaik dalam permainan Animal Chess.