UNSW Sydney · FACULTY OF COMPUTER SCIENCE

COMP9414 Artificial Intelligence

- one subject, every graph, every model, every mark
5 Chapters30-page Bible
Our own words - no uploaded lecturer files
Updated for this semester
The Complete Exam Bible · T3 2026

COMP9414 Overview

Artificial Intelligence
— A source-grounded guide to capability claims, rational agents, state-space search, DFS, BFS, UCS, A* and STRIPS planning for UNSW Term 3 revision.
  • UNSW Sydney
  • Term 3 2026
  • Postgraduate course
  • Double-pass assessment

COMP9414 Artificial Intelligence is a postgraduate UNSW Sydney course offered in Term 3, 2026. The official schedule moves from agents and search through planning, knowledge representation, neural networks, reinforcement learning, reasoning with uncertainty, computer vision, foundation models and human-aligned intelligent robotics.

  • Assessment Two assignments, tutorial work and a final exam determine the course mark.
  • Hurdle Reach the published exam threshold as well as the overall pass mark.
  • Hardest move Keep state, path history, priority and guarantee in separate columns.
  • Planning check Stop at the first false precondition before attempting a repair.
Why read this guide

What you get in the full COMP9414 Exam Bible

  1. 5 chapters, 30 pages — every examinable topic, week by week
  2. 16 original practice questions, each with a model answer in the Final exam format
  3. 5 worked examples, solved the way COMP9414 marks
  4. 5 computed figures, redrawn from the course’s own numbers
  5. Exam-morning plan for the Final exam (50%) — what to revise last, where marks are lost

Free on this page: assessment table, chapter map, one worked example, key terms, FAQ. The rest is in the full exam bible.

COMP9414 · UNSW Sydney
An independent, AskSia-authored study guide. AskSia is not affiliated with, endorsed by, or sponsored by UNSW Sydney; the course code and name are used for identification only.
Assessment

How COMP9414 is assessed

ComponentWeightFormat
Assignment 120%Individual; issued Week 3 and due Week 5
Assignment 220%Individual; issued Week 7 and due Week 9
Tutorial work10%Individual work assessed each week
Final exam · hurdle50%Individual; examination period; exam mark must reach 20 out of 50
Other students are asking · COMP9414

What other students are asking about COMP9414

Where can I find lecture notes or study guides for COMP9414 at UNSW?
The COMP9414 study guide in AskSia Library covers Artificial Intelligence in 5 chapters, with the assessment table, a chapter-by-chapter topic map, key terms and a worked example, free to read on this page.
Is there a final exam in COMP9414, and how much is it worth?
Yes. In the offering this AskSia Library guide is built from, Final exam carries 50% of the COMP9414 mark; the full split is Assignment 1 20%, Assignment 2 20%, Tutorial work 10%, Final exam 50%.
What does COMP9414 cover on rational agents and task models?
In AskSia Library's COMP9414 guide, the Rational Agents and Task Models chapter explains define percepts, actions, environment properties, goals, costs and utility.
What does COMP9414 cover on states, trees and frontiers?
In AskSia Library's COMP9414 guide, the States, Trees and Frontiers chapter explains formulate search problems and keep state graphs distinct from path histories.
What does COMP9414 cover on search strategy and heuristic choice?
In AskSia Library's COMP9414 guide, the Search Strategy and Heuristic Choice chapter explains compare stack, queue, path-cost and estimated-total-cost frontier rules.
Weights, dates and every chapter are set out with their sources further down this page.
Contents · every chapter, one map

What COMP9414 covers

The detailed teaching materials available for this offering build a connected foundation: evaluate claims about intelligent behaviour, model an agent and its environment, formulate a state-space problem, control the frontier with the right priority, and make planning actions explicit through preconditions and effects.

01

AI as Evidence and Capability

Separate observed behaviour, mechanism, task boundary and a falsifiable capability claim

The course history uses apparent autonomy, conversational behaviour, bounded game success, embodied agents and combinations of learning with search to ask a harder question than whether a demonstration looks impressive.

  • Observed behaviour versus an interpretation about intelligence
  • Mechanism evidence from search, learning or integrated agent design
  • Bounded success in a precisely defined task
  • Embodied agents facing perceptual noise and other agents
  • Combined methods such as learning with tree search
  • Boundary tests that change context, assumptions or task distribution
In the full guide: 4 pages · 2 practice questions · 1 figure
02

Rational Agents and Task Models

Define percepts, actions, environment properties, goals, costs and utility

An agent perceives, decides and acts in an environment, but those verbs become computational only after the model names percepts, legal actions, relevant world features and the preferred outcome. This chapter turns that loop into a task specification.

  • Percepts entering an agent from its environment
  • Actions changing the world and future observations
  • Fully and partially observable task models
  • Deterministic and stochastic action outcomes
  • Static and dynamic environments
  • Goals, path costs and utility as different roles
In the full guide: 4 pages · 2 practice questions · 1 figure
03

States, Trees and Frontiers

Formulate search problems and keep state graphs distinct from path histories

