A Study of Uniformed State Space Search in Artificial Intelligence

Dr. G. Vijaya Lakshmi

Abstract: In Artificial Intelligence a state space search is used find the optimal solution for a given problem by systematically navigating all possible states from root state to the goal state. This technique is applied in various applications across many domains like Puzzle Solving, Path finding in games, Robotics, natural language processing, chess, solving puzzles, medical diagnosis etc. In this paper we study various uninformed state space search techniques with examples by finding their time and space complexities.

Keywords: BFS, Depth limit, DFS, IDFS, state space search, uninformed search

How to Cite?: Dr. G. Vijaya Lakshmi, "A Study of Uniformed State Space Search in Artificial Intelligence", Volume 14 Issue 3, March 2025, International Journal of Science and Research (IJSR), Pages: 1526-1528, https://www.ijsr.net/getabstract.php?paperid=SR25326170849, DOI: https://dx.doi.org/10.21275/SR25326170849