Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JATI (Jurnal Mahasiswa Teknik Informatika)
Fauda Pradana, Yofhi
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA MINIMAX DENGAN ALPHA-BETA PRUNING PADA PERMAINAN TIC-TAC-TOE MENGGUNAKAN FRAMEWORK FLUTTER Fauda Pradana, Yofhi; Litanianda, Yovi
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 8 No. 4 (2024): JATI Vol. 8 No. 4
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v8i4.10006

Abstract

Tic-Tac-Toe merupakan permainan yang hanya dimainkan dengan kertas dan pensil atau alat tulis lainnya atau dengan kata lain masuk kategori genre paper and pencil game. Algoritma minimax dapat digunakan untuk membantu komputer dalam membuat keputusan optimal saat bermain Tic-Tac-Toe. Namun minimax dapat menjadi tidak efektif karena harus memeriksa setiap langkah secara menyeluruh pada permainan dengan banyak pilihan langkah. Penelitian ini bertujuan untuk menerapkan algoritma minimax dengan alpha-beta pruning dalam permainan Tic-Tac-Toe menggunakan framework Flutter yang mampu menghasilkan permainan Tic-Tac-Toe sebagai langkah pengambilan keputusan komputer untuk memenangkan permainan atau setidaknya seri sehingga membuat pemain merasa seperti berhadapan dengan orang lain. Pengujian dilakukan sebanyak 20 kali dengan komputer dan pengguna bergantian menjadi pemain pertama. Hasilnya, komputer berhasil memenangkan 9 dari 20 kali uji coba, sedangkan pada 11 kali pecobaan lainya mendapatkan hasil seri. Hal ini menunjukkan bahwa algoritma minimax dengan alpha-beta pruning efektif dalam menentukan langkah optimal.
Co-Authors Yovi Litanianda, Yovi