Neeldhara
  • About
  • Research
    • Overview
    • People
    • Publications
    • Surveys
  • Teaching
    • Courses
    • Materials
  • Lists
    • Puzzles
    • Bookmarks
  • Exposition
    • Talks
    • Videos
  • Events
  • Blog

Combinatorial Games

  • Combinatorial Games
    • Impartial Games
      • 1. Game Trees

Combinatorial Games

Lecture Notes

on Computational and Combinatorial Aspects of Games


 

These are running notes on selected topics in combinatorial games.

I have been developing these as a part of my course on Computational and Combinatorial Aspects of Games IIT Gandhinagar. Please see the course websites for additional materials (e.g, problem sets).

At the time of this writing these notes are largely raw and informal, with an emphasis on quick recaps and providing for interactive experiences. They certainly do not substitute — but hopefully do supplement — an actual textbook :) I borrow heavily from the following books:

  1. Playing with Discrete Math. This text is appropriate for undergrads who may or may not be math majors.

  2. Games, puzzles and computation. This text, based on the thesis of Robert A. Hearn, explores computational aspects of games.

If you have any general comments or questions, please leave them below. Thanks!


© 2022 • Neeldhara Misra • Credits •

 

Corrections? Please leave a comment here or a PR in this repository, thanks!

I’d rather be a failure at something I love than a success at something I hate.

George Burns

You live and you learn — at any rate, you live.

Douglas Adams

A problem worthy of attack proves its worth by fighting back.

Paul Erdos

×