Investigating the Impact of Different Search Strategies (Breadth First, Depth First, A*, Best First, Iterative Deepening, Hill Climbing) on 8-Puzzle Problem Solving - A Case Study
8-puzzle problem, Algorithms, Artificial Intelligence, Breadth first search, Depth first search, A* search, Hill Climbing Search, Case Study, Uninformed Search, Informed Search, Heuristic, Python Code, Complexity, Applications
The 8-puzzle problem is a classic benchmark problem in artificial intelligence and computer science, which involves finding the optimal sequence of moves to transform an initial state of a sliding tile puzzle into a goal state. This case study explores the use of various algorithms to solve the 8-puzzle problem, including uninformed search algorithms such as breadth-first search, depth-first search, and iterative deepening search, as well as informed search algorithms such as A* search and its variants. We also examine the use of heuristic functions, such as the Manhattan distance and the misplaced tile heuristic, to guide the search process and improve efficiency. We compare the performance of these algorithms on a set of test cases and analyze the trade-offs between optimality, completeness, and efficiency. We also discuss the implications of these results for real-world applications of the 8-puzzle problem, such as game design, robotics, logistics, and cryptography. This case study provides a comprehensive overview of the state-of-the-art approaches to solving the 8-puzzle problem using AI techniques, and highlights the challenges and opportunities of this fascinating problem.
"Investigating the Impact of Different Search Strategies (Breadth First, Depth First, A*, Best First, Iterative Deepening, Hill Climbing) on 8-Puzzle Problem Solving - A Case Study ", IJSDR - International Journal of Scientific Development and Research (www.IJSDR.org), ISSN:2455-2631, Vol.8, Issue 2, page no.633 - 641, February-2023, Available :https://ijsdr.org/papers/IJSDR2302112.pdf
Volume 8
Issue 2,
February-2023
Pages : 633 - 641
Paper Reg. ID: IJSDR_204077
Published Paper Id: IJSDR2302112
Downloads: 000347390
Research Area: Computer Science & Technology
Country: Mandsaur, Madhya Pradesh, India
DOI: http://doi.one/10.1729/Journal.33807
ISSN: 2455-2631 | IMPACT FACTOR: 9.15 Calculated By Google Scholar | ESTD YEAR: 2016
An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 9.15 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator
Publisher: IJSDR(IJ Publication) Janvi Wave
