Aplikasi Permainan Congklak Berbasis Android Menggunakan Algoritma Minimax
Teks penuh
Gambar
Dokumen terkait
Langkah yang dilakukan pada algoritma Minimax first turn adalah melacak semua kemungkinan kartu yang dapat dikeluarkan oleh pemain dan dimasukkan kedalam node1, setelah itu
Berdasarkan latar belakang di atas, maka penulis akan melakukan pengujian apakah implementasi algoritma MiniMax dengan optimasi Mtdf dapat diterapkan pada permainan checkers
Algoritmam minimax dalam pengambilan keputusan pada permainan Tic-Tac-Toe dimana masalah langkah yang diambil oleh pemain akan menghasilkan hasil yang berbeda-beda,
Dari pengujian terhadap algoritma Minimax yang telah dilakukan oleh penulis pada aplikasi permainan catur sederhana, maka didapatkan hasil yang telah dirangkum
Tetapi, jika algoritma Minimax digunakan pada permainan dengan jumlah kemungkinan penyelesaian yang besar seperti pada permainan catur, algoritma Minimax ini
Langkah yang dilakukan pada algoritma Minimax first turn adalah melacak semua kemungkinan kartu yang dapat dikeluarkan oleh pemain dan dimasukkan kedalam node1, setelah itu
Hasil pengujian menunjukkan penerapan algoritma Negascout pada permainan Checkers menghasilkan jumlah node yang lebih sedikit dan waktu pencarian yang lebih singkat
Algoritmam minimax dalam pengambilan keputusan pada permainan Tic-Tac-Toe dimana masalah langkah yang diambil oleh pemain akan menghasilkan hasil yang berbeda-beda,