PENERAPAN METODE HEURISTIK (ALGORITMA IDA* DAN B&B) DALAM PEMECAHAN N-Queen Problem

J-Icon : Jurnal Komputer dan Informatika

View Publication Info
 
 
Field Value
 
Title PENERAPAN METODE HEURISTIK (ALGORITMA IDA* DAN B&B) DALAM PEMECAHAN N-Queen Problem
 
Creator Penna, Novi
Mola, Sebastianus Adi Santoso
Boru, Meiton
 
Description N-Queen problem is a problem which a N-Queen pawn in is place chess with n x n size. N-Queen pawn is a put in such away in chess board with under condition that the queen pawns do not attack each other. The attacking movement of N-Queen problem is similar to the way of the queen pawn attacking in chess. Commonly the queen pawn moves horizontally to left and right, forward and backward vertically and also diagonally, so there are no queen pawns in a line of horizontal, vertical and diagonal.Heuristical searching is one of the method which can be used to solve the game of N-Queen problem selectively, by giving solution of the shortest time channel efficiently in order to able the user to solve this game well, fast and relevantly. Some algorithms that use heuristic is Iterative Deepening algorithm A* (IDA*) and Branch and Bound (B&B) algorithm. The used heuristic function is by seeing the numbers of boxes which are empty and the number of queen which is not be put in board yet.The aim of making this final project to implement the solving of N-Queen problem using heuristic searching (B&B and IDA*). From this implementation could be seen that IDA* and B&B algorithm is able to give channel in solving N- Queen problem. After a repetition of test by using 19 sheet of data, it is shown the comparison of result between IDA* algorithm and B&B algorithm which IDA* algorithm result the shorter channel in solving N-Queen problem based on the node 61%, and time 41% which better than B&B algorithm.
 
Publisher Universitas Nusa Cendana
 
Date 2018-03-31
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier http://ejurnal.undana.ac.id/jicon/article/view/353
10.35508/jicon.v6i1.353
 
Source J-Icon : Jurnal Komputer dan Informatika; Vol 6 No 1 (2018): Maret 2018; 37-44
2654-4091
2337-7631
10.35508/jicon.v6i1
 
Language eng
 
Relation http://ejurnal.undana.ac.id/jicon/article/view/353/328
 
Rights Copyright (c) 2018 Jurnal Komputer dan Informatika (JICON)
http://creativecommons.org/licenses/by-nd/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library