PENERAPAN ALGORITMA RUNUT BALIK (BACKTRACKING) DALAM N-QUEEN PROBLEM PERMAINAN CATUR

HANAY DIAN YOSSI , NIM. 08610004 (2013) PENERAPAN ALGORITMA RUNUT BALIK (BACKTRACKING) DALAM N-QUEEN PROBLEM PERMAINAN CATUR. Skripsi thesis, UIN SUNAN KALIJAGA.

[img]
Preview
Text (PENERAPAN ALGORITMA RUNUT BALIK (BACKTRACKING) DALAM N-QUEEN PROBLEM PERMAINAN CATUR )
BAB I, V, DAFTAR PUSTAKA.pdf

Download (1MB) | Preview
[img] Text (PENERAPAN ALGORITMA RUNUT BALIK (BACKTRACKING) DALAM N-QUEEN PROBLEM PERMAINAN CATUR )
BAB II, III, IV.pdf
Restricted to Repository staff only

Download (4MB)

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.

Item Type: Thesis (Skripsi)
Subjects: Matematika
Divisions: Fakultas Sains dan Teknologi > Matematika (S1)
Depositing User / Editor: Miftahul Ulum, S.Kom ------- youtube : ulum virgo -------- Facebook : digilibuin
Date Deposited: 18 Apr 2013 13:32
Last Modified: 13 Jan 2016 07:56
URI: http://digilib.uin-suka.ac.id/id/eprint/7245

Actions (login required)

View Item View Item