IMPLEMENTASI ALGORITMA BACKTRACKING PADA PERMASALAHAN KNIGHT TOUR, QUEEN TOUR, BISHOP TOUR DAN ROOK TOUR

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] Text (Skripsi Infoermatika)
22064133_bab1_bab5_daftarpustaka.pdf

Download (209kB)
[img] 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 Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
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 View Item