Alfarabi Dwi Karuniawan
Universitas Pamulang

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

Found 1 Documents
Search

PERBANDINGAN METODE OPTIMASI ALGORITMA MINIMAX PADA PERMAINAN CATUR Alfarabi Dwi Karuniawan; Aries Saifudin; Ari Irawan
Jurnal Algoritma, Logika dan Komputasi Vol 1, No 2 (2018): Jurnal ALU Volume 1 nomor 2 September 2018
Publisher : Universitas Bunda Mulia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30813/j-alu.v1i2.1371

Abstract

Permainan catur telah banyak dikembangkan pada media digital, namun permainan yang telah dihasilkan masih memiliki beberapa kekurangan, seperti lambatnya komputer menentukan pergerakan lanjutan, atau kurang tepatnya komputer memilih bidak dan pergerakannya saat bertanding melawan pengguna. Pada penelitian terdahulu tentang kecerdasan buatan, permainan catur dapat dibuat dengan menggunakan algoritma minimax, namun karena kompleksitas dari permainan catur yang mengakibatkan lambatnya proses saat komputer menghitung langkah dan mengambil keputusan pergerakan bagi bidak-bidak miliknya, beberapa metode seperti alpha-beta pruning, capturing heuristic, transposition tables, dan history heuristic telah dibuat untuk mengoptimasi kecepatan pencarian gerakan terbaik pada permainan catur yang memanfaatkan algoritma minimax sebagai dasar metode pencarian. Berdasarkan penerapan dan pengujian dalam penelitan ini, metode-metode tersebut dapat mengoptimasi kecepatan pencarian untuk mengetahui pergerakan terbaik yang sebelumnya hanya memanfaaatkan algoritma minimax. Kata kunci: Catur, Permainan, pencarian, minimax, heuristis