Virtual Labs

Tools

Aim

Theory

Procedure

Pretest

Demo

Practice

Posttest

References

Contributors

Feedback

Aim

Theory

Procedure

Pretest

Demo

Practice

Posttest

References

Contributors

Feedback

SMA* Search

Choose difficulty:

Beginner

Intermediate

Advanced

How does SMA* account for the f value of a forgotten node?

a: The value is lost forever. Explanation

Explanation

b: The value is noted down in a separate list. Explanation

Explanation

c: The value is backed up to the parent. Explanation

Explanation

d: The value is reset to infinity. Explanation

Explanation

When does SMA* regenerate a subtree?

a: When the algorithm reaches its maximum iteration limit and requires a reset Explanation

Explanation

b: When the node is encountered again Explanation

Explanation

c: When all other paths have been shown to look worse than the forgotten path 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 SMA* 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 SMA* is informed search ordered by g value Explanation

Explanation

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

Explanation

What is the tradeoff in SMA* ?

a: Memory limitations making the computation time longer Explanation

Explanation

b: Computation time making the memory size longer Explanation

Explanation

c: Memory limitations making the computation time shorter Explanation

Explanation

d: Computation time making the memory size shorter Explanation

Explanation

What happens if a node is at max depth?

a: If its not a goal node, its f cost is set to infinity and it is added. Explanation

Explanation

b: If its a goal node, it is added. Explanation

Explanation

c: The algorithm may terminate. 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)