Solution Search Simulation The Shortest Step On Chess Horse Using Breadth-First Search Algorithm

International Journal of artificial intelligence research

View Publication Info
 
 
Field Value
 
Title Solution Search Simulation The Shortest Step On Chess Horse Using Breadth-First Search Algorithm
 
Creator Bastian, Ade
Nugraha, Rezha
 
Subject Artificial Inteligence
Chess Horse, Breadth First Search, Simulation
 
Description Horse seed in the chess board movement resembles the letter L. The chess pieces are one of a very hard-driven beans and seeds are often also the most dangerous if not carefully considered every movement. Simulation of this problem provides a chess board size n x n. Target (goal) of this problem is to move a horse beans of a certain position on a chess board position to the desired destination with the shortest movement simulates all possible solutions to get to the goal position. This problem is also one of the classic problems in artificial intelligence (AI). Settlement of this problem can use the help system and tree production tracking.Therefore, designed a simulation applications by utilizing several techniques of simulation programming and Breadth-First Search method. With this method, all nodes will be traced and the nodes at level n will be visited first before visiting the nodes at level n + 1. The purpose of this study is to design a software that is able to find all the solutions for the shortest movement toward the goal position by using the system of production and tracking tree.Results from this paper is that the software is able to find all solutions shortest movement a horse beans from the initial position to the goal position and displays the simulation of the movement of the horse in the chess board.
 
Publisher STMIK Dharma Wacana
 
Contributor
 
Date 2018-12-03
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier http://ijair.id/index.php/ijair/article/view/58
10.29099/ijair.v2i2.58
 
Source International Journal of Artificial Intelligence Research; Vol 2, No 2 (2018): December; 63 - 70
2579-7298
10.29099/ijair.v2i2
 
Language eng
 
Relation http://ijair.id/index.php/ijair/article/view/58/pdf
 
Rights Copyright (c) 2018 International Journal of Artificial Intelligence Research
https://creativecommons.org/licenses/by-sa/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