Penyelesaian Masalah N-Ratu dengan Algoritma Backtracking dan Heuristik Forward Checking

Winata, Anbulagan, Norman (2000) Penyelesaian Masalah N-Ratu dengan Algoritma Backtracking dan Heuristik Forward Checking.

Full text not available from this repository.

Abstract

N-Queens problem is a part of Constraint Satisfaction Problems (CSPs). CSP plays an important role in Artificial Intelligence (AI). The N-Queens problem is a classical combinatorial problem. Since the problem has a simple and regular structure, it has been widely used as a testbed to develop and benchmark new AI search problem-solving strategies.
Recently, the problem has found practical applications in VLSI testing and traffic control. Due to its inherent complexity, currently even very efficient AI search algorithms developed so far can only find a solution, the first one, for the N-Queens problem with N up to 100.
The paper present an algorithm used to solve the N-Queens problem which is based on backtracking and forward checking.
Our algorithm is capable of finding the first solution for N up to 120 in less than one minute.

Item Type: Article
Additional Information: Migrasi dari GDL. Identifier: jkptbinus-gdl-jou-2000-anbulagan2c-842-ai. Folder: Collections / Koleksi_Perpustakaan_di_Indonesia / Perpustakaan di Indonesia / JKPTBINUS / Journal / BiNus_Jurnal / Vol_8_No_1_April_2000
Uncontrolled Keywords: N-Queen, N-Ratu, Catur, Algoritma, Backtracking, Heuristic Forward Checking, Chess
Divisions: ?? Koleksi_Luar_GDL ??
Depositing User: Robot Migration
Date Deposited: 05 Nov 2026 04:22
Last Modified: 05 Nov 2026 04:22
URI: https://elibrary.unikom.ac.id/id/eprint/19239

Actions (login required)

View Item
View Item