Assignments
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.
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 |
Model a changing puzzle world as a search state and return a genuinely shortest route to the exit.
Homework 2 Reversi Agents Announced Sep 21 · due Oct 5Build greedy, minimax, and alpha-beta players in the PySide6 Reversi game, then report piece counts and screenshots for all 16 match types.
Homework 3 Logic Toolkit Announced Oct 9 · due Oct 23Work through truth tables, first-order representations, CNF, unification, and a resolution proof.
Homework 4 Probability in Motion Announced Oct 19 · due Nov 2Derive results for random points on a circle, an absorbing random walk, and the coupon collector.
Homework 5 Two-Digit MNIST with a CNN Announced Nov 9 · due Nov 23Train a CNN to classify pairs of handwritten digits from 00 to 99.
Homework 6 Actor-Critic for Buckshot Roulette Announced Nov 18 · due Dec 2Implement Actor-Critic and show how winning rate against a reference agent changes during training.
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.