Friday 29th of March 2024
 

Extended Breadth-First Search Algorithm


Tamás Kádek and János Pánovics

The task of artificial intelligence is to provide representation techniques for describing problems, as well as search algorithms that can be used to answer our questions. A widespread and elaborated model is state-space representation, which, however, has some shortcomings. Classical search algorithms are not applicable in practice when the state space contains even only a few tens of thousands of states. We can give remedy to this problem by defining some kind of heuristic knowledge. In case of classical state-space representation, heuristic must be defined so that it qualifies an arbitrary state based on its #8220;goodness,#8221; which is obviously not trivial. In our paper, we introduce an algorithm that gives us the ability to handle huge state spaces and to use a heuristic concept which is easier to embed into search algorithms.

Keywords: Artificial Intelligence, State-Space Representation, Extended Model, Breadth-First Search

Download Full-Text


ABOUT THE AUTHORS

Tamás Kádek
Tamás Kádek is an assistant lecturer at the University of Debrecen, Hungary, where he received his master’s degree in Computer Science (IT) in 2007. His general research interests include mathematical logic, programming paradigms (imperative, object-oriented, functional, and logic), and artificial intelligence. He has had teaching experience in various fields of IT, including subjects like Logic in Computer Science, Artificial Intelligence, and High-Level Programming Languages.

János Pánovics
János Pánovics is an assistant lecturer at the University of Debrecen, Hungary, where he received his master’s degree in Computer Science (IT) in 1999. His general research interests include programming languages (both low-level and high-level), programming paradigms (imperative, object-oriented, functional, and logic), artificial intelligence, database technologies, and IT education. He has had teaching experience in various fields of IT, including subjects like Assembly Languages, Computer Architectures, High-Level Programming Languages, Data Structures and Algorithms, Database Systems, and Artificial Intelligence.


IJCSI Published Papers Indexed By:

 

 

 

 
+++
About IJCSI

IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »