Problem Spaces and Search

Question 1

What is a Decomposable problem

Answer 1

A decomposable problem is one, which can be divided into smaller subproblems.

Question 2

What are recoverable, irrecoverable and ignorable problems

Answer 2

Recoverable –> This is the type of problem where the solution steps can be undone. Eg. 8 world problem.

Irrecoverable –> This is the type of problem where the solution steps cannot be undone. Eg. Chess.

Ignorable –> This is the type of problem where the solution steps can be ignored. Eg. Theorem proving.