Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Jurnal Mahasiswa TEUB
Dian Rachmanto
Jurusan Teknik Elektro Fakultas Teknik Universitas Brawijaya
Education

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

Found 1 Documents
Search

 1 
Implementasi Algoritma Pencarian Shannon Type-A Pada Program Permainan Catur Dian Rachmanto; Waru Djuriatno; Muhammad Aswin
Jurnal Mahasiswa TEUB Vol 1, No 3 (2013)
Publisher : Jurnal Mahasiswa TEUB

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (292.66 KB)

Abstract

Pencarian adalah metode untuk melihat kedepan pada setiap gerakan dan mengevaluasi posisi setelah melakukan gerakan tersebut. Shannon Type A adalah sebuah brute-force search yang melihat seluruh kemungkinan dengan kedalaman yang sudah ditentukan. Strategi Type-A dikemukakan oleh Claude Shannon pada publikasinya yang sangat terkenal: Programming a Computer for Playing Chess [1].  sebagai strategi brute-force. Algoritma Type-A cukuplah sederhana, namun membutuhkan komputasi yang teramat besar (tergantung jumlah kedalaman pencarian). Algoritma ini bekerja dengan menggunakan prinsip minimax, yaitu sebuah prinsip yang berusaha untuk memperoleh keuntungan (gain) sebesar-besarnya dengan kerugian (loss) yang sekecil-kecilnya. Proses pencarian bekerja dengan menerapkan prinsip tersebut hingga jumlah kedalaman yang telah ditentukan sebelumnya.   Kata kunci: Pemrograman Catur, Algoritma Pencarian, Shannon Type-A, Minimax, Permainan Catur
Co-Authors Muhammad Aswin Waru Djuriatno