03.1 State Space & Search Trees

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/8

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 1:57 AM on 9/20/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai
Chat

No analytics yet

Send a link to your students to track their progress

9 Terms

1
New cards

State space

refers to the complete set of all possible states in which a problem-solving agent might exist

2
New cards

State

represents a configuration of the environment

3
New cards

State Space

structured by the possible transitions tat move the agent from one state to another

4
New cards

Abstract representation

state space serves as the _ _ of the problem itself

5
New cards

Search Tree

conceptual structure built during the problem-solving process

6
New cards

Node

corresponds to a state

7
New cards

Edge

corresponds to an action taken

8
New cards

Search Tree

represents the actual exploration path of the agent as it attempts to find a solution

9
New cards

Search Tree

records not just the possible states but the specific order and choices made during the search