eprintid: 18598
rev_number: 10
eprint_status: archive
userid: 6
dir: disk0/00/01/85/98
datestamp: 2015-12-08 06:41:27
lastmod: 2015-12-08 06:41:27
status_changed: 2015-12-08 06:41:27
type: thesis
metadata_visibility: show
creators_name: WAWAN NURGHANA MAHFUD, NIM. 11610021
title: PENERAPAN ALGORITMA KUNANG-KUNANG (FIREFLY ALGORITHM) DALAM KNIGHT TOUR PROBLEM PADA PAPAN CATUR
ispublished: pub
subjects: pen_mat
divisions: jur_pemat
full_text_status: restricted
keywords: Algoritma Firefly, Knight Tour Problem, Graf Hamilton
note: Noor Saif Muhammad Mussafi, M.Sc.
abstract: Catur merupakan sebuah game yang dimainkan oleh dua pemain. Permainan catur diperlukan suatu perlengkapan permainan, yaitu papan catur serta biji-biji catur atau sering disebut bidak. Dalam permainan catur terdapat beberapa problem yang menarik untuk diteliti. Salah satu problem yang menarik untuk diteliti yaitu Knight Tour Problem (KTP) yang notabene merupakan teka-teki catur dengan tujuan untuk mencari urutan langkah prosedural yang dibuat oleh kuda pada papan catur tepat satu kali sedemikian sehingga dapat menghindari kekalahan. Penelitian ini hanya menentukan perjalanan kuda pada papan catur berukuran nxn dengan contoh n = 6 dan pada papan catur berukuran 8x8.
Permasalahan Knight Tour dapat digambarkan dengan suatu graf yang merupakan masalah optimasi dalam menentukan perjalanan kuda. Perhitungan dalam menentukan Knight Tour Problem tersebut menggunakan Algoritma Firefly. Cara kerja Algoritma Firefly yaitu dimulai dengan inisialisasi n firefly, penetapan parameter
date: 2015-09-29
date_type: published
pages: 130
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: Fakultas Sains dan teknologi
thesis_type: skripsi
thesis_name: other
citation:   WAWAN NURGHANA MAHFUD, NIM. 11610021  (2015) PENERAPAN ALGORITMA KUNANG-KUNANG (FIREFLY ALGORITHM) DALAM KNIGHT TOUR PROBLEM PADA PAPAN CATUR.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/18598/1/BAB%20I%2C%20VI%2C%20DAFTAR%20PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/18598/2/BAB%20II%2C%20III%2C%20IV%2C%20V.pdf