Problem solving

Question 1

o Definition and examples of:
▪ Well-structured problems.
▪ Ill-structured problems.

Answer 1

 Well-defined (or well structured): has a correct answer, certain procedures will lead to solution
eg math problems and anagrams (word puzzles)

 Ill-defined(or ill structured): path to solution is unclear, no one “correct” answer eg. Finding a
flat to live in, writing an essay

Question 2

Well struct vs Ill structured

Answer 2

Well :

Complete specification of prob

Definite criteria to eval the solution, process for eval if sol is reached

Any knowledge needed by the problem solver can be reped in more or more problem spaces

Enumerable set of operators that can change the starting state into another state, at least one problem space that can rep all states(start,goal, between)

e,g chess, proofs , tower of hanoi

The opposite…