quiz 1 solutions/rubric posted
practice 2 questions/solutions posted
closed book (no devices, no notes, no cheatsheet, no anything)
will cover all lectures, practice questions, and quiz questions
as a representative example of what kinds of questions you might expect, here are some of my old finals (I do not give solutions). course content changes from year to year: content corresponding to some of these questions might not be covered this year. 2022w 2018 2016
since 2016
inspired by the success of AlphaGo
introduces math/algorithms of computer programs that
play 2-player games (tic-tac-toe, nim, hex, go, rock-paper-scissors)
solve 1-player puzzles (maze, sliding tile)
intended for general science students but open to anyone
first course in two-course stream 355-455, but neither is required for the other
labs or seminars? no
coding? we will read code and discuss how to make changes
what are quizzes like? some/all questions will be similar to practice quiz questions
what is the final like? based on lectures and (practice) quiz questions, likely some question(s) you have not yet seen
is there a class text? no
lectures follow these webnotes
plan is to live-stream lectures on zoom
recorded lectures saved on eclass, under reference materials
maze traversal puzzle bfs, dfs (preorder, postorder)
sliding tile puzzle bfs (3x3), intermediate goals, A* (intro)
2-player games minimax, αβ
tic-tac-toe game αβ-negamax, trans.table
nim game dynamic programming, nim formula
solving go linear go, 2x2, 3x3 with knowledge
hex game solving: virtual connections, inferior cells, captured cells
monte carlo tree search mcts hex player, ews (expected work search)
rock-paper-scissors Von Neumann equilibrium, linear programming, sagemath
AlphaGo Clarke-Storkey neural net, AG neural net