Comparative Analysis of Four Heuristic Functions that Optimizes the A* Search Algorithm | Chapter 02 | Advances in Mathematics and Computer Science Vol. 2
In this chapter are compared four heuristic functions with high efficiency for an optimum solving of 8-puzzle. The analysis is realized among Chebyshev distance, Hamming distance and Manhattan distance using A* search algorithm implemented in Java. The two heuristic functions defined using Chebyshev distance are more informed than Hamming and Manhattan heuristics. This chapter also presents necessary stages in object oriented development of an interactive software dedicated to simulate the A* search algorithm for 8-puzzle. The modelling of software is achieved through specific UML diagrams representing phases of analysis, design and implementation, the system thus being described in a clear and practical manner. In order to confirm that ...