Question

Explain concept of problem decomposition with help of goal trees

Answer 1

Problem decomposition is a topic of interest in Artificial Intelligence.

It is an approach of solving problems with below steps:

1. Break/Divide the problems into various parts of sub-problems

2. Find the solution for each sub-problem

3. Finally, arrive at final solution to the original problem

Problem decomposition with goal trees:

For solving every problem, there is a specific goal node. Several questions are framed and solutions are given. Every solution is considered as node and each time the node is verified whether it is the goal node. When there are difficulties in this approach, the goal trees constructed with AND OR tree. This contains AND node, OR node, AND arc, OR arc. Problems are drawn in a type of tree by framing questions like, whether one has to do this (or) that, or both. Sub-trees are formed and sub-solutions are framed. Finally original solution is composed.

Answer 2

Answer:

Answer ♡

Problem decomposition is a topic of interest in Artificial Intelligence.

It is an approach of solving problems with below steps:

• 1. Break/Divide the problems into various parts of sub-problems
• 2. Find the solution for each sub-problem
• 3. Finally, arrive at final solution to the original problem

Problem decomposition with goal trees:

• For solving every problem, there is a specific goal node. Several questions are framed and solutions are given. Every solution is considered as node and each time the node is verified whether it is the goal node. When there are difficulties in this approach, the goal trees constructed with AND OR tree. This contains AND node, OR node, AND arc, OR arc. Problems are drawn in a type of tree by framing questions like, whether one has to do this (or) that, or both. Sub-trees are formed and sub-solutions are framed. Finally original solution is composed.