On the complexity of games
The Sideways View, July 8, 2018
Abstract
(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 h….
