IJSDR
IJSDR
INTERNATIONAL JOURNAL OF SCIENTIFIC DEVELOPMENT AND RESEARCH
International Peer Reviewed & Refereed Journals, Open Access Journal
ISSN Approved Journal No: 2455-2631 | Impact factor: 8.15 | ESTD Year: 2016
open access , Peer-reviewed, and Refereed Journals, Impact factor 8.15

Issue: March 2024

Volume 9 | Issue 3

Impact factor: 8.15

Click Here For more Info

Imp Links for Author
Imp Links for Reviewer
Research Area
Subscribe IJSDR
Visitor Counter

Copyright Infringement Claims
Indexing Partner
Published Paper Details
Paper Title: 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
Authors Name: Rahul Jain , Megha Patel
Unique Id: IJSDR2302112
Published In: Volume 8 Issue 2, February-2023
Abstract: 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.
Keywords: 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
Cite Article: "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 ", International Journal of Science & Engineering Development Research (www.ijsdr.org), ISSN:2455-2631, Vol.8, Issue 2, page no.633 - 641, February-2023, Available :http://www.ijsdr.org/papers/IJSDR2302112.pdf
Downloads: 000336256
Publication Details: Published Paper ID: IJSDR2302112
Registration ID:204077
Published In: Volume 8 Issue 2, February-2023
DOI (Digital Object Identifier): http://doi.one/10.1729/Journal.33807
Page No: 633 - 641
Publisher: IJSDR | www.ijsdr.org
ISSN Number: 2455-2631

Click Here to Download This Article

Article Preview

Click here for Article Preview







Major Indexing from www.ijsdr.org
Google Scholar ResearcherID Thomson Reuters Mendeley : reference manager Academia.edu
arXiv.org : cornell university library Research Gate CiteSeerX DOAJ : Directory of Open Access Journals
DRJI Index Copernicus International Scribd DocStoc

Track Paper
Important Links
Conference Proposal
ISSN
DOI (A digital object identifier)


Providing A digital object identifier by DOI
How to GET DOI and Hard Copy Related
Open Access License Policy
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Creative Commons License
This material is Open Knowledge
This material is Open Data
This material is Open Content
Social Media
IJSDR

Indexing Partner