Mariam's Lab
Experiment · Algorithms · Puzzle

Timetable puzzle.

Fit every class into the week so no lecturer and no student group is in two places at once, with two rooms per time slot. Then race the hybrid algorithm from my course scheduling project: a genetic algorithm followed by an ant colony.

Placed0
Clashes0
Time0s
  1. 01Tap a class, then tap a room slot. Tap a placed class to pick it up again.
  2. 02A red class clashes: its lecturer or its group is busy elsewhere at that time.
  3. 03Stuck, or done? Let the algorithm try the same puzzle.

A genetic algorithm breeds whole timetables: the fittest mix and mutate. An ant colony then builds timetables piece by piece, following "pheromone" left on good choices. Together they find clash-free schedules that take days by hand.