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.
![[img]](https://katalog.ukdw.ac.id/style/images/fileicons/text.png) |
Text (Skripsi Infoermatika)
22064133_bab1_bab5_daftarpustaka.pdf Download (209kB) |
|
Text (Skripsi Informatika)
22064133_bab2 -sd- bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy |
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.
| Item Type: | Thesis (Bachelor) |
|---|---|
| Subjects: | Q Ilmu Pengetahuan > QA Matematika Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer |
| Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
| Depositing User: | Ms Nadya Agatha |
| Date Deposited: | 23 Aug 2021 02:59 |
| Last Modified: | 23 Aug 2021 02:59 |
| URI: | http://katalog.ukdw.ac.id/id/eprint/5376 |
Actions (login required)
 |
View Item |