CS 463G & 663: (Intro to) AI
  • Schedule
  • About
  • Assignments
  • Resources
    • AIMA textbook
    • UK Academic Calendar
    • UK Examination Schedule

Assignments

Six assignments connecting core AI ideas to analysis and implementation.

Each assignment turns a major course idea into something you can reason about, implement, or evaluate. A homework is announced after class on the day its final prerequisite lecture is completed. This site contains the complete specification, dates, and required starter files. Canvas is used only to submit completed work.

NoteBefore you begin

Read the complete assignment page before starting. Unless an assignment says otherwise, show the reasoning or experimental evidence that supports your answer, keep a backup of your work, and submit exactly the file requested on Canvas.

Homework timeline

All deadlines are at 11:59 PM Eastern Time. Each homework has an approximately two-week work period; the dates below provide exactly 14 calendar days from announcement to submission. Homework 6 is due on December 2, after Thanksgiving Break and before the university’s December 7-9 Prep Days, when no major assignments may be scheduled.

Homework Announced after Due Starter files
Homework 1 Sep 9 · BFS and DFS Wed, Sep 23 View files · Download ZIP
Homework 2 Sep 21 · Alpha-Beta Pruning Mon, Oct 5 View files · Download ZIP
Homework 3 Oct 9 · First-Order Logic Fri, Oct 23 No download required
Homework 4 Oct 19 · Probability Mon, Nov 2 No download required
Homework 5 Nov 9 · CNNs Mon, Nov 23 View files · Download ZIP
Homework 6 Nov 18 · Actor-Critic Wed, Dec 2 View files · Download ZIP
Homework 1 Keys, Doors, and Shortest Paths Announced Sep 9 · due Sep 23

Model a changing puzzle world as a search state and return a genuinely shortest route to the exit.

State-space searchPython
Homework 2 Reversi Agents Announced Sep 21 · due Oct 5

Build greedy, minimax, and alpha-beta players in the PySide6 Reversi game, then report piece counts and screenshots for all 16 match types.

Adversarial searchPySide6
Homework 3 Logic Toolkit Announced Oct 9 · due Oct 23

Work through truth tables, first-order representations, CNF, unification, and a resolution proof.

LogicWritten work
Homework 4 Probability in Motion Announced Oct 19 · due Nov 2

Derive results for random points on a circle, an absorbing random walk, and the coupon collector.

ProbabilityDerivations
Homework 5 Two-Digit MNIST with a CNN Announced Nov 9 · due Nov 23

Train a CNN to classify pairs of handwritten digits from 00 to 99.

Deep learningPyTorch
Homework 6 Actor-Critic for Buckshot Roulette Announced Nov 18 · due Dec 2

Implement Actor-Critic and show how winning rate against a reference agent changes during training.

Reinforcement learningEvaluation

Submission baseline

For Homework 2, Homework 5, and Homework 6, follow the submission and report requirements on their assignment pages, which preserve the Spring 2025 requirements. The baseline below applies to the other homeworks.

  • Put your name and section in the submitted report or source-file header.
  • Make every figure readable at normal zoom and label its axes, legend, and units.
  • Report enough configuration detail for another student to reproduce an experiment.
  • Credit any outside source, collaborator, or AI tool in accordance with the course policy.
  • Verify that the uploaded file opens and contains the intended final version.