MCS-344 Game Analysis, Spring 2003
- Helpful information
- Instructor: David Wolfe
(click here for office hour information)
- Directions for
printing .ps files
- Course syllabus
- Presentation schedule
- Presentations
- Amazons and the
NP completeness proof
- Toads and Frogs
- Transfinite Chomp
- Angel and Devil
- Links:
- My own games research page
- Dots and Boxes:
- A nice program to practice theory against is JP Grossman's
program Dabble. (You'll need
to download to a windows machine.)
Most others are easy to beat such as
this one and
this
other one.
Wilson's program
likes to play small boards perfectly and is hard to beat.
- Games of No Chance
- More
Games of No Chance
- An interactive Go teacher
- Handouts
- Top-down induction
- 8x8
and 10x10 chess boards.
- Dots-and-boxes boards
- Hex boards
- Pre-draft text
- Chapter 0: Combinatorial games
Currently a one page description of what game theory is.
- Chapter 1: Basic strategies
- Chapter 2: Outcome classes
- Homework
- Set 1 .ps or .pdf
and solution .ps or .pdf
- Set 2 .ps or .pdf
and solution .ps or .pdf
- Set 3 .ps or .pdf
and solution .ps or .pdf
- Set 4 .ps or .pdf
and solution .ps or .pdf
- Set 5 .ps or .pdf
and solution .ps or .pdf
- Set 6 .ps or .pdf
and solution .ps or .pdf
- Set 7 .ps or .pdf
and solution .ps or .pdf
- Set 8 .ps or .pdf
and solution .ps or .pdf
- Set 9 .ps or .pdf