Skip to main content

Tutorials

Twelve Wednesday tutorials: what to predict before, what happens in the two hours, and what you leave with.

Two hours each, the same shape every week: predict and compute by hand, derive or trace a small example, implement and compare, then test and explain. Every tutorial opens on its own with its case loaded, and later weeks are never locked behind earlier ones. Start with the computed example and its main comparison button. Expand the two-hour guide for preparation, coding and checks; expand the tools when you want to change more inputs. The page's spec states what you should be able to do by the end.

Find a routeWeeks 1–3

Model legal edges, trace Dijkstra, and explain A*.

Week 1: Check a legal route

Find a route · 24 February 2027

Hand-compute the available candidate routes on the ten-node block graph, find the edge that passes through a building, and draw the task state diagram.

Week 2: Catch an early stop

Find a route · 3 March 2027

Trace a wrong implementation, complete the search core, and test the four cases that catch it.

Week 3: Reopen a better route

Find a route · 10 March 2027

An admissible but inconsistent heuristic on a four-edge graph: predict, trace, find the bug, fix re-expansion, then compare h = 0 with a legal heuristic.

Return within budgetWeek 4

Keep time and energy labels for a complete delivery.

Week 4: Keep the route home

Return within budget · 17 March 2027

Ridge or contour: complete the budget and dominance checks, show what single-label pruning loses, confirm by enumeration.

Order the tasksWeeks 5–6

Declare an objective and test local improvement.

Week 5: Order six dinners

Order the tasks · 24 March 2027

Compute the first orders by hand, implement the recurrence, and compare FIFO with earliest-deadline on the course's objective.

Week 6: Compare swaps with all 720

Order the tasks · 31 March 2027

Implement a swap improver, find where it stops, and measure its exact gap against all 720 permutations.

Divide the workWeeks 7–8

Assign capable drones and share the charging pads.

Week 7: Assign the hotpot

Divide the work · 7 April 2027

Assign #01–#09 and #20 across three drones, then two types; build an equal-counts, unequal-time counterexample.

Week 8: Trace the pad queue

Divide the work · 14 April 2027

Schedule a two-drone, one-pad case by hand, run the five-drone, two-pad case, and locate where shared charging changes the answer.

Fly togetherWeeks 9–12

Reserve shared airspace and feed delays back into the plan.

Week 9: Clear the corridor

Fly together · 21 April 2027

Mark the conflict between two independent trajectories, complete the reservation query, and show the spatial-visited bug at the waiting point.

Week 10: Change the planning priority

Fly together · 28 April 2027

Complete neighbour generation and reservation filtering, compare two priorities, and add a failed-reservation rollback test.

Week 11: Explain a feedback change

Fly together · 5 May 2027

Compare independent-cost assignment, fixed assignment with coordination, and assignment with cost feedback; trace one order through the chain.

Week 12: Audit a complete evening

Fly together · 12 May 2027

Run the final plan, trace one late or unscheduled order to its cause, and reproduce someone else's conclusion.