Seminar Nasional Teknologi Informasi Komunikasi dan Industri
2012: SNTIKI 4

Rancang Bangun Simulasi Langkah Kuda Dalam Papan Catur

Amri Saputra (Teknik Informatika Fakultas Sains dan Teknologi UIN Sultan Syarif Kasim Riau)
Elin Haerani (Teknik Informatika Fakultas Sains dan Teknologi UIN Sultan Syarif Kasim Riau)



Article Info

Publish Date
03 Oct 2012

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

Copyrights © 2012






Journal Info

Abbrev

SNTIKI

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Industrial & Manufacturing Engineering Mathematics

Description

SNTIKI adalah Seminar Nasional Teknologi Informasi, Komunikasi dan Industri yang diselenggarakan setiap tahun oleh Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau. ISSN 2579 7271 (Print) | ISSN 2579 5406 ...