Virtual Labs

What is the main purpose of the A* algorithm?

a: Sorting arrays Explanation

Explanation

b: Pathfinding in graphs Explanation

Explanation

c: Image processing Explanation

Explanation

d: Encrypting data Explanation

Explanation

What does the heuristic function h(n) represent in A*?

a: Cost from start to current node Explanation

Explanation

b: Estimated cost from current node to goal Explanation

Explanation

c: Total path cost Explanation

Explanation

d: Number of nodes visited Explanation

Explanation

Which heuristics can be used in A*?

a: Euclidean distance Explanation

Explanation

b: Manhattan distance Explanation

Explanation

c: Both a and b Explanation

Explanation

d: None of these Explanation

Explanation

What does g(n) represent in A*?

a: The estimated cost to the goal Explanation

Explanation

b: The total cost of the path Explanation

Explanation

c: The cost from the start node to the current node Explanation

Explanation

d: The depth of the node Explanation

Explanation

What data structure is commonly used for the OPEN list in A*?

a: Stack Explanation

Explanation

b: Queue Explanation

Explanation

c: Priority Queue (Min-Heap) Explanation

Explanation

d: Linked List Explanation

Explanation

If h(n) = 0 for all nodes, A* becomes:

a: Greedy Best First Search Explanation

Explanation

b: Dijkstra’s Algorithm Explanation

Explanation

c: Breadth First Search Explanation

Explanation

d: Depth First Search Explanation

Explanation

Which of the following ensures A* finds the optimal path?

a: Heuristic is admissible Explanation

Explanation

b: Heuristic is random Explanation

Explanation

c: Graph is unweighted Explanation

Explanation

d: Graph is directed Explanation

Explanation

Which of the following is a drawback of A*?

a: It cannot find shortest path Explanation

Explanation

b: It may consume large memory for big graphs Explanation

Explanation

c: It ignores heuristics Explanation

Explanation

d: It only works on trees Explanation

Explanation

Which part of the f(n) function represents heuristic estimate?

a: g(n) Explanation

Explanation

b: h(n) Explanation

Explanation

c: f(n) Explanation

Explanation

d: Both g(n) and h(n) Explanation

Explanation

What kind of search is A* considered as?

a: Uninformed search Explanation

Explanation

b: Informed search Explanation

Explanation

c: Blind search Explanation

Explanation

d: Random search Explanation

Explanation

Perform and visualize A* Search