Elin Haerani
Teknik Informatika Fakultas Sains dan Teknologi UIN Sultan Syarif Kasim Riau

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

Found 1 Documents
Search

Rancang Bangun Simulasi Langkah Kuda Dalam Papan Catur Amri Saputra; Elin Haerani
Seminar Nasional Teknologi Informasi Komunikasi dan Industri 2012: SNTIKI 4
Publisher : UIN Sultan Syarif Kasim Riau

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

Abstract

Biji catur kuda dalam papan catur memiliki pergerakan menyerupai huruf L dan juga dapat melangkah walaupun terdapat bidak/pion di depannya. Biji catur ini merupakan salah satu biji yang sangat sulit digerakkan dan sering juga merupakan biji yang paling berbahaya apabila tidak diperhatikan secara seksama setiap pergerakannya. Simulasi dari permasalahan ini menyediakan sebuah papan catur berukuran 8 x 8. Sasaran (goal) dari permasalahan ini adalah menggerakkan sebuah biji kuda dari suatu posisi tertentu pada papan catur ke posisi tujuan yang diinginkan dengan mensimulasikan semua solusi pergerakan terpendek yang mungkin untuk menuju ke posisi tujuan tersebut. Penyelesaian permasalahan ini dapat menggunakan bantuan sistem produksi dan menggunakan metode pencarian melebar pertama (Breadth First Search). Aplikasi mensimulasikan semua gerakan dari semua solusi yang ditemukan, sehingga memberikan gambaran yang cukup jelas atas solusi-solusi yang dihasilkanKata Kunci: Catur, Simulasi, BFS