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...

Full description

Bibliographic Details
Main Author: Dalya A. Gatsh
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