eprintid: 5376
rev_number: 16
eprint_status: archive
userid: 233
dir: disk0/00/00/53/76
datestamp: 2021-08-23 02:59:17
lastmod: 2021-08-23 02:59:17
status_changed: 2021-08-23 02:59:17
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064133, Noldy John Varel Papilaya
creators_id: varel_pamuci@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Kurniawan, Erick
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA BACKTRACKING PADA PERMASALAHAN KNIGHT TOUR, QUEEN TOUR, BISHOP TOUR DAN ROOK TOUR
ispublished: pub
subjects: QA
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
abstract: Knight Tour, Queen Tour, Bishop Tour, dan Rook Tour merupakan
serangkaian perjalanan  dari Kuda, Ratu, Menteri dan Benteng pada untuk memenuhi semua kotak pada papan catur. Masalah yang muncul ialah bagaimana mencari solusi agar tiap-tiap bidak tersebut dapat memenuhi semua kotak pada papan. Dalam penelitian ini akan digunakan algoritma backtracking untuk  mencari solusi dari masalah tersebut. Ukuran papan yang dipakai juga  bervariasi yaitu 4x4,5x5,6x6,7x7,8x8. Dalam penelitian ini dianalisa apakah algoritma backtracking dapat mencari solusi sesuai dengan solusi bidaknya. Dengan menggunakan pembobotan untuk mencari langkah selanjutnya. Setelah diteliti dan dianalisa maka dapat disimpulkan bahwa algoritma backtracking bisa diterapkan pada permasalahan Knight tour,
Queen Tour, Bishop Tour, dan Rook Tour. Untuk penelitian selanjutnya mungkin dikembangkan dengan menggunakan algoritma yang berbeda dalam menyelesaikan permasalahan ini dengan ukuran papan m x n.
date: 2011-10
date_type: published
pages: 38
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064133, Noldy John Varel Papilaya  (2011) IMPLEMENTASI ALGORITMA BACKTRACKING PADA PERMASALAHAN KNIGHT TOUR, QUEEN TOUR, BISHOP TOUR DAN ROOK TOUR.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/5376/1/22064133_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/5376/2/22064133_bab2%20-sd-%20bab4_lampiran.pdf