Cairo University Mid Term Exam(Spring 2017)

Faculty of science Artificial Intelligence

Mathematics Department (Comp 408)
45 mins.
Name:------------------------------------------------------------- ID: --------------------
The Exam is in Three Pages
Q(1) MULTIPLE CHOICE: From what you understand in class, choose the most fit
answer and fill in the following table (Only one choice)
1 2 3 4 5

1. What is Artificial Intelligence?

a. Putting your intelligence into Computer
b. Programming with your own intelligence
c. Making a Machine intelligent
d. Putting more memory into Computer
2. If the state at the next instant in time depends only on the state at the
current time, the task environment is said to be
a. episodic
b. stochastic
c. dynamic
d. deterministic
3. What is state space?
a. The definition of a problem
b. Problem you design
c. Representing your problem with variable and parameter
d. A space where you know the solution.
4. Which search method takes less memory?
a. Depth-First Search
b. Breadth-First search
c. A*
d. Hill Climbing
5. The minimax algorithm in Game playing is:
a. Best move algorithm
b. Local search algorithm
c. Greedy method
d. Depth first algorithm
Q(2) What is the major difference between local beam search and random restart
hill climbing?

P.T.O
Q(3) Consider the following search space:

Suppose we want to use the A* algorithm on the graph to find the shortest path
from node S to node G. Each node is labeled by a capital letter and the value of a
heuristic function. Each edge is labeled by the cost to traverse that edge.
- For nodes on the same level assume alphabetical order in blind search.
- Show the order of the states visited (include the repeated) by:
a. The Breadth First algorithm.

b. The Depth First algorithm.

c. The A* algorithm.
Q(4) Develop a PEAS description of the task environment Autonomous Mars robot

Best Wishes
Areeg Abdalla