Unit 18: Artificial Intelligence

Multiple Choice

Fill in the blank: The A* algorithm is often more efficient than Dijkstra's algorithm because it ______.

• A) uses a heuristic

• B) ignores certain paths

• C) is simpler

• D) runs on all platforms.

Multiple Choice

What is the purpose of the heuristic function in the A* algorithm?

• To randomly select the next node to explore

• To calculate the distance from the start node

• To count the number of nodes in the graph

• To estimate the cost of reaching the goal from a given node.

Multiple Choice

What are some common heuristic functions used in the A* algorithm?

• Manhattan distance,

• Pythagorean distance,

• Taxicab distance,

• Some common heuristic functions used in the A* algorithm include Manhattan distance, Euclidean distance, and Chebyshev distance.

Draw

Based on Your answer to the homework question,

draw the shortest path to the from the starting point.

Multiple Choice

What is the F-Value of the Shortest Path?

• 83

• 82

• 66

• 80

Open Ended

In your opinion, what is machine learning?

Multiple Choice

Machine Learning is a subset of which broader field?

• Biology

• Chemistry

• Artificial Intelligence

• Physics

Multiple Choice

Fill in the blank: Machine Learning is primarily used to make predictions or decisions without being explicitly _____.

• programmed

• designed

• stored

• deleted