Artificial Intelligence itself is a broad subject. The application of artificial intelligence in daily routine is various. One of the usages of artificial intelligence is finding the shortest route on a map. In general, the algorithm which can be used for finding the shortest route is A*. A* is often used in finding the shortest route in a graph or map. Generally speaking, A* is used to make a game, especially for finding the shortest route of an intelligent agent inside it. In this paper, the finding solution of puzzle game using A* and Greedy Best First Search is to be discussed. The puzzle game which is discussed is the Fifteen Puzzle. This research compares the two algorithms used, A* and Greedy Best First Search. This research shows that Greedy Best First Search gives a slightly faster solution than A*.
COMPARISON OF A* ALGORITHM AND GREEDY BEST SEARCH IN SEARCHING FIFTEEN PUZZLE SOLUTION
×
Error message
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
- Deprecated function: implode(): Passing glue string after array is deprecated. Swap the parameters in drupal_get_feeds() (line 394 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
Country:
Indonesia
Volume & Issue:
Volume 04, Issue 07, July 2022
Page No:
3094-3097
Abstract:
KeyWords:
A*, Artificial Intelligence, Fifteen Puzzle, Greedy Best First Search.