Artificial Intelligence · Unit 2
Agent Environments and Problem Formulation
Exam-focused notes for Agent Environments and Problem Formulation (Artificial Intelligence, BIT252): what the TU syllabus asks and how it has actually been tested, with 3 solved past questions from this unit.
What this unit covers
- Environment types and properties
- Deterministic and non-deterministic environments
- State space representation
- Goal formulation and problem definition
- Heuristic functions and evaluation metrics
State space representation
How problems is formulated in state space representation?Create a state space representation with start and goal state.Configure the states with appropriate heuristics and actual cost.Show search path using Greedy Best First Search.[2+2+6]
This is a conceptual/constructive question. No numeric matrices, burst times, or reference strings are supplied. The student is required to: - Define state space problem formulation [2] - Construct a state space with start/goal, heuristics, actual costs [2]...
Full solved answer →Define game. Give a state space representation of any problem you know. [5]
A game in the context of Artificial Intelligence is a type of search problem that involves two or more competing agents (players) who take turns making moves, each trying to achieve their own goal (usually to win) while the opponent tries to prevent it. Key...
Full solved answer →Deterministic and non-deterministic environments
Define deterministic and non-deterministic environment. Differentiate between BFS and DFS. [2+3]
--- An environment is deterministic if the next state of the environment is completely determined by the current state and the action performed by the agent. There is no uncertainty or randomness involved. - Example: Chess, solving a maze (the outcome of ea...
Full solved answer →Make Unit 2 stick
Practice BIT252 with flashcards & quizzes