A Comparative Study of Three Heuristic Functions Used to Solve the 8-Puzzle
Anca-Elena Iordan · Journal of Advances in Mathematics and Computer Science · 2016
This paper introduces a new heuristic function with high efficiency for an optimum solving of the 8-puzzle, this one being the double of the Chebyshev distance. The comparative study is realized among this new heuristic (Chebyshev heuristic), the Hamming heuristic and the Manhatt...
Open access
Research Article
10.9734/BJMCS/2016/24467