Research on Games: How do you generate knowledge and innovate?

19 nice ones (NIM)
What the Hex? and game board
Knight's Tour and grids, more grids
Tower of Hanoi
Texas Hold-em