@article{Setyobudhi_2022, title={Comparison of A* Algorithm and Greedy Best Search in Searching Fifteen Puzzle Solution}, volume={11}, url={https://ijcit.com/index.php/ijcit/article/view/242}, DOI={10.24203/ijcit.v11i3.242}, abstractNote={<p class="Abstract">Artificial Intelligence is an exciting field to research. 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*.</p>}, number={3}, journal={International Journal of Computer and Information Technology(2279-0764)}, author={Setyobudhi, Charisma Tubagus}, year={2022}, month={Aug.} }