Exploring Learning Capability of an Agent in SOAR: Using 8-Queens Problem
- 1 Mewar University, India
- 2 PDM University, India
Abstract
Cognitive architecture deals with describing the intelligent behavior of an agent. The description of intelligent behavior states how well an agent can solve and represent variety of problems of the domain-independent task. The intelligence of an agent is considered in terms of its learning capabilities. In this study, we are exploring solving 8-Queens combinatorial problem using SOAR symbolic cognitive architecture. An 8-Queens problem consists of various constraints which is expressed by Constraint Satisfaction Problem (CSP). The constraints are further generalized in the Fuzzy Constraint Satisfaction Problem (FCSP) (a sub domain of CSP), which simplifies the condition of constraints by providing the priority value to the location of queen. This paper provides a way to solve 8-Queens problem by using a heuristic search and backtracking. These concepts are implemented in SOAR to find an efficient solution of similar task. The implementation of 8-Queens in SOAR provides computation efficiency in solving and a way for an agent to learn their own production rules to solve similar domain problems. The 8-Queens problem is analyzed by two parameters. First parameter defines how an agent can learn and transfer rules to solve similar domain problem. The second parameter describes number of chunks required to solve a problem.
DOI: https://doi.org/10.3844/jcssp.2020.642.650
Copyright: © 2020 Neha Rajan and Sunderrajan Srinivasan. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,409 Views
- 1,533 Downloads
- 0 Citations
Download
Keywords
- Procedural Memory
- Chunking
- Constraint Satisfaction Problem
- Backtracking