The Choice of Exhaustive or Heuristic Search to Solve AI Problems
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 firs...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Omar Al-Mukhtar University
2019-06-01
|
Series: | مجلة المختار للعلوم |
Subjects: | |
Online Access: | https://omu.edu.ly/journals/index.php/mjsc/article/view/81 |
_version_ | 1797713294785511424 |
---|---|
author | Dalya A. Gatsh |
author_facet | Dalya A. Gatsh |
author_sort | Dalya A. Gatsh |
collection | DOAJ |
description |
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.
|
first_indexed | 2024-03-12T07:34:19Z |
format | Article |
id | doaj.art-9574a2097ec6456ea929ab475dbc690d |
institution | Directory Open Access Journal |
issn | 2617-2178 2617-2186 |
language | English |
last_indexed | 2024-03-12T07:34:19Z |
publishDate | 2019-06-01 |
publisher | Omar Al-Mukhtar University |
record_format | Article |
series | مجلة المختار للعلوم |
spelling | doaj.art-9574a2097ec6456ea929ab475dbc690d2023-09-02T21:35:52ZengOmar Al-Mukhtar Universityمجلة المختار للعلوم2617-21782617-21862019-06-0134210.54172/mjsc.v34i2.81The Choice of Exhaustive or Heuristic Search to Solve AI ProblemsDalya A. Gatsh0Computer Science Department, Faculty of Arts and Sciences, Omar Al-Mukhtar University, Derna- Libya 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. https://omu.edu.ly/journals/index.php/mjsc/article/view/81AI problemSearch problemExhaustive searchHeuristic search |
spellingShingle | Dalya A. Gatsh The Choice of Exhaustive or Heuristic Search to Solve AI Problems مجلة المختار للعلوم AI problem Search problem Exhaustive search Heuristic search |
title | The Choice of Exhaustive or Heuristic Search to Solve AI Problems |
title_full | The Choice of Exhaustive or Heuristic Search to Solve AI Problems |
title_fullStr | The Choice of Exhaustive or Heuristic Search to Solve AI Problems |
title_full_unstemmed | The Choice of Exhaustive or Heuristic Search to Solve AI Problems |
title_short | The Choice of Exhaustive or Heuristic Search to Solve AI Problems |
title_sort | choice of exhaustive or heuristic search to solve ai problems |
topic | AI problem Search problem Exhaustive search Heuristic search |
url | https://omu.edu.ly/journals/index.php/mjsc/article/view/81 |
work_keys_str_mv | AT dalyaagatsh thechoiceofexhaustiveorheuristicsearchtosolveaiproblems AT dalyaagatsh choiceofexhaustiveorheuristicsearchtosolveaiproblems |