Virtual Labs

Tools

Aim

Theory

Procedure

Pretest

Demo

Practice

Posttest

References

Contributors

Feedback

Aim

Theory

Procedure

Pretest

Demo

Practice

Posttest

References

Contributors

Feedback

A* Search

Choose difficulty:

Beginner

Intermediate

Advanced

Let h be the h value of the start node. What are the g and f values for the start node?

a: g = 0 (zero), f = 2h Explanation

Explanation

b: g = h, f = h Explanation

Explanation

c: g = 0 (zero), f = h Explanation

Explanation

d: g = h, f = 0 (zero) Explanation

Explanation

What value is the frontier ordered by?

a: h value Explanation

Explanation

b: g value Explanation

Explanation

c: f value Explanation

Explanation

d: None of the above Explanation

Explanation

In this implementation of the algorithm, can there be multiple f values for the same node in the frontier?

a: yes Explanation

Explanation

b: no Explanation

Explanation

Which statement is true about A* search and Uniform Cost Search (UCS)?

a: Both are informed search, and UCS is ordered by h value Explanation

Explanation

b: Both are uninformed search, and UCS is ordered by g value Explanation

Explanation

c: UCS is uninformed search, and A* is informed search ordered by g value Explanation

Explanation

d: UCS is uninformed search, and A* is informed search ordered by f value Explanation

Explanation

Let's say that node n is in the frontier with value v. Is v guaranteed to be the shortest path from the start node to n?

a: If v is the smallest f value in the frontier, then yes Explanation

Explanation

b: If v is the smallest g value in the frontier, then yes Explanation

Explanation

c: Yes Explanation

Explanation

d: No Explanation

Explanation

Let the heuristic h(n) be the straight line distance between node n and the goal node. Which of the following is/are true?

a: h is a consistent heuristic Explanation

Explanation

b: The values of f(n) along any path are nondecreasing Explanation

Explanation

c: Whenever A* selects a node n for expansion, the optimal path to that node has been found. Explanation

Explanation

d: All of the above Explanation

Explanation

Community Links Sakshat Portal Outreach Portal FAQ: Virtual Labs

AGPL 3.0 & Creative Commons (CC BY-NC-SA 4.0)