relation: https://digilib.uin-suka.ac.id/id/eprint/7245/
title: PENERAPAN ALGORITMA RUNUT BALIK (BACKTRACKING)   DALAM N-QUEEN PROBLEM PERMAINAN CATUR   
creator: HANAY DIAN YOSSI  , NIM. 08610004 
subject: Matematika
description: 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
type: Thesis
type: NonPeerReviewed
format: text
language: en
identifier: https://digilib.uin-suka.ac.id/id/eprint/7245/1/BAB%20I%2C%20V%2C%20DAFTAR%20PUSTAKA.pdf
format: text
language: en
identifier: https://digilib.uin-suka.ac.id/id/eprint/7245/2/BAB%20II%2C%20III%2C%20IV.pdf
identifier:   HANAY DIAN YOSSI , NIM. 08610004   (2013) PENERAPAN ALGORITMA RUNUT BALIK (BACKTRACKING) DALAM N-QUEEN PROBLEM PERMAINAN CATUR.  Skripsi thesis, UIN SUNAN KALIJAGA.