MU Digital Repository

Analyzing Uninformed Search Strategy Algorithms in State Space Search

Arjun, C V and Chethan, S and Pooja, S (2016) Analyzing Uninformed Search Strategy Algorithms in State Space Search. In: International Conference on Global Trends in Signal Processing, Information Computing and Communication, 22/12/2016, Jalgaon.

[img] PDF
514.pdf - Published Version
Restricted to Registered users only

Download (594kB) | Request a copy


Search plays a vital role in tackling many problems in artificial intelligence. Search can be considered as a universal problem solving mechanism in Artificial Intelligence world. Search is most essential as no models in the world are complete, computable and consistent. Solutions to the problem cannot be precomputed and many problems have to be tackled dynamically by considering the observed data. Search framework in Artificial Intelligence can be categorized into state space search, problem reduction search and game tree search. This paper concentrates on one of the aspect of state space search i.e., uninformed search. Uninformed search will be deprived of domain specific information. Search algorithm has to run without any additional knowledge. Different algorithms of uninformed search will be analyzed against time, memory, completeness and optimality. These algorithms are put up in the tabular form, compared and contrasted along with merits and demerits which will enable to pick an appropriate algorithm for a unique problem definition with the memory and time constraints.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: artificial intelligence, complete, optimal, state space search, space complexity, time complexity, uninformed search
Subjects: Engineering > MIT Manipal > Information and Communication Technology
Depositing User: MIT Library
Date Deposited: 03 Jan 2017 14:01
Last Modified: 03 Jan 2017 14:01

Actions (login required)

View Item View Item