AI EXAM 1 2025/2026 QUESTIONS AND
ANSWERS 100% PASS
Agent - ANS entity that perceives and acts
rational agent - ANS - selects actions that achieve the best outcome
- maximizes utility
reflex agents - ANS - select actions based on current perception
- consider how the world is
planning agents - ANS - consider how the world would be
- based on the potential consequences of actions
state - ANS - a snapshot or representation of the current environment
- contains all info forthe agent to make a decision
action - ANS - any choice the agent can make that changes the state of the enviorment
action space - ANS - set of all possible actions an agent can take from a given state
transition model - ANS - defines how the environment changes in response to an action
- specifies what the next state results from taking an action in the current state
1 @COPYRIGHT 2025/2026 ALLRIGHTS RESERVED.
, Say we have a car with a 20x20 grid and 20 pieces of dirt, and we can go NSEW. How many
possible states are there? - ANS 20 x 20 + *2^20 x 4
state space graph - ANS - a representation of a set of "states" representing different
configurations in a problem
- directed graph
search trees - ANS - a "what if" of plans and their outcomes from the starting state
- root is start, branches are actions
open list - ANS - denotes nodes available for selection
closed list - ANS - denotes nodes that have been expanded
completeness - ANS - Can we find a solution if one exists?
optimality - ANS - can we find the least-cost solution
time complexity - ANS - number of nodes expanded
space complexity - ANS - max number of nodes in memory
evaluating search algos -> b, m, d - ANS b = max branching factor of the search tree (# of
actions)
m = max depth of the state space
d = depth of shallowest solution
2 @COPYRIGHT 2025/2026 ALLRIGHTS RESERVED.
ANSWERS 100% PASS
Agent - ANS entity that perceives and acts
rational agent - ANS - selects actions that achieve the best outcome
- maximizes utility
reflex agents - ANS - select actions based on current perception
- consider how the world is
planning agents - ANS - consider how the world would be
- based on the potential consequences of actions
state - ANS - a snapshot or representation of the current environment
- contains all info forthe agent to make a decision
action - ANS - any choice the agent can make that changes the state of the enviorment
action space - ANS - set of all possible actions an agent can take from a given state
transition model - ANS - defines how the environment changes in response to an action
- specifies what the next state results from taking an action in the current state
1 @COPYRIGHT 2025/2026 ALLRIGHTS RESERVED.
, Say we have a car with a 20x20 grid and 20 pieces of dirt, and we can go NSEW. How many
possible states are there? - ANS 20 x 20 + *2^20 x 4
state space graph - ANS - a representation of a set of "states" representing different
configurations in a problem
- directed graph
search trees - ANS - a "what if" of plans and their outcomes from the starting state
- root is start, branches are actions
open list - ANS - denotes nodes available for selection
closed list - ANS - denotes nodes that have been expanded
completeness - ANS - Can we find a solution if one exists?
optimality - ANS - can we find the least-cost solution
time complexity - ANS - number of nodes expanded
space complexity - ANS - max number of nodes in memory
evaluating search algos -> b, m, d - ANS b = max branching factor of the search tree (# of
actions)
m = max depth of the state space
d = depth of shallowest solution
2 @COPYRIGHT 2025/2026 ALLRIGHTS RESERVED.
