combinatorial games

http://kyleburke.info/rulesetTable.php

PSPACE-complete

• Generalized geography
• k in a row for k - p >= max(3,p) where each player makes p moves, e.g. Gomoku
• Othello
• Capture Go
• NoGo
• Hex
• Amazons
• Dots & Boxes
• Scrabble
• 2048
• Sokoban
• Switches by Jonathan Gabor