Open AccessEmpirical study prove that breadth-first search is more effective memory usage than depth-first search in frontier boundary cyclic graph
Author(s) -
N Al Refai Mohammed,
Jamhawi Zeyad
Publication year - 2021
Publication title -
iaes international journal of artificial intelligence
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.341
H-Index - 7
eISSN - 2252-8938
pISSN - 2089-4872
DOI - 10.11591/ijai.v10.i2.pp265-272
Subject(s) - frontier , computer science , graph , breadth first search , tile , span (engineering) , path (computing) , theoretical computer science , algorithm , operating system , art , civil engineering , archaeology , engineering , visual arts , history
Memory consumption, of opened and closed lists in graph searching algorithms, affect in finding the solution. Using frontier boundary will reduce the memory usage for a closed list, and improve graph size expansion. The blind algorithms, depth-first frontier Searches, and breadth-first frontier Searches were used to compare the memory usage in slide tile puzzles as an example of the cyclic graph. This paper aims to prove that breadth-first frontier search is better than depth-first frontier search in memory usage. Both opened and closed lists in the cyclic graph are used. The level number and nodes count at each level for slide tile puzzles are changed when starting from different empty tile location. Eventually, the unorganized spiral path in depth-first search appears clearly through moving inside the graph to find goals.