PEMANFAATANREPRESENTASIHYBRIDPADAMESIN CATUR
Total View This Week0
Total View This Week0
Institusion
Institut Teknologi Bandung
Author
Kariagil Bimonugroho, Sigit (STUDENT ID : 23517032)
(LECTURER ID : 0009037605)
(LECTURER ID : 0009037605)
Subject
Datestamp
0000-00-00 00:00:00
Abstract :
Mesin catur adalah program komputer yang dapat melakukan analisis posisi dalam permainan catur dan mengambil langkah yang dianggap paling optimal. Proses utama dalam mesin catur dibagi menjadi tiga, yaitu pembangkitan langkah, pencarian, dan evaluasi. Ketiga proses tersebut saling berkaitan dan membutuhkan metode representasi papan yang e?sien. Proses pembangkitan langkah dan pencarian memerlukan representasi yang ringkas karena pada proses ini mesin catur perlu menyimpan dan menelusuri semua posisi dari langkah yang dibangkitkan. Proses evaluasi memerlukan representasi yang cepat untuk proses pehitungan nilai heuristik dari suatu posisi. Beberapa metode representasi dari penelitian sebelumnya e?sien pada sebagian proses namun kurang e?sien di bagian lainnya. Penelitian ini mengusulkan metode representasi yang e?sien di setiap proses mesin catur dengan pendekatan hybrid yang mengombinasikan Compact Chessboard Representation (C.C.R) dan representasi bitboard. Metode C.C.R digunakan pada proses pembangkitan langkah dan pencarian karena ringkas dalam penggunaan memori. Metode representasi bitboard digunakan pada proses evaluasi karena cepat. Hasil uji validitas langkah menunjukkan pembangkitan langkah menggunakan metode C.C.R bernilai valid. Hasil uji kecepatan pencarian menunjukkan secara umum mesin berbasis hybrid lebih cepat dibanding mesin berbasis metode C.C.R dan bitboard.
Mesin catur adalah program komputer yang dapat melakukan analisis posisi dalam permainan catur dan mengambil langkah yang dianggap paling optimal. Proses utama dalam mesin catur dibagi menjadi tiga, yaitu pembangkitan langkah, pencarian, dan evaluasi. Ketiga proses tersebut saling berkaitan dan membutuhkan metode representasi papan yang e?sien. Proses pembangkitan langkah dan pencarian memerlukan representasi yang ringkas karena pada proses ini mesin catur perlu menyimpan dan menelusuri semua posisi dari langkah yang dibangkitkan. Proses evaluasi memerlukan representasi yang cepat untuk proses pehitungan nilai heuristik dari suatu posisi. Beberapa metode representasi dari penelitian sebelumnya e?sien pada sebagian proses namun kurang e?sien di bagian lainnya. Penelitian ini mengusulkan metode representasi yang e?sien di setiap proses mesin catur dengan pendekatan hybrid yang mengombinasikan Compact Chessboard Representation (C.C.R) dan representasi bitboard. Metode C.C.R digunakan pada proses pembangkitan langkah dan pencarian karena ringkas dalam penggunaan memori. Metode representasi bitboard digunakan pada proses evaluasi karena cepat. Hasil uji validitas langkah menunjukkan pembangkitan langkah menggunakan metode C.C.R bernilai valid. Hasil uji kecepatan pencarian menunjukkan secara umum mesin berbasis hybrid lebih cepat dibanding mesin berbasis metode C.C.R dan bitboard.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
