Taufik Abdullah | STMIK AMIKOM Yogyakarta (original) (raw)
Uploads
Papers by Taufik Abdullah
Jurnal AI, 2020
Abstrak Sejarah mencatat kalau game catur dimainkan mulai abad ke-7 di negeri India. Di India pad... more Abstrak Sejarah mencatat kalau game catur dimainkan mulai abad ke-7 di negeri India. Di India pada saat masa pemerintahan Gupta, Catur lebih dikenal dengan sebutan Caturanga. Catur adalah sebuah permainan yg dimainkan diatas papan persegi dengan 64 kotak dan 32 buah catur yang dibagi menjadi dua dalam jumlah yang sama yaitu 16 untuk tim putih dan 16 lagi untuk tim hitam. Program catur ini terdiri dari tiga bagian utama, yaitu generator bergerak untuk menghasilkan semua gerakan, fungsi evaluasi untuk mengevaluasi setiap gerakan, dan fungsi pencarian untuk memilih langkah terbaik. Fungsi pencarian merupakan inti dari proses berpikir. Tujuan dari penelitian ini adalah untuk mengimplementasikan cutoff alpha-beta dengan metode pencarian. Metode ini berasal dari metode pencarian minimax dan lebih optimal daripada metode pencarian minimax. Dalam minimax, semua node dicari dan dibandingkan satu per satu untuk mendapatkan nilai terbaik. Metode yang diusulkan disini diuji dengan melakukan serangkaian kecocokan antara manusia dan komputer. Hasil dari penelitian ini menunjukkan bahwa komputer memiliki kemampuan untuk berpikir dengan sangat baik dan melakukan kecerdasan buatan (Artificial Intelligence) yang baik meskipun sangat terbuka untuk dimodifikasi dan lebih dioptimalkan lagi kedepannya I. Pengantar Dalam sebuah kecerdasaan buatan, game playing adalah salah satu dasar dalam penciptaan generasi awal Al. Sejak dahulu beberapa pakar Artificial Intelligence sangat tertarik dengan karakteristik game, karena game playing merupakan salah satu bentuk simulasi kehidupan nyata, yang mana daapat memberiankan sebuah tantangan dan stimulasi intelektual dari pada playernya. Banyak game dalam Artificial Intelligence juga merupakan contoh problem pencarian yang sangat kompleks dimana proses pencarian harus menerapkan metode heuristic. game catur merupakan contoh yang mempunyai node 35 100 dan pada go mempunyai node z 250 200 dalam pohon pencarian. Maka dalam proses pencarian tentu harus diterapkan proses pencarian heuristic yang mana digunakan untuk membatasi proses dari pencarian. Dalam penelitian ini, penulis akan mengambil sampel dari game catur untuk mengimpiementasikan sebuah proses dari pencarian dengan menggunakan metode apha-beta cutoff. Metode pencarian alpha-beta cutoff pada dasarnya merupakan sebuah bentuk dari
Jurnal AI, 2020
Abstrak Sejarah mencatat kalau game catur dimainkan mulai abad ke-7 di negeri India. Di India pad... more Abstrak Sejarah mencatat kalau game catur dimainkan mulai abad ke-7 di negeri India. Di India pada saat masa pemerintahan Gupta, Catur lebih dikenal dengan sebutan Caturanga. Catur adalah sebuah permainan yg dimainkan diatas papan persegi dengan 64 kotak dan 32 buah catur yang dibagi menjadi dua dalam jumlah yang sama yaitu 16 untuk tim putih dan 16 lagi untuk tim hitam. Program catur ini terdiri dari tiga bagian utama, yaitu generator bergerak untuk menghasilkan semua gerakan, fungsi evaluasi untuk mengevaluasi setiap gerakan, dan fungsi pencarian untuk memilih langkah terbaik. Fungsi pencarian merupakan inti dari proses berpikir. Tujuan dari penelitian ini adalah untuk mengimplementasikan cutoff alpha-beta dengan metode pencarian. Metode ini berasal dari metode pencarian minimax dan lebih optimal daripada metode pencarian minimax. Dalam minimax, semua node dicari dan dibandingkan satu per satu untuk mendapatkan nilai terbaik. Metode yang diusulkan disini diuji dengan melakukan serangkaian kecocokan antara manusia dan komputer. Hasil dari penelitian ini menunjukkan bahwa komputer memiliki kemampuan untuk berpikir dengan sangat baik dan melakukan kecerdasan buatan (Artificial Intelligence) yang baik meskipun sangat terbuka untuk dimodifikasi dan lebih dioptimalkan lagi kedepannya I. Pengantar Dalam sebuah kecerdasaan buatan, game playing adalah salah satu dasar dalam penciptaan generasi awal Al. Sejak dahulu beberapa pakar Artificial Intelligence sangat tertarik dengan karakteristik game, karena game playing merupakan salah satu bentuk simulasi kehidupan nyata, yang mana daapat memberiankan sebuah tantangan dan stimulasi intelektual dari pada playernya. Banyak game dalam Artificial Intelligence juga merupakan contoh problem pencarian yang sangat kompleks dimana proses pencarian harus menerapkan metode heuristic. game catur merupakan contoh yang mempunyai node 35 100 dan pada go mempunyai node z 250 200 dalam pohon pencarian. Maka dalam proses pencarian tentu harus diterapkan proses pencarian heuristic yang mana digunakan untuk membatasi proses dari pencarian. Dalam penelitian ini, penulis akan mengambil sampel dari game catur untuk mengimpiementasikan sebuah proses dari pencarian dengan menggunakan metode apha-beta cutoff. Metode pencarian alpha-beta cutoff pada dasarnya merupakan sebuah bentuk dari