Analisis Dan Implementasi Algoritma Minimax Dengan Optimasi Alpha Beta Pruning .
Teks penuh
Gambar
Dokumen terkait
Penelitian yang akan dijadikan tugas akhir ini akan dilakukan pada permainan congklak karena permainan congklak membutuhkan perhitungan matematika yang dibutuhkan
Berdasarkan latar belakang di atas, maka penulis akan melakukan pengujian apakah implementasi algoritma MiniMax dengan optimasi Mtdf dapat diterapkan pada permainan checkers
Pada penelitian terdahulu tentang kecerdasan buatan, permainan catur dapat dibuat dengan menggunakan algoritma minimax, namun karena kompleksitas dari permainan
Algoritma Negamax Alpha Beta Pruning menelusuri pohon permainan Othello dengan menggunakan langkah lawan sebagai root node kemudian membangun anak-anak node dengan
menggunakan algoritma minimax berbasis sistem operasi android, untuk mengetahui kemampuan algoritma minimax dalam mengambil keputusan untuk memenangkan sebuah
Lalu pada saat giliran komputer berjalan pada saat kondisi sesuai pada gambar akan terjadi pencarian pada pohon algoritma minimax dengan optimasi algoritma MTD(f)
Tetapi, jika algoritma Minimax digunakan pada permainan dengan jumlah kemungkinan penyelesaian yang besar seperti pada permainan catur, algoritma Minimax ini
Metode Minimax merupakan salah satu contoh dari metode yang digunakan dalam kecerdasan buatan, minimax adalah suatu algoritma yang menggunakan teknik pencarian Depth-First