Analisis Efisiensi Algoritma Alpha Beta Pruning dan MTD(f) pada Connect4

Jurnal Sisfokom (Sistem Informasi dan Komputer)

View Publication Info
 
 
Field Value
 
Title Analisis Efisiensi Algoritma Alpha Beta Pruning dan MTD(f) pada Connect4
 
Creator Tommy, Lukas
Perkasa, Eza Budi
 
Subject
Efisiensi Algoritma, Connect4, Artificial Intelligence, Alpha Beta Pruning, MTD(f)

 
Description Komputer membutuhkan kecerdasan buatan/artificial intelligence agar dapat bermain selayaknya manusia pada Connect Four/Connect4. Terdapat beberapa algoritma yang dapat diterapkan pada Connect4, namun tidak diketahui mana yang cocok. Algoritma yang cocok berarti optimal dalam memilih langkah sekaligus waktu eksekusinya tidak lambat pada kedalaman pencarian/depth yang cukup dalam. Pada penelitian ini, akan dilakukan analisis dan perbandingan antara alpha beta (AB) Pruning dan MTD(f) pada prototipe Connect4, dalam hal keoptimalan (persentase kemenangan) dan kecepatan (waktu eksekusi dan jumlah simpul daun). Pengujian dilakukan dengan menjalankan mode komputer melawan komputer dengan kondisi berbeda. Persentase yang diraih MTD(f) berdasarkan pengujian adalah menang 41,67%, kalah 41,67% dan seri 16,66%. Pada pengujian dengan depth 8, waktu eksekusi MTD(f) 35,19% lebih cepat dan mengevaluasi simpul daun 66,2% lebih sedikit dibandingkan AB Pruning. Hasil dari penelitian ini adalah MTD(f) sama optimalnya dengan AB Pruning pada prototipe Connect4, namun MTD(f) secara rata-rata lebih cepat dan mengevaluasi simpul daun lebih sedikit dibandingkan AB Pruning. Waktu eksekusi MTD(f) tidak lambat dan jauh lebih cepat dibandingkan AB Pruning pada depth yang cukup dalam.
 
Publisher ISB Atma Luhur
 
Contributor
 
Date 2016-10-01
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article

 
Format application/pdf
 
Identifier http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/190
10.32736/sisfokom.v5i2.190
 
Source Jurnal Sisfokom (Sistem Informasi dan Komputer); Vol 5, No 2 (2016): September; 15-20
2581-0588
2301-7988
 
Language eng
 
Relation http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/190/153
 
Coverage


 
Rights Copyright (c) 2017 Jurnal Sisfokom (Sistem Informasi dan Komputer)
http://creativecommons.org/licenses/by/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library