Joe,
Time travel chess will not be a problem because the computer has a record
of all past moves made. Of course it would take some to develop a suitable
algorithm but that game should not pose a problem.
Kriegspiel is also no problem (just dont ask me to do program it!) - same
thing here - the computer will be normally better at building many trees of
possible piece placement etc.
Statistical based games are not a problem, but any game relying on human
psychology will be more of a problem.
For instance, computers already can play poker well based on starting
hands,bet amounts and even can execute certain types of bluffs but fail
miserably when it comes to detecting bluffs and adjusting to player
styles.
Go has been touted as been something a computer cannot do well in but I am
not sure if this situation will last.
And as Gary Gifford said earlier - why the need to invent a game that a
computer can't solve anyhow?
