eprintid: 7245
rev_number: 28
eprint_status: archive
userid: 71
dir: disk0/00/00/72/45
datestamp: 2013-04-18 13:32:58
lastmod: 2016-01-13 07:56:33
status_changed: 2013-04-18 13:32:58
type: thesis
metadata_visibility: show
creators_name: HANAY DIAN YOSSI  , NIM. 08610004 
title: PENERAPAN ALGORITMA RUNUT BALIK (BACKTRACKING) 
DALAM N-QUEEN PROBLEM PERMAINAN CATUR 

ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
abstract: Algoritma Runut-Balik (Backtracking) adalah sebuah algoritma yang digunakan untuk memecahkan suatu masalah yang memiliki banyak kemungkinan solusi yang perlu diuji secara bertahap. Tahap-tahap pencarian solusi yang ditelusuri oleh algoritma ini kemudian dapat dimisalkan sebagai suatu pohon berakar. Saat ini Backtracking banyak digunakan dalam kecerdasan buatan. Salah satu permasalan yang dapat diselesaikan menggunakan algoritma Backtracking adalah n-Queen Problem. 
N-Queen Problem yaitu permasalahan di mana penempatan n buah bidak queen dalam suatu papan catur berukuran nxn sedemikian rupa, sehingga bidak queen tersebut tidak dapat saling memakan dalam satu langkah gerakan. 
Metode Penelitian yang digunakan yaitu metode penelitian perpustakaan (library research), penelitian tersebut dilakukan dengan mengumpulkan data dan informasi yang bersumber dari buku, jurnal, artikel, diktat kuliah, dan internet. Kemudian dari data tersebut dianalisa dan disimpulkan. 
Hasil dari pembahasannya, untuk menempatkan n-queen pada papan catur berukuran nxn yaitu dengan mengunjungi satu persatu kemungkinan posisi yang aman dan diperbolehkan untuk tidak bisa saling memakan dan menawan. Perunutan solusinya dalam pohon berakar dengan cabang sebanyak n, dan kemudian solusinya direpresentasikan dalam graf lengkap Kn, dan juga matriks dengan ordo nxn. 
Kata kunci : Algoritma Backtracking, n-queen problem, catur, pohon, graf lengkap, matriks. 


date: 2013-01-13
date_type: published
institution: UIN SUNAN KALIJAGA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   HANAY DIAN YOSSI , NIM. 08610004   (2013) PENERAPAN ALGORITMA RUNUT BALIK (BACKTRACKING) DALAM N-QUEEN PROBLEM PERMAINAN CATUR.  Skripsi thesis, UIN SUNAN KALIJAGA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/7245/1/BAB%20I%2C%20V%2C%20DAFTAR%20PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/7245/2/BAB%20II%2C%20III%2C%20IV.pdf