CS 486 Final Question and answers
100% correct 2025/2026
Cognitive Modeling - correct answer ✔Thinking Humanly
Turing Test - correct answer ✔Acting Humanly
Rational Agent - correct answer ✔Acts to maximize outccome, given the evidence provided by the
percept sequence and prior knowledge.
Laws of Thought - correct answer ✔Logic
Deterministic vs Stochastic (environment) - correct answer ✔Deterministic: only one next state given
current state and action
Stochastic: multiple possible next state given current state and action
Static vs Dynamic (environment) - correct answer ✔Environment changes or not
Episodic vs Sequential (environment) - correct answer ✔Episodic: the current action does not influence
future actions
Sequntial: the current action could influence future actions
Unknown vs Known (environment) - correct answer ✔agent knows the rules or not
Single agent vs Multi-agent (environment) - correct answer ✔- Single agent: The agent assumes that
any other agents are part of the environment.
- Multi-agent: The agent explicitly models other agents and reasons strategically about the other agents.
, A* optimal? - correct answer ✔- If the heuristoc h(n) is admissible, the solution found by A* is optimal.
- admissible: NEVER OVERestimate the cost
Arc Consistency - correct answer ✔The variable Xi is arc-consistent with respect to another variable Xj
if and only if for every value vi
in Di, there is a value vj in Dj such that (vi, vj) satisfies the constraint (Xi, Xj).
The AC-3 Arc Consistency Algorithm - correct answer ✔- remove variable-constraint pair
- change domain (if needed)
- if domain changed, add back constraints (all related but different variable)
Backtracking Search with Forward Checking - correct answer ✔- assign value
- check all constraint and remove from domain
- if no solution backtrack
Hill Climbing - correct answer ✔- go to neighbour with minimal cost
Simulated Annealing - correct answer ✔- start with large T
- if dE > 0, move to neighbour
- else move with p = e^{dE / T}
- decrement T and stop at 0
dE is the current cost - next cost
Classification vs Regression - correct answer ✔- Classification: the label is a discrete value.
100% correct 2025/2026
Cognitive Modeling - correct answer ✔Thinking Humanly
Turing Test - correct answer ✔Acting Humanly
Rational Agent - correct answer ✔Acts to maximize outccome, given the evidence provided by the
percept sequence and prior knowledge.
Laws of Thought - correct answer ✔Logic
Deterministic vs Stochastic (environment) - correct answer ✔Deterministic: only one next state given
current state and action
Stochastic: multiple possible next state given current state and action
Static vs Dynamic (environment) - correct answer ✔Environment changes or not
Episodic vs Sequential (environment) - correct answer ✔Episodic: the current action does not influence
future actions
Sequntial: the current action could influence future actions
Unknown vs Known (environment) - correct answer ✔agent knows the rules or not
Single agent vs Multi-agent (environment) - correct answer ✔- Single agent: The agent assumes that
any other agents are part of the environment.
- Multi-agent: The agent explicitly models other agents and reasons strategically about the other agents.
, A* optimal? - correct answer ✔- If the heuristoc h(n) is admissible, the solution found by A* is optimal.
- admissible: NEVER OVERestimate the cost
Arc Consistency - correct answer ✔The variable Xi is arc-consistent with respect to another variable Xj
if and only if for every value vi
in Di, there is a value vj in Dj such that (vi, vj) satisfies the constraint (Xi, Xj).
The AC-3 Arc Consistency Algorithm - correct answer ✔- remove variable-constraint pair
- change domain (if needed)
- if domain changed, add back constraints (all related but different variable)
Backtracking Search with Forward Checking - correct answer ✔- assign value
- check all constraint and remove from domain
- if no solution backtrack
Hill Climbing - correct answer ✔- go to neighbour with minimal cost
Simulated Annealing - correct answer ✔- start with large T
- if dE > 0, move to neighbour
- else move with p = e^{dE / T}
- decrement T and stop at 0
dE is the current cost - next cost
Classification vs Regression - correct answer ✔- Classification: the label is a discrete value.
