On the complexity of games
(Warning: frivolous.) It’s not obvious what properties of games determine whether they are easy or hard. Poker has imperfect information while Sokoban can have very long solutions; which is harder? Could the lack of communication between teammates in Bridge make the game more difficult? This post explores the computational complexity of natural classes of games, … More On the complexity of games