### 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.