Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Information System
Rifda Triani Mutmainah
ARS University
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Penerapan Algoritma Backtracking Pada N-Queen Problem Permainan Catur Santi Rahmawati; Rifda Triani Mutmainah; Raden Marissa Lestari; Asti Herliana
Jurnal Information System Vol 3 No 1 (2023): Mei 2023 : Jurnal Information System (JIS)
Publisher : Prodi. Sistem Informasi Fakultas Teknik Unkris

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.61488/jis.v3i1.223

Abstract

Pada penulisan penelitian ini bertujuan untuk menerapkan Algoritma Backtracking dalam menyelesaikan masalah N-Queen pada permainan catur. N-Queen problem merupakan permasalahan yang mencari solusi penempatan bidak sebanyak N pada papan berukuran N x N dengan ilustrasi setiap bidak yang ditempatkan tidak boleh berada pada satu kolom, satu baris, dan satu diagonal yang sama sehingga tidak ada dua ratu yang saling menyerang dalam satu langkah Gerakan. Salah satu cara yang dapat menyelesaikan permasalahan N-Queen pada permainan catur ini yaitu dengan menggunakan Algoritma Backtracking. Dalam penerapan algoritma backtracking, solusi dicari dengan mencoba setiap kemungkinan langkah satu per satu dan kembali ke langkah sebelumnya jika langkah tersebut tidak menghasilkan solusi yang benar dan mencoba Langkah lain hingga solusi ditemukan atau semua kemungkinan telah dicoba. Penelitian ini menggunakan metode kepustakaan dimana metode ini melibatkan pencarian, peninjauan dari sumber-sumber tertulis yang berhubungan dengan topik yang sedang diteliti. Dengan membentuk pohon ruang status (State Space Tree) pada Algoritma Backtracking menghasilkan solusi pada N = 4 dengan jalur [2,4,1,3].
Co-Authors Asti Herliana Raden Marissa Lestari Santi Rahmawati