Penerapan Algoritma Minimax Pada Game Tic Tac

• Ricardo Rui Ua
• 2021

---

Algoritma Minimax adalah sebuah algoritma yang mendasari pola pikir langkah penyelesaian masalah dalam beberapa jenis permainan papan yang berbasis kecerdasan buatan dalam komputer, seperti tic-tac-toe, checkers, catur dan lain-lain. Algoritma minimax merupakan algoritma pencarian yang akan melakukan penelusuran pada setiap node hingga diperoleh nilai maksimum.

Tic Tac Toe adalah permainan kertas dan pensil untuk dua pemain, X dan O, yang bergiliran menandai ruang dalam kotak berukuran 3 × 3.

Kecerdasan buatan atau artificial intelligence (AI) merupakan salah satu bagian ilmu computer yang membuat agar mesin (komputer) dapat melakukan pekerjaan seperti dan sebaik yang dilakukan oleh manusia.

• Kecerdasan buatan

esa, & Agusti, T. F. (2016). Sistem Informasi Unit Kegiatan Mahasiswa Taekwondo Universitas Islam Indonesia.

Fikri, I. Al, Herumurti, D., & H, R. R. (2016). Aplikasi Navigasi Berbasis Perangkat Bergerak Dengan Menggunakan Platform Wikitude Untuk Studi Kasus Lingkungan Its. Jurnal Teknik Its, 5(2337–3539), A48–A51.

Hasanah, N. A. (2019). Analisis Perbandingan Algoritma Minimax Dan Algoritma Steepest Ascent Hill Climbing Dalam Permainan Tictactoe.

Hendra, J., & Dkk. (2018). Kecerdasan Buatan.

Josi, A. (2017). Model Ini Merupakan Model Klasik Yang Paling Banyak Dipakai Di Dalam Software Engineering. Disebut Dengan Waterfall Karena Tahap Demi Tahap Yang Dilalui Harus Menunggu Selesainya Tahap Sebelumnya Dan Berjalan Berurutan. Jurnal Informatika:Jurnal Pengembangan It (Jpit), 02(2477–5126).

Kristoforus, B. (2017). Penggunaan Fungsi Heuristik Sederhana Pada Permainan Tic-Tac-Toe. Ejournal Itn Malang, A28.1-A28.6.

Nozomi Irohito. (2018). Aplikasi Game Edukasi Pada Anak Usia 5 Sampai 10 Tahun Dengan Metode Image Manipulation. Intecoms: Journal Of Information Technology And Computer Science, 1, 124–131.

Nurhayati, S.Kom., M. K. (2019). Penerapan Algoritma Minimax Sebagai Pengambil Keputusan Pada Permainan Tic-Tac-Toe Berbasis Javascript. Prosiding Seminar Informatika Dan Sistem Informasi, 3(2549–4805), 971–977.

Pratama, F., Tamatjita, E., & Nugraheny, D. (2016). Permainan Catur Inggris Berbasis Android Menggunakan Algoritma Minimax. Ejournal. Ilmu Teknologi Adisutjipto Yokyakarta, Vol 5 (No., 29–36.

Rahmawati, I., Leksono, I. P., & Harwanto. (2020). Pengembangan Game Petualang Untuk Pembelajaran Berhitung. Jurnal Kajian Teknologi Pendidikan, 5, 11–23.

Setiawan, J., Farhendi, F. A., Udjulawa, D., & Yohannes. (2018). Perbandingan Performa Algoritma Minimax Dan Breadth First Search Pada Permainan Tic-Tac-Toe. Jurnal Teknik Informatika Dan Sistem Informasi, 4 (No. 1), 135–148.

Waruwu Calvinus, & Desinta, P. (N.D.). Implementasi Algoritma Minimax Dalam Game Othello. Jurnal Teknik Informatika Unika St. Thomas (Jtiust), Volume 02 Nomor , Issn?: 2548-1916, 58–68.

Wicaksana, I. G. A., Arthana, I. K. R., & Wirawan, I. M. A. (2017). Pengembangan Game Banten Berbasis Android. Kumpulan Artikel Mahasiswa Pendidikan Teknik Informatika (Karmapati), 6(142–149).