{"id":4354,"date":"2025-06-18T18:10:40","date_gmt":"2025-06-18T18:10:40","guid":{"rendered":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/"},"modified":"2025-06-18T19:59:55","modified_gmt":"2025-06-18T19:59:55","slug":"a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem","status":"publish","type":"post","link":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/","title":{"rendered":"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM"},"content":{"rendered":"<p>This article was originally published as: <strong>A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM<\/strong><\/p>\n<p>Original Article Link: <a href='https:\/\/ijssass.com\/index.php\/ijssass\/article\/view\/54' target='_blank' rel='noopener'>Read Original Article<\/a><\/p>\n<p>Download PDF: <a href='https:\/\/ijssass.com\/index.php\/ijssass\/article\/view\/54\/64' target='_blank' rel='noopener'>Click Here to Download PDF<\/a><\/p>\n<h2>Abstract<\/h2>\n<p>A search algorithm addresses the challenge of determining the shortest path from the start to the goal while avoiding all possible obstacles. In the quest to design realistic Artificial Intelligence in gaming, we use these algorithms to determine the movement of the agents. The search algorithms for finding the shortest path were implemented using a Maze transversal problem. An agent\/player in a maze transversal problem needs a search algorithm to get to its destination and in the least time possible. This algorithm assists an agent\/player to travel from the start node to the goal node. The implementation of inappropriate algorithms can alter the length of the computer process for determining the shortest path and the agent\/player will have to wait longer as the execution process will take more time. In the Maze transversal problem, pathfinding algorithms, Depth first Search (DFS), Breadth First Search (BFS) and A star (A*) were used for the comparison. The comparison procedure was carried out by running the different algorithms in three (3) mazes with the same dimensions but different obstacles and monitoring the execution time and path length. The findings of this study suggest that the A* search algorithm should be used in the Maze transversal problem as it finds the shortest path to the goal in the shortest possible time and length.<\/p>\n<h2>Authors<\/h2>\n<ul>\n<li>Princess Chinemerem Iloh (Teesside university UK)<\/li>\n<\/ul>\n<h2>Keywords<\/h2>\n<p>Pathfinding, Maze, Maze Solving, Artificial Intelligence, Search Algorithm, DFS BFS, A*<\/p>\n<h2>References<\/h2>\n<p>References not available for this article.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>This article was originally published as: A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A&#8230;<\/p>\n","protected":false},"author":21,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[124],"tags":[322,171,321,318,319,317,320],"class_list":["post-4354","post","type-post","status-publish","format-standard","hentry","category-articles","tag-a","tag-artificial-intelligence","tag-dfs-bfs","tag-maze","tag-maze-solving","tag-pathfinding","tag-search-algorithm","wpcat-124-id"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v25.8 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM - IJSSASS Repository<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM - IJSSASS Repository\" \/>\n<meta property=\"og:description\" content=\"This article was originally published as: A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/\" \/>\n<meta property=\"og:site_name\" content=\"IJSSASS Repository\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/ijssass\" \/>\n<meta property=\"article:published_time\" content=\"2025-06-18T18:10:40+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-06-18T19:59:55+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/ijssass.com\/journal\/wp-content\/uploads\/2023\/07\/c-users-user-desktop-logo-pnglogo-2.png\" \/>\n\t<meta property=\"og:image:width\" content=\"300\" \/>\n\t<meta property=\"og:image:height\" content=\"195\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/\"},\"author\":{\"name\":\"admin\",\"@id\":\"https:\/\/ijssass.com\/journal\/#\/schema\/person\/adf9bae5731958270e2140cfc1af3771\"},\"headline\":\"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM\",\"datePublished\":\"2025-06-18T18:10:40+00:00\",\"dateModified\":\"2025-06-18T19:59:55+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/\"},\"wordCount\":304,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/ijssass.com\/journal\/#organization\"},\"keywords\":[\"A*\",\"Artificial Intelligence\",\"DFS BFS\",\"Maze\",\"Maze Solving\",\"Pathfinding\",\"Search Algorithm\"],\"articleSection\":[\"Articles\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/\",\"url\":\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/\",\"name\":\"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM - IJSSASS Repository\",\"isPartOf\":{\"@id\":\"https:\/\/ijssass.com\/journal\/#website\"},\"datePublished\":\"2025-06-18T18:10:40+00:00\",\"dateModified\":\"2025-06-18T19:59:55+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/ijssass.com\/journal\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/ijssass.com\/journal\/#website\",\"url\":\"https:\/\/ijssass.com\/journal\/\",\"name\":\"INTERNATIONAL JOURNAL OF SOCIAL SCIENCES AND SCIENTIFIC STUDIES\",\"description\":\"Open Access Library\",\"publisher\":{\"@id\":\"https:\/\/ijssass.com\/journal\/#organization\"},\"alternateName\":\"IJSSASS\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/ijssass.com\/journal\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/ijssass.com\/journal\/#organization\",\"name\":\"INTERNATIONAL JOURNAL OF SOCIAL SCIENCES AND SCIENTIFIC STUDIES\",\"alternateName\":\"IJSSASS\",\"url\":\"https:\/\/ijssass.com\/journal\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/ijssass.com\/journal\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/ijssass.com\/journal\/wp-content\/uploads\/2023\/07\/c-users-user-desktop-logo-pnglogo-3.png\",\"contentUrl\":\"https:\/\/ijssass.com\/journal\/wp-content\/uploads\/2023\/07\/c-users-user-desktop-logo-pnglogo-3.png\",\"width\":300,\"height\":195,\"caption\":\"INTERNATIONAL JOURNAL OF SOCIAL SCIENCES AND SCIENTIFIC STUDIES\"},\"image\":{\"@id\":\"https:\/\/ijssass.com\/journal\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/ijssass\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/ijssass.com\/journal\/#\/schema\/person\/adf9bae5731958270e2140cfc1af3771\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/ijssass.com\/journal\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/e2404e10f252fd74bce698fdfc0296b3cfb701b99d14951364bf9586aaa0c4a8?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/e2404e10f252fd74bce698fdfc0296b3cfb701b99d14951364bf9586aaa0c4a8?s=96&d=mm&r=g\",\"caption\":\"admin\"},\"sameAs\":[\"https:\/\/ijssass.com\/journal\"],\"url\":\"https:\/\/ijssass.com\/journal\/author\/admin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM - IJSSASS Repository","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/","og_locale":"en_US","og_type":"article","og_title":"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM - IJSSASS Repository","og_description":"This article was originally published as: A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A...","og_url":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/","og_site_name":"IJSSASS Repository","article_publisher":"https:\/\/www.facebook.com\/ijssass","article_published_time":"2025-06-18T18:10:40+00:00","article_modified_time":"2025-06-18T19:59:55+00:00","og_image":[{"width":300,"height":195,"url":"https:\/\/ijssass.com\/journal\/wp-content\/uploads\/2023\/07\/c-users-user-desktop-logo-pnglogo-2.png","type":"image\/png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/#article","isPartOf":{"@id":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/"},"author":{"name":"admin","@id":"https:\/\/ijssass.com\/journal\/#\/schema\/person\/adf9bae5731958270e2140cfc1af3771"},"headline":"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM","datePublished":"2025-06-18T18:10:40+00:00","dateModified":"2025-06-18T19:59:55+00:00","mainEntityOfPage":{"@id":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/"},"wordCount":304,"commentCount":0,"publisher":{"@id":"https:\/\/ijssass.com\/journal\/#organization"},"keywords":["A*","Artificial Intelligence","DFS BFS","Maze","Maze Solving","Pathfinding","Search Algorithm"],"articleSection":["Articles"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/","url":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/","name":"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM - IJSSASS Repository","isPartOf":{"@id":"https:\/\/ijssass.com\/journal\/#website"},"datePublished":"2025-06-18T18:10:40+00:00","dateModified":"2025-06-18T19:59:55+00:00","breadcrumb":{"@id":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/ijssass.com\/journal\/a-comprehensive-and-comparative-study-of-dfs-bfs-and-a-search-algorithms-in-a-solving-the-maze-transversal-problem\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/ijssass.com\/journal\/"},{"@type":"ListItem","position":2,"name":"A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM"}]},{"@type":"WebSite","@id":"https:\/\/ijssass.com\/journal\/#website","url":"https:\/\/ijssass.com\/journal\/","name":"INTERNATIONAL JOURNAL OF SOCIAL SCIENCES AND SCIENTIFIC STUDIES","description":"Open Access Library","publisher":{"@id":"https:\/\/ijssass.com\/journal\/#organization"},"alternateName":"IJSSASS","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/ijssass.com\/journal\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/ijssass.com\/journal\/#organization","name":"INTERNATIONAL JOURNAL OF SOCIAL SCIENCES AND SCIENTIFIC STUDIES","alternateName":"IJSSASS","url":"https:\/\/ijssass.com\/journal\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/ijssass.com\/journal\/#\/schema\/logo\/image\/","url":"https:\/\/ijssass.com\/journal\/wp-content\/uploads\/2023\/07\/c-users-user-desktop-logo-pnglogo-3.png","contentUrl":"https:\/\/ijssass.com\/journal\/wp-content\/uploads\/2023\/07\/c-users-user-desktop-logo-pnglogo-3.png","width":300,"height":195,"caption":"INTERNATIONAL JOURNAL OF SOCIAL SCIENCES AND SCIENTIFIC STUDIES"},"image":{"@id":"https:\/\/ijssass.com\/journal\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/ijssass"]},{"@type":"Person","@id":"https:\/\/ijssass.com\/journal\/#\/schema\/person\/adf9bae5731958270e2140cfc1af3771","name":"admin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/ijssass.com\/journal\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/e2404e10f252fd74bce698fdfc0296b3cfb701b99d14951364bf9586aaa0c4a8?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/e2404e10f252fd74bce698fdfc0296b3cfb701b99d14951364bf9586aaa0c4a8?s=96&d=mm&r=g","caption":"admin"},"sameAs":["https:\/\/ijssass.com\/journal"],"url":"https:\/\/ijssass.com\/journal\/author\/admin\/"}]}},"_links":{"self":[{"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/posts\/4354","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/users\/21"}],"replies":[{"embeddable":true,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/comments?post=4354"}],"version-history":[{"count":1,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/posts\/4354\/revisions"}],"predecessor-version":[{"id":4911,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/posts\/4354\/revisions\/4911"}],"wp:attachment":[{"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/media?parent=4354"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/categories?post=4354"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/tags?post=4354"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}