Search depends on a formulation before it depends on a data structure. This chapter defines the initial state, successor function, goal test and path cost, then separates the state-space graph from the search tree generated from a start.

  • Initial state, successors, goal test and path cost
  • State-space graphs with one node per world state
  • Search trees that unfold alternative plan histories
  • Frontier entries with parents, depth and cumulative cost
  • Discovery, expansion and returned-path events
  • Repeated-state handling under weighted and unweighted search
In the full guide: 5 pages · 2 practice questions · 1 figure
04

Search Strategy and Heuristic Choice

Compare stack, queue, path-cost and estimated-total-cost frontier rules

DFS, BFS, UCS and A* share a search loop but assign different meanings to the best frontier candidate. This chapter derives their guarantees from stack, queue, cumulative-cost and estimated-total-cost priorities.

  • Depth-first search with a LIFO frontier
  • Breadth-first search with a FIFO frontier
  • Uniform-cost search ordered by cumulative g
  • Greedy search ordered by heuristic h
  • A* search ordered by f equal to g plus h
  • Admissibility as an optimistic remaining-cost estimate
In the full guide: 4 pages · 2 practice questions · 1 figure
05

STRIPS Planning and Goal Interaction

Ground actions, test preconditions, update facts and repair interacting goals

Planning opens the successor function by representing states as fact sets and actions through preconditions, add effects and delete effects.

  • Closed-world symbolic states and ground facts
  • Operator schemas and grounded actions
  • Preconditions as an applicability gate
  • Add and delete effects in the state transition
  • Forward state-space planning with BFS
  • Interacting goals, monitoring and replanning
In the full guide: 5 pages · 2 practice questions · 1 figure

The detailed teaching files available for this guide concentrate on the first connected foundation: how to judge evidence about intelligent behaviour, how to describe an agent and its environment, how to formulate a state-space problem, how frontier discipline changes search behaviour, and how STRIPS makes action preconditions and effects explicit. The assessment structure places substantial pressure on reliable execution.

Assignment 1 contributes 20%, Assignment 2 contributes 20%, tutorial work contributes 10%, and the Final exam contributes 50%. The course also states a double-pass rule: the overall mark must reach 50 out of 100 and the exam mark must reach 20 out of 50. The most useful revision habit is therefore to show a trace that can be checked.

For search, keep the frontier, path, depth and cumulative cost distinct, then write g, h and f separately for A*. For planning, ground each action, test all preconditions, apply delete and add effects, preserve unrelated facts and verify the goal after the last step. This guide uses original graphs and scenarios modelled on those question types.

It does not reproduce the course exercises or imply a past exam format that the captured materials do not state.

Worked example · free

A* trace with an improved route

Q [4 marks]. AskSia-authored practice. The mark allocation shown here is not an official university marking scheme. S connects to A with cost 2 and B with cost 4. A connects to C with cost 2 and G with cost 6; B connects to C with cost 1; C connects to G with cost 2. Let h(A)=4, h(B)=2, h(C)=1 and h(G)=0. Trace A* and report the returned path. AskSia practice weighting: 4 marks.
Capability evidence becomes stronger as the claim narrows.Capability evidence becomes stronger as the claim narrows. The nodes move from an appearance produced by an unseen mechanism, through bounded search and embodied agency, to systems that combine learning with search; the line underneath reminds you to test scope and failure before generalising. Appearancehidden operator Bounded tasksearch success Whole agentsense and act Combinationlearning + search Stronger claims require evidence about mechanism, boundary and failure.
Capability evidence becomes stronger as the claim narrows. The nodes move from an appearance produced by an unseen mechanism, through bounded search and embodied agency, to systems that combine learning with search; the line underneath reminds you to test scope and failure before generalising.
  • +1From S, A has g=2 and f=6; B has g=4 and f=6. Apply the stated tie rule and expand A.
  • +1From A, C has g=4 and f=5 while the direct goal has g=8 and f=8, so C becomes the next expansion.
  • +1From C, improve the goal to g=6 and f=6. A later route from B to C would cost 5, so it does not improve C.
  • +1Return S to A to C to G with actual cost 2+2+2=6. The heuristic orders the frontier but is not added to the route cost.
A* returns S to A to C to G with total cost 6. The decisive updates are C at g=4, f=5 and the improved goal at g=6, f=6; the alternative route to C has g=5 and is ignored.
Sia tip — Write g, h and f in different columns. Update a parent only when the new g is smaller, and report g at the goal as the path cost.
Glossary

Key terms

Agent
A decision-making system that receives percepts and can affect its surroundings through actions.
Environment
The external world, objects and other agents that can affect a task or outcome.
State space
The set of world states and legal transitions defined by a problem formulation.
Search tree
The unfolding of alternative paths from a start state, where a world state may appear under several histories.
Frontier
The collection of generated partial paths waiting to be selected for expansion.
Completeness
A guarantee that a method finds a solution when one exists under its stated conditions.
Optimality
A guarantee that the returned solution minimises the defined path cost under stated assumptions.
Heuristic
An estimate of remaining cost used to guide search toward a goal.
Admissible heuristic
A heuristic that never overestimates the true cheapest remaining cost.
Grounded action
An action schema whose variables have all been replaced by concrete objects.
Delete effect
A fact made false when an applicable planning action is executed.
Goal interaction
A dependency where achieving one goal changes a condition needed to achieve or preserve another.
FAQ

