PERBANDINGAN ALGORITMA A* (A-STAR) DENGAN ALGORITMA MINIMAX PADA GAME TIC-TAC-TOE

Dewi, Rina Puspita and Rusdi , Efendi and Ernawati, Ernawati (2014) PERBANDINGAN ALGORITMA A* (A-STAR) DENGAN ALGORITMA MINIMAX PADA GAME TIC-TAC-TOE. Rekursif, II (2). pp. 83-100. ISSN 9-772303-075009

[img]
Preview
Text (Article)
B2 Jurnal Rekusif No 2 - Rusdi 02.pdf - Bibliography
Available under License Creative Commons GNU GPL (Software).

Download (3MB) | Preview

Abstract

Beberapa game berbasis komputer menerapkan kecerdasan buatan. Dalam kecerdasan buatan, game dibuat memiliki kecerdasan layaknya manusia. Salah satu contoh game tersebut adalah game tic-tac-toe. Game tic-tac-toe merupakan game logika sederhana yang membutuhkan strategi untuk mengalahkan lawan dengan menyusun tiga buah karakter yang sama dalam satu garis horizontal, vertikal, atau diagonal. Algoritma yang diterapkan pada penelitian ini adalah algoritma A* (A-star) yang merupakan perkembangan dari best first search dan algoritma minimax yang menerapkan teknik depth first search dengan papan permainan 3x3 dan 5x5. Dalam penerapannya masing-masing algoritma menggunakan fungsi heuristik tersendiri yang berfungsi untuk melakukan pencarian. Tujuan dari penelitian ini adalah membangun suatu aplikasi game tic-tac-toe menggunakan algoritma A*, membangun suatu aplikasi game tic-tac-toe menggunakan algoritma minimax, dan membandingkan keefisienan algoritma A* dengan algoritma minimax berdasarkan waktu tempuh algoritma. Pada penelitian ini, aplikasi dibangun dengan menggunakan bahasa pemrograman C#, metode pengembangan sekuensial linear, dan perancangan Unified Modeling Language (UML). Hasil pengujian menunjukkan bahwa algoritma A* lebih efisien dalam penerapan pada game tic-tac-toe ditinjau dari waktu tempuh algoritma untuk mencapai solusi optimal.

Item Type: Article
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Journal
Depositing User: 033 Darti Daryanti
Date Deposited: 11 Dec 2014 15:14
Last Modified: 09 Dec 2017 01:02
URI: http://repository.unib.ac.id/id/eprint/10035

Actions (login required)

View Item View Item