Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. Discuss what is the test applied to computers to see if they can think.
3. The following are 4 views of AI and their relations. Discuss each of them.
Thinking Humanly: Cognitive Modelling
Thinking Rationally: Laws of Thought
Acting Humanly: The Turing Test
Acting Rationally: Rational Agents
Initial State
Goal State
Figure 1
i. How many possible states are there, either reachable or unreachable, from the given
initial state?
ii. Draw a search tree using A* with the heuristic of h(n) = number of misplaced tiles.
6. Draw a search tree using BFS and DFS for the given Initial and goal state (Figure 2)
Figure 2
7. Refer to Figure 3, before countering goal node F,
BFS algorithm encounters nodes _______________
and DFS algorithm encounters nodes _______________
Figure 3
8. Using Generate and test algorithm, identified the shortest route from A to F (Figure 4).
Figure 4
9. What is mean by heuristic
10. Difference between informed and uninformed search
11. Using 8 puzzle game. Explain what is number of tiles in correct position?
Number of tiles in correct position
Number of tiles in incorrect postion
Mahhanttan distance
12. Differentiate between best-first search, Hill Climbing and A*