COMP9414 FAQ

How is the course assessed?

The published Term 3 table assigns 20% to Assignment 1, 20% to Assignment 2, 10% to tutorial work and 50% to the Final exam. The numeric rows total 100%. Each assignment is individual, and the table places them in the middle and later parts of the teaching term.

What is the exam hurdle?

Passing requires both an overall mark of at least 50 out of 100 and an exam mark of at least 20 out of 50. The second condition equals 40% of the exam. Treat the two tests separately when planning revision or calculating pass scenarios.

How do DFS, BFS, UCS and A* differ?

They choose the next frontier entry differently. DFS prefers depth through a stack, BFS prefers shallow paths through a queue, UCS prefers the lowest accumulated cost g, and A* prefers the lowest estimated total g+h. Their guarantees depend on cost and heuristic assumptions.

When is a heuristic admissible?

An estimate h is admissible when it never exceeds the true cheapest remaining cost to a goal. Zero is admissible but supplies no direction. A tighter optimistic estimate can reduce expansions while preserving the A* optimality condition taught in the course.

How does STRIPS update a state?

First check that every action precondition is in the current fact set. Then remove the delete effects, insert the add effects and preserve facts that the action does not mention. The plan succeeds only if the final state contains every required goal fact.

Where can I find past-paper practice?

The landed course materials include graph-search exercises, worked search solutions and STRIPS planning exercises, but they are tutorial resources rather than a past final paper. This guide therefore uses original questions shaped around expansion traces, heuristic checks, plan validation and modelling faults.

Chapter questions

Questions students ask in each COMP9414 chapter

Why is a convincing demonstration not enough?
It establishes behaviour in the observed setting, but a broader claim also needs evidence about the mechanism, repeatability and task boundary. Changing wording, state or operating conditions can reveal whether the behaviour transfers or depends on a narrow setup. Chapter 01 · AI as Evidence and Capability
What makes an agent rational?
Rationality is relative to the stated objective, model and information. An agent can make the best available decision under uncertainty and still obtain a poor result. Evaluation should distinguish decision quality from luck and check whether the supplied utility matches the intended outcome. Chapter 02 · Rational Agents and Task Models
What is the difference between a graph and a search tree?
The graph represents each world state and its legal transitions. The search tree represents paths from the start, so the same world state can appear more than once under different parents. A tree node therefore carries plan history as well as a state label. Chapter 03 · States, Trees and Frontiers
Why can BFS return an expensive route?
BFS minimises the number of edges, not the sum of arbitrary weights. A two-edge route can cost more than a three-edge route. Its lowest-cost guarantee applies when every action has the same cost, so state the cost model before interpreting optimality. Chapter 04 · Search Strategy and Heuristic Choice
What makes a planning action applicable?
Every grounded precondition must be present in the current fact set under the tutorial's closed-world convention. If even one required fact is absent, the action cannot execute. Diagnosis should name the first illegal action and the specific false precondition. Chapter 05 · STRIPS Planning and Goal Interaction
Study strategy

How to study for the exam

Start with the exam hurdle and build reliability rather than collecting definitions. For graph search, redraw a small frontier after every expansion and record the path, depth and cumulative cost separately. Practise DFS and BFS on the same unweighted graph, then add weights and compare BFS with UCS.

For A*, keep a three-column g, h and f ledger and test admissibility against true remaining costs on graphs small enough to solve by hand. For planning, translate every action into preconditions, add effects and delete effects before reading a full plan. Stop at the first illegal action, name the false precondition, repair the order and replay the successor facts through to the goal.

Finish each session by explaining one guarantee with its assumptions and one model boundary that could cause execution failure. Use the official tutorial exercises for question type and this guide's independently authored examples for extra repetition. Check Moodle and your individual timetable for current final-exam logistics and permitted materials.

Study COMP9414 with AI

Your AI Computer Science tutor for COMP9414

Stuck on a hard COMP9414 question? Sia is AskSia’s AI Computer Science tutor — ask any COMP9414 Artificial Intelligence question and get a clear, step-by-step explanation grounded in how the course is actually taught and assessed. Read this whole study guide free, then take your hardest questions to Sia.

A+Everything unlocked
Unlocks this Bible + all 103 of your UNSW Sydney subjects - and 1,000+ Bibles across every Australian university.
Sia - your COMP9414 tutor, unlimited, worked the way the exam marks it
The full 30-page Bible + practice bank with worked solutions
Chrome extension - sync your LMS so Sia knows your deadlines
Bilingual EN / Chinese on every Bible and every Sia answer
$0.99 Trial
30-day money-back · cancel in one tap · how it works
COMP9414 · Artificial Intelligence - independent study guide on the AskSia Library. More UNSW Sydney subjects · Microeconomics across all universities