Sei sulla pagina 1di 3

INT4202 – Tutorial Questions

1. Discuss what is the test applied to computers to see if they can think.

2. Discuss What is the Chinese Room Argument in Artificial Intelligence.

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

4. Alternative of Turing Test is Winograd Schema. Discuss it.

5. Answer the following questions base on Figure 2 - 8-Puzzle” problem.

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*

Potrebbero piacerti anche