Schedule

This schedule is subject to change as the semester progresses, but it will be kept up to date. Slides are linked from the lecture title. They will be made available on the day of the lecture.

wk	Date	Topic	Milestones
1	Mon, Jan 5	Introduction: Course Logistics & Overview
1	Wed, Jan 7	Introduction: Course Topics & Go
1	Fri, Jan 9	Go: Formal rules
2	Mon, Jan 12	Go: Environment
2	Wed, Jan 14	Go: Union-Find Datastructure
2	Fri, Jan 16	Hex: Rules & implementation	Practice questions 1
3	Mon, Jan 19	Puzzles: Maze solving
3	Wed, Jan 21	Puzzles: Sliding tiles
3	Fri, Jan 23	Quiz 1
4	Mon, Jan 26	Puzzles: Estimating BFS runtime
4	Wed, Jan 28	Puzzles: A* and heuristic search
4	Fri, Jan 30	Puzzles: Sliding tiles & subgoals	Practice questions 2 Quiz 1 solutions
5	Mon, Feb 2	Games: Game trees and minimax search
5	Wed, Feb 4	Games: Alpha-beta search
5	Fri, Feb 6	Quiz 2
6	Mon, Feb 9	Games: Negamax and proof trees
6	Wed, Feb 11	Games: Transpositions & Isomorphisms
6	Fri, Feb 13	Games: Move ordering & Nim	Practice questions 3
	Mon, Feb 16	reading week, no class
	Wed, Feb 18	reading week, no class
	Fri, Feb 20	reading week, no class
7	Mon, Feb 23	Games: Nim part 2
7	Wed, Feb 25	Games: Solving Go
7	Fri, Feb 27	Quiz 3
8	Mon, Mar 2	Games: Hex Analysis
8	Wed, Mar 4	Games: Solving Small Hex
8	Fri, Mar 6	Hex: Compact strategies
9	Mon, Mar 9	Games: Monte Carlo tree search part 1
9	Wed, Mar 11	Games: Monte Carlo tree search part 2
9	Fri, Mar 13	Quiz 4
10	Mon, Mar 16	MCTS 3: UCB & Further improvements
10	Wed, Mar 18	Hex: Solving larger games
10	Fri, Mar 20	Game theory: Rock-paper-scissors
11	Mon, Mar 23	Game theory: Nash equilibrium
11	Wed, Mar 25	Game theory: Computing Nash equilibrium
11	Fri, Mar 27	Quiz 5
12	Mon, Mar 30	Game theory: Repeated games
12	Wed, Apr 1	Game theory: Imperfect information games
12	Fri, Apr 3	Good Friday, no class
13	Mon, Apr 6	Easter Monday, no class
13	Wed, Apr 8	Game theory: Mechanism design
13	Fri, Apr 10	Review
	Wed, Apr 15 1:00pm	FINAL EXAM (CCIS L2-190)