PENYELESAIAN MASALAH N-QUEEN DENGAN TEKNIK BACKTRACKING

Adrifina, Arrummaisha and Prasetiyo, Prasetiyo and Wati, Sutresna and Ernastuti, Ernastuti (2008) PENYELESAIAN MASALAH N-QUEEN DENGAN TEKNIK BACKTRACKING. Proceeding, Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008) Auditorium Universitas Gunadarma, Depok, 20-21 Agustus 2008. ISSN 1411-6286

[img]
Preview
Text
PENYELESAIAN MASALAH N-QUEEN DENGAN_UG.pdf - Submitted Version

Download (151Kb) | Preview

Abstract

8-Queen merupakan suatu bentuk masalah kombinatorial klasik yang menempatkan 8 bidak pada papan catur berukuran 8x8. Permasalahan yang terjadi pada 8-Queen diilustrasikan dengan aturan sebagai berikut: setiap bidak yang ditempatkan tidak boleh berada pada satu kolom, satu baris, dan satu diagonal yang sama. Dari permasalahan 8-Queen tersebut berkembanglah suatu permasalahan baru yang disebut N-Queen dengan papan catur berukuran N×N. Ada banyak algoritma yang dapat digunakan untuk menyelesaikan permasalahan N-Queen, diantaranya adalah algoritma Brute Force dan Backtracking. Penyelesaian N-Queen dengan menggunakan algoritma Brute Force dilakukan dengan mencoba keseluruhan kemungkinan penempatan N bidak pada papan catur yang berukuran N×N pada kolom, baris, dan diagonal yang berbeda. Namun, kompleksitas waktu yang dihasilkan sangatlah besar (lebih besar dari eksponesial). Sehingga dibutuhkan algoritma lain yang mampu menyelesaikan permasalahan N-Queen dengan kompleksitas waktu yang lebih kecil dibandingkan dengan algoritma Brute Force.

Item Type: Article
Uncontrolled Keywords: algoritma; Backtracking; Brute Force;kompleksitas, N-Queen
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Ilmu Komputer dan Teknologi Informasi > Program Studi Sistem Komputer
Depositing User: Mr Reza Chandra
Date Deposited: 28 Feb 2014 06:50
Last Modified: 28 Feb 2014 06:50
URI: http://repository.gunadarma.ac.id/id/eprint/897

Actions (login required)

View Item View Item