Skripsi

Penerapan algoritma backtracking untuk menyelesaikan masalah knight\'s tour menggunakan Borland Delphi / Farid Ahmadi

Abstrak
Kata Kunci catur knight s tour algoritma backtracking flowchart Borland Delphi Catur merupakan suatu permainan yang unik dan membutuhkan logika berfikir tinggi. Dalam permainan catur terdapat beberapa bidak. Kuda (knight) merupakan bidak yang mempunyai langkah yang unik yaitu membentuk huruf L. Dari langkah kuda yang unik dapat dikembangkan permainan knight s tour. Dalam permainan ini kuda dituntut untuk melewati semua persegi dari papan catur tanpa melewati persegi yang telah dilewati. Algoritma backtracking merupakan salah satu algoritma yang dapat dipakai untuk menyelesaikan permasalahan ini. Permasalahan ini dapat juga diselesaikan dengan membuat suatu aplikasi pada komputer. Dengan memanfaatkan Borland Delphi dapat dibuat suatu aplikasi sederhana yang dapat digunakan untuk menyelesaikan permasalahan ini. Tujuan dari penyusunan skripsi ini adalah untuk mengetahui langkah-langkah membuat program knight s tour menggunakan algoritma backtracking dan menerapkannya pada Borland Delphi. Software yang digunakan dalam pembuatan program ini adalah Borland Delphi 7. Pembuatan program dengan langkah studi literatur perencanaan dasar perancangan dasar dan hasil program. Dalam pembuatan program tersebut dibuat suatu diagram alir (flowchart) untuk mempermudah dalam pembuatan program.. Dari pembahasan ini menghasilkan program untuk mencari solusi masalah knight s tour yang terdiri dari knight s tour terbuka dan knight s tour tertutup. Program ini dapat digunakan untuk mencari solusi dari masalah knight s tour pada papan berbentuk persegi dan persegi panjang. Solusi yang diperoleh dari program ini ditampilkan dalam bentuk urutan secara tertulis urutan langkah dalam bentuk papan dan dalam bentuk gambar. Program tersebut telah diuji coba menggunakan komputer dengan spesifikasi prosessor Intel Core2 duo 2 1 GHz memory 2 GB dan hard disk 250 GB. Papan terkecil yang mempunyai solusi dari knight s tour terbuka adalah papan berukuran 3 x 4 sedangkan papan terkecil yang mempunyai solusi knight s tour tertutup adalah papan berukuran 6 x 6.

Informasi Detail

DDC

Rs 511.8 AHM p

Prodi

Universitas Negeri Malang. Jurusan Matematika, 2011.

Deskripsi Fisik

ix, 72 lembar : il., tab. ; 30 cm.

Bahasa

Indonesia

No Reg

01852/KI/11

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2011

Subjek

1. ALGORITMA - IMPLEMENTASI

Pembimbing

1. SUBANJI ; 2. DARMAWAN SATYANANDA

Lampiran Berkas