{"id":4495,"date":"2025-06-18T19:03:12","date_gmt":"2025-06-18T19:03:12","guid":{"rendered":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/"},"modified":"2025-06-18T19:57:25","modified_gmt":"2025-06-18T19:57:25","slug":"a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game","status":"publish","type":"post","link":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/","title":{"rendered":"A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game"},"content":{"rendered":"

This article was originally published as: A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game<\/strong><\/p>\n

Original Article Link: Read Original Article<\/a><\/p>\n

Download PDF: Click Here to Download PDF<\/a><\/p>\n

Abstract<\/h2>\n

The 8-puzzle is a classic problem in the real world. It involves swapping a tile’s position with an empty slot until the goal state is reached from a given initial state in the puzzle. A search algorithm helps to solve the problem of finding the shortest path between two points or two states, as in the case of this study.<\/p>\n

\u00a0In this study, we compare the performance of two well-known search algorithms, A* and greedy best-first search, in solving the 8-puzzle game. We implemented both algorithms in Python and ran experiments on test puzzle cases to evaluate their performance. The resulting outcome shows that the A* algorithm consistently outperformed the greedy best-first search algorithm in terms of both the number of moves required to reach the goal state and the running time. For most test cases, Greedy best-search could not solve the given puzzle problem within the stipulated time limit of 2 minutes.<\/p>\n

Authors<\/h2>\n
    \n
  • Godswill Omonkhodion (Teesside Univesity, UK)<\/li>\n<\/ul>\n

    Keywords<\/h2>\n

    AI, Machine learning, A*, ML Algorithm<\/p>\n

    References<\/h2>\n
      \n
    1. (1)Russell, S. and Norvig, P. (2003). Artificial Intelligence: A Modern Approach. Prentice-Hall.<\/li>\n
    2. (2)Korf, R. E. (1985). Depth-first iterative-deepening: An optimal admissible tree search. Artificial Intelligence, 27(1), 97-109.<\/li>\n
    3. (3)Pillay, N. (2015) \u201cIntelligent system design using hyper-heuristics,\u201d South African Computer Journal, 56. Available at: https:\/\/doi.org\/10.18489\/sacj.v56i1.268.<\/li>\n
    4. (4)Biship, C. M. (2006). Pattern Recognition and Machine Learning (1st ed.). Springer.<\/li>\n
    5. (5)Bostrom, N. (2014). Superintelligence: Paths, Dangers, and Strategies. Oxford University Press.<\/li>\n
    6. (6)Feigenbaum, E. A., & Feldman, J. (1963). Computers and Thought. MIT Press.<\/li>\n
    7. (7) Gulshan, V., Peng, L., Coram, M., Stumpe, M. C., Wu, D., Narayanaswamy, A., … & Webster, D. R. (2016). Development and Validation of a Deep Learning Algorithm for Detection of Diabetic Retinopathy in Retinal Fundus Photographs. JAMA, 316(22), 2402-2410.<\/li>\n
    8. (8) Mitchell, T. M. (1997). Machine Learning. McGraw-Hill.<\/li>\n
    9. (9) Nguyen, A., Jo, H., & Han, S. (2015). Deep learning for healthcare: review, opportunities and challenges. Briefings in Bioinformatics, 17(2), 358-377.<\/li>\n
    10. (10) Shalev-Shwartz, S., Shammah, S., & Shashua, A. (2017). On the Design and Implementation of Autonomous Driving Systems. Foundations and Trends in Robotics, 6(1), 1-54.<\/li>\n
    11. (11) Brown, T., Mann, G. S., Ryder, N., Subbiah, M., Kaplan, J., Dhariwal, P., … & Neelakantan, A. (2020). Language Models are Few-Shot Learners. arXiv preprint arXiv:2005.14165.<\/li>\n
    12. (12) Krizhevsky, A., Sutskever, I., & Hinton, G. E. (2012). ImageNet Classification with Deep Convolutional Neural Networks. In Advances in Neural Information Processing Systems (pp. 1097-1105).<\/li>\n
    13. Legg, S., & Hutter, M. (2007). Universal Intelligence: A Definition of Machine Intelligence. Minds and Machines, 17(4), 391-444.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

      This article was originally published as: A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game…<\/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,803,804,805],"class_list":["post-4495","post","type-post","status-publish","format-standard","hentry","category-articles","tag-a","tag-ai","tag-machine-learning","tag-ml-algorithm","wpcat-124-id"],"yoast_head":"\nA Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game - 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-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game - IJSSASS Repository\" \/>\n<meta property=\"og:description\" content=\"This article was originally published as: A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/\" \/>\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-18T19:03:12+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-06-18T19:57:25+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=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/\"},\"author\":{\"name\":\"admin\",\"@id\":\"https:\/\/ijssass.com\/journal\/#\/schema\/person\/adf9bae5731958270e2140cfc1af3771\"},\"headline\":\"A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game\",\"datePublished\":\"2025-06-18T19:03:12+00:00\",\"dateModified\":\"2025-06-18T19:57:25+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/\"},\"wordCount\":430,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/ijssass.com\/journal\/#organization\"},\"keywords\":[\"A*\",\"AI\",\"Machine learning\",\"ML Algorithm\"],\"articleSection\":[\"Articles\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/\",\"url\":\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/\",\"name\":\"A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game - IJSSASS Repository\",\"isPartOf\":{\"@id\":\"https:\/\/ijssass.com\/journal\/#website\"},\"datePublished\":\"2025-06-18T19:03:12+00:00\",\"dateModified\":\"2025-06-18T19:57:25+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/ijssass.com\/journal\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game\"}]},{\"@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 Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game - 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-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/","og_locale":"en_US","og_type":"article","og_title":"A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game - IJSSASS Repository","og_description":"This article was originally published as: A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game...","og_url":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/","og_site_name":"IJSSASS Repository","article_publisher":"https:\/\/www.facebook.com\/ijssass","article_published_time":"2025-06-18T19:03:12+00:00","article_modified_time":"2025-06-18T19:57:25+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":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/#article","isPartOf":{"@id":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/"},"author":{"name":"admin","@id":"https:\/\/ijssass.com\/journal\/#\/schema\/person\/adf9bae5731958270e2140cfc1af3771"},"headline":"A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game","datePublished":"2025-06-18T19:03:12+00:00","dateModified":"2025-06-18T19:57:25+00:00","mainEntityOfPage":{"@id":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/"},"wordCount":430,"commentCount":0,"publisher":{"@id":"https:\/\/ijssass.com\/journal\/#organization"},"keywords":["A*","AI","Machine learning","ML Algorithm"],"articleSection":["Articles"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/","url":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/","name":"A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game - IJSSASS Repository","isPartOf":{"@id":"https:\/\/ijssass.com\/journal\/#website"},"datePublished":"2025-06-18T19:03:12+00:00","dateModified":"2025-06-18T19:57:25+00:00","breadcrumb":{"@id":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/ijssass.com\/journal\/a-comparative-study-of-a-and-greedy-best-first-search-algorithms-in-solving-8-puzzle-game\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/ijssass.com\/journal\/"},{"@type":"ListItem","position":2,"name":"A Comparative Study of A* and Greedy Best-First Search Algorithms in Solving 8-Puzzle Game"}]},{"@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\/4495","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=4495"}],"version-history":[{"count":1,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/posts\/4495\/revisions"}],"predecessor-version":[{"id":4770,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/posts\/4495\/revisions\/4770"}],"wp:attachment":[{"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/media?parent=4495"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/categories?post=4495"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ijssass.com\/journal\/wp-json\/wp\/v2\/tags?post=4495"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}