The state spaces of both chess and go have to be expanded to include "previous history". In the case of go, this is to avoid the ko problem -- moves that would produce the exact same board state as a previous state are forbidden. Chess, well, see a chess rule book, or wikipedia.