Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal IAES International Journal of Artificial Intelligence (IJ-AI)
Ali Otoom, Ahmed
Unknown Affiliation
Computer Science & IT Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
The main weaknesses of using Manhattan distance for solving sliding tile puzzles Nayef Al Refai, Mohammed; Mohammed Jamhawi, Zeyad; Ali Otoom, Ahmed; Al-Momani, Adai; Khafajeh, Hayel; Atoum, Issa
IAES International Journal of Artificial Intelligence (IJ-AI) Vol 14, No 3: June 2025
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijai.v14.i3.pp2423-2432

Abstract

Heuristics are a big improvement over blind searching in pathfinding. The node's test, run, and finish time are reasonable. Artificial intelligence (AI) uses Manhattan distance (MD), a good and simple heuristic, in various subjects to reduce the number of exploring nodes while requiring fewer calculations. The MD heuristics examined approximately 25 times fewer states than the blind search. Unfortunately, can’t reach the goal of pathfinding when the domain size increases, as it becomes similar to brute force or blind search algorithm results. Previous studies have concentrated on MD's weakness, specifically its low bound value for calculation results, and attempted to improve this value in various ways. Unfortunately, to our knowledge, none of the presented research has been able to find the optimal path for all slide tile puzzle sizes. This work discusses the detailed reasons for the low bound value and other related factors that contribute to its weakness. This paper discovered that the distribution of MD values within the domain, not lowbound values, is the critical issue that complicates the search. The MD's summation method for all tiles has an impact on the calculated duplication values. The total number of nodes in the optimal path also affects the search performance.
Co-Authors Al-Momani, Adai Atoum, Issa Khafajeh, Hayel Mohammed Jamhawi, Zeyad Nayef Al Refai, Mohammed