"JAMASTIKA" Jurnal Mahasiswa Teknik Informatika
Vol. 3 No. 2 (2024): Jurnal Jamastika, Volume 3 Nomor 2 Oktober 2024

Penerapan Alpha-Beta Pruning dalam Pengembangan AI Catur: Evaluasi dan Peningkatan Strategi

Nandana Wahyu Rizqullah (Unknown)
Awang Mohammad Ziadhasya Rizqaarrafi (Unknown)
Mohammad Quthbul Widad (Unknown)
Anggraini Puspita Sari (Unknown)



Article Info

Publish Date
08 Oct 2024

Abstract

Permainan catur merupakan permainan strategis yang dimainkan oleh dua pemain untuk mematikan pergerakan lawan mereka. Ketika bermain catur, orang belajar berpikir abstrak dan mencoba untuk menyelesaikan masalah, hal ini dapat berpengaruh terhadap pola pikir seseorang dalam kehidupan sehari-hari. Seiring berkembangnya zaman, teknologi digital mengalami bertumbuh pesat dan berdampak pada sistematis permainan catur itu sendiri. Penerapan algoritma alpha-beta pruning dalam pengembangan kecerdasan buatan untuk permainan catur telah menunjukkan peningkatan efisiensi dalam proses pencarian langkah yang optimal. Penelitian ini bertujuan untuk mengevaluasi pengaruh tingkat kedalaman alpha-beta pruning terhadap kesulitan dan waktu komputasi dalam permainan catur. Algoritma ini diimplementasikan menggunakan bahasa pemrograman python di lingkungan pengembangan Visual Studio Code (VS Code) dengan pustaka pygame untuk antarmuka grafis. Algoritma alpha-beta pruning mampu mengoptimalkan pencarian dengan memangkas cabang yang tidak relevan, namun membutuhkan sumber daya komputasi yang lebih besar pada kedalaman yang lebih tinggi. Kata Kunci:  Alpha-beta pruning, kecerdasan buatan, catur, algoritma pencarian, optimasi. 

Copyrights © 2024






Journal Info

Abbrev

jamastika

Publisher

Subject

Computer Science & IT

Description

Terbit dua kali setahun pada bulan April dan Oktober berisi tulisan ilmiah tentang mahasiswa teknik informatika, tulisan yang dimuat berupa hasil penelitian dari mahasiswa Teknik ...