Class Test paper solution

1. Explain and Differentiate Uninformed Search and Informed Search strategies

• Uninformed
• BFS
• DFS
• Informed
• Best first search
• A*
• Hill climbing
• Simulated annealing 
• Etc....

2. Solve the given 8-puzzle problem using hill climbing. (Apply global heuristic function.)

Initial state                       Goal state

2 8 3                                1 2 3

1 6 4                                8   4

7 5                                  7 6 5

3. Convert following propositional wff into clauses.

¬[((P ∨ ¬Q) -> R) -> (P ∧ R)]

4. Assume the following Facts:

Rama only likes easy courses.

Engineering Courses are hard.

All the courses in the electrical department are easy.

EE101 is an electrical engineering course.

Use the Resolution to answer the question, “What course would

Rama like?”