SIMULASI LANGKAH TERPENDEK KUDA CATUR SEBAGAI IMPLEMENTASI DARI SISTEM PRODUKSI DENGAN METODE BREADTH-FIRST SEARCH

PANUJU, ONENG WAHYU (2012) SIMULASI LANGKAH TERPENDEK KUDA CATUR SEBAGAI IMPLEMENTASI DARI SISTEM PRODUKSI DENGAN METODE BREADTH-FIRST SEARCH. Undergraduate thesis, Universitas Diponegoro.

Full text not available from this repository.

Abstract

Program permainan catur pertama ditulis oleh Claude Shannon (penemu teori informasi) dan Alan Turing. Langkah terpendek kuda pada papan catur adalah salah satu permasalahan klasik dalam kecerdasan buatan. Dalam Tugas Akhir ini, aplikasi mensimulasikan semua kemungkinan pergerakan sebuah kuda dari posisi tertentu pada papan catur ke posisi tujuan. Posisi kuda pada papan catur akan dikonversi untuk memperoleh nilai indeks, demikian juga dengan posisi tujuan dan posisi penghalang. Selanjutnya, dengan penalaran maju dicari semua posisi valid dari kuda untuk semua langkah yang mungkin. Jika dalam pencariannya ditemukan penghalang maka kuda akan kembali ke posisi sebelumnya untuk mencari kemungkinan posisi valid yang lain, sampai ditemukan posisi tujuan. Metode pencarian tersebut dinamakan Breadth-First Search. Dengan metode ini, semua node akan ditelusuri dan node-node pada level n akan dikunjungi terlebih dahulu sebelum mengunjungi node-node pada level n+1. Penggunaan metode ini mampu menemukan suatu solusi terpendek dalam waktu dan tingkat tertentu.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics > QA76 Computer software
Divisions:Faculty of Science and Mathematics > Department of Computer Science
ID Code:32730
Deposited By:Mr. Matematika Admin
Deposited On:31 Jan 2012 14:38
Last Modified:31 Jan 2012 14:38

Repository Staff Only: item control page