@phdthesis{katalog5376, month = {October}, school = {Universitas Kristen Duta Wacana}, author = {Noldy John Varel Papilaya 22064133}, year = {2011}, title = {IMPLEMENTASI ALGORITMA BACKTRACKING PADA PERMASALAHAN KNIGHT TOUR, QUEEN TOUR, BISHOP TOUR DAN ROOK TOUR}, url = {https://katalog.ukdw.ac.id/5376/}, 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.} }