{ "@context": "https://schema.org", "@type": "Organization", "name": "Brainscape", "url": "https://www.brainscape.com/", "logo": "https://www.brainscape.com/pks/images/cms/public-views/shared/Brainscape-logo-c4e172b280b4616f7fda.svg", "sameAs": [ "https://www.facebook.com/Brainscape", "https://x.com/brainscape", "https://www.linkedin.com/company/brainscape", "https://www.instagram.com/brainscape/", "https://www.tiktok.com/@brainscapeu", "https://www.pinterest.com/brainscape/", "https://www.youtube.com/@BrainscapeNY" ], "contactPoint": { "@type": "ContactPoint", "telephone": "(929) 334-4005", "contactType": "customer service", "availableLanguage": ["English"] }, "founder": { "@type": "Person", "name": "Andrew Cohen" }, "description": "Brainscape’s spaced repetition system is proven to DOUBLE learning results! Find, make, and study flashcards online or in our mobile app. Serious learners only.", "address": { "@type": "PostalAddress", "streetAddress": "159 W 25th St, Ste 517", "addressLocality": "New York", "addressRegion": "NY", "postalCode": "10001", "addressCountry": "USA" } }

Informed Seach Flashcards

(9 cards)

1
Q

What is informed search?

A

A search strategy that uses a heuristic to estimate the cost from the current node to the goal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a heuristic function h(n)?

A

It estimates the cost of the cheapest path from node n to the goal.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is Greedy Best-First Search?

A

search strategy that expands the node with the lowest h(n); not guaranteed to be complete or optimal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Why is Greedy Best-First Search not optimal?

A

It may get stuck in loops or take a longer path if h(n) is misleading.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is A* Search?

A

A search that uses f(n) = g(n) + h(n), combining actual cost so far and heuristic estimate.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is an admissible heuristic?

A

A heuristic that never overestimates the true cost to reach the goal.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Why does A* Search find optimal solutions?

A

Because it uses admissible heuristics and evaluates total estimated cost.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is Iterative Deepening A* (IDA*)?

A

A memory-efficient version of A* that searches with increasing f-cost limits.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is Weighted A* Search?

A

A* search using f(n) = g(n) + αh(n), where α > 1; faster but not always optimal.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly