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

Archive (Article) B2 Jurnal Rekusif No 2 - Rusdi 02.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (3MB)

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.

Actions (login required)

View Item