The  Choice of Exhaustive or Heuristic Search to Solve AI Problems

Dalya A.  Gatsh

doi:10.54172/mjsc.v34i2.81

The Choice of Exhaustive or Heuristic Search to Solve AI Problems

Authors

Dalya A. Gatsh Computer Science Department, Faculty of Arts and Sciences, Omar Al-Mukhtar University, Derna- Libya

DOI:

https://doi.org/10.54172/mjsc.v34i2.81

Keywords:

AI problem, Search problem, Exhaustive search, Heuristic search

Abstract

Artificial intelligence is an appealing area of research in computer science because it is concerned with the discovering of effective techniques that have been mainly motivated from human beings or their living environments to solve problems that have special nature. In this research, we aim first to introduce and analyze the common characteristics of problems that artificial intelligence interested in, and then we will highlight how to prepare such problems to solve them by search. The main goal of our study is helping us to decide which search strategy is better through investigating the behavior of most popular search strategies to find out the desired solution for two examples of a simple artificial intelligence problem. Our experiments presented that the required time and memory space to solve the problem mainly affected by many factors such as the applied search mechanism, the solution position, the number of available solutions, and the complexity in search.

Downloads

Download data is not yet available.

References

Chijindu, E. V. (2012). Search in Artificial Intelligence Problem Solving. www. ajocict. net, 5(5), 37.

Konar, A. (2000). Artificial intelligence and soft computing: behavioral and cognitive modeling of the human brain: CRC press. DOI: https://doi.org/10.1201/9781420049138

Negnevitsky, M. (2005). Artificial intelligence: a guide to intelligent systems: Pearson education.

Poole, D. L., & Mackworth, A. K. (2017). Artificial Intelligence: foundations of computational agents: Cambridge University Press. DOI: https://doi.org/10.1017/9781108164085

Russell, S. J., & Norvig, P. (2010). Artificial Intelligence-A Modern Approach (3rd internat. edn.): Pearson Education.

Tim, J. M. (2008). Artificial Intelligence–A System Approach. Computer Science Series, Infinity Science Press, 498

Downloads

Published

2019-06-30

How to Cite

Gatsh, D. A. . (2019). The Choice of Exhaustive or Heuristic Search to Solve AI Problems. Al-Mukhtar Journal of Sciences, 34(2), 91–104. https://doi.org/10.54172/mjsc.v34i2.81

Download Citation

Issue

Vol. 34 No. 2 (2019)

Section

Research Articles

License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Copyright of the articles Published by Almukhtar Journal of Science (MJSc) is retained by the author(s), who grant MJSc a license to publish the article. Authors also grant any third party the right to use the article freely as long as its integrity is maintained and its original authors and cite MJSc as original publisher. Also they accept the article remains published by MJSc website (except in occasion of a retraction of the